第二章 字符和字符串处理

2.1 字符串基础
习题2 比如上面第一个例子， /search /search是路径部分，?号后面 ? 的complete=1&hl=zhCN&ie=GB2312&q=linux&meta=是查询字符串，由 五个“key=value”形式的键值对（Key-value Pair） 组成，以&隔开，有些键对应的值可能是空字符串， 比如这个例子中的键meta。
2.1 字符串基础
字符串比较 int strcmp(const char firststring[], const char secondstring); strcmp：比较两个字符串firststring和secondstring。 ： 返回值：
负值表示firststring小于secondstring ， 0表示firststring等于secondstring ， 正值表示firststring大于secondstring
// 一个8位字符 char c = 'A'; // 一个数组，包含99个8位字符以及一个8位的终止0 char szBuffer[100] = "A String";
2.2 字符串数据类型
Microsoft的C/C++编译器定义了一个内建的数据类 型wchar_t，它表示一个16位的Unicode （UTF-16） 字符。 UTF的全称是Unicode Transformation Format （ Unicode转换格式） UTF-16将每个字符编码为2个字节（或者说16位） typedef unsigned short wchar_t;
2.1 字符串基础
字符串分割 char *strtok(char *str, const char *delim); char *strtok_r(char *str, const char *delim, char **saveptr); 返回值：返回指向下一个Token的指针， 如果没有下一个Token了就返回NULL
2.1 字符串基础
字符串搜索 char *strstr(const char *haystack, const char *needle); 返回值：如果找到子串，返回值指向子 串的开头，如果找不到就返回NULL
2.1 字符串基础
字符串搜索 char *strstr(const char *haystack, const char *needle); strstr在一个长字符串中从前到后找一个子串 （Substring），找到子串第一次出现的位置就返回， 返回值指向子串的开头，如果找不到就返回NULL。 这两个参数名很形象，在干草堆haystack中找一根针 needle，按中文的说法叫大海捞针，显然haystack是 长字符串，needle是要找的子串。
2.2 字符串数据类型
WinNT.h typedef char CHAR; // An 8-bit character typedef wchar_t WCHAR; // A 16-bit character
2.2 字符串数据类型
// Pointer to 8-bit character(s) typedef CHAR *PCHAR; typedef CHAR *PSTR; typedef CONST CHAR *PCSTR // Pointer to 16-bit character(s) typedef WCHAR *PWCHAR; typedef WCHAR *PWSTR; typedef CONST WCHAR *PCWSTR;
2.1 字符串基础
字符串分割 char *strtok(char *str, const char *delim); char *strtok_r(char *str, const char *delim, char **saveptr); 参数str是待分割的字符串，delim是分隔符， 可以指定一个或多个分隔符，strtok遇到其中 任何一个分隔符就会分割字符串。
2.1 字符串基础
习题2 解析URL中的路径和查询字符串。动态网页的 URL末尾通常带有查询，例如： /search?complete=1&h l=zh-CN&ie=GB2312&q=linux&meta= /s?wd=linux&cl=3
2.2 字符串数据类型
声明Unicode字符和字符串的方法如下所 示：
// 一个16位字符 wchar_t c = L'A'; // 一个数组，包含最多99个16位字符以及 一个16位的终止0 wchar_t szBuffer[100] = L"A String";
2.2 字符串数据类型
字符串之前的大写字母L通知编译器该字 符串应当编译为一个Unicode字符串。 当编译器将此字符串放入程序的数据段 时，会使用UTF16来编码每个字符。 在这个简单的例子中，在每个ASCII字符 之间都用一个0来间隔。
2.1 字符串基础
字符串部分连接 char* strncat(char target[], const char source[], int numchars); 返回值： target指向哪，返回的指针就指向哪 strncat:将字符串source的前numchars个字符 接到字符串target的后面。
2.1 字符串基础
字符串的拷贝 char* strcpy(char destination[], const char source[]); strcpy：将字符串source拷贝到字符串destination中。 ： 返回值： destination指向哪，返回的指针就指向哪 第二个字符串将覆盖掉第一个字符串的所有内容！
习题1 这里所说的空白包括空格、‘\t’、‘\n’、 ‘\r’。例如原来的字符串是：
2.1 字符串基础
习题1 压缩了空白之后就是：
2.1 字符串基础
字符串连接 char* strcat(char target[], const char source[]); 返回值：target指向哪，返回的指针就指向哪 将字符串source接到字符串target的后面
2.1 字符串基础
字符串的拷贝 char* strcpy(char destination[], const char source[]); 在定义数组时，字符数组1的字符串长度必须 大于或等于字符串2的字符串长度。 不能用赋值语句将一个字符串常量或字符数组 直接赋给一个字符数组。
2.1 字符串基础
2.1 字符串基础
字符和字符串的声明 #include <string.h> 所有字符串处理函数都包含在头文件string.h中。 char letter=‘A’; char str[10] = { "Computer"};
2.1 字符串基础
字符串的长度 int strlen( const char string[] ); strlen：统计字符串string中字符的个数。 ： strlen函数的功能是计算字符串的实际长度， 不包括‘\0’在内。 另外，strlen函数也可以直接测试字符串常量 的长度，如：strlen("Welcome")。
2.1 字符串基础
字符串部分比较 int strncmp(const char *s1, const char *s2, int n); 返回值：
负值表示s1小于s2， 0表示s1等于s2， 正值表示s1大于索 char *strchr(const char *s, int c); char *strrchr(const char *s, int c); 返回值：如果找到字符c，返回字符串s 中指向字符c的指针，如果找不到就返回 NULL
字符串的部分拷贝 char* strncpy(char destination[], const char source[], int numchars); 返回值： destination指向哪，返回的指针就指向 哪 strncpy：将字符串source中前numchars个字符 ： 拷贝到字符串destination中。
2.1 字符串基础
字符串连接 char* strcat(char target[], const char source[]); 在定义字符数组1的长度时应该考虑字符数组2的长 度，因为连接后新字符串的长度为两个字符串长度 之和。 进行字符串连接后，字符串1的结尾符将自动被去 掉，在结尾串末尾保留新字符串后面一个结尾符。
2.1 字符串基础
习题2 现在要求实现一个函数，传入一个带查 询字符串的URL，首先检查输入格式的合 法性，然后对URL进行切分，将路径部分 和各键值对分别传出，请仔细设计函数 接口以便传出这些字符串。 如果函数中有动态分配内存的操作，还 要另外实现一个释放内存的函数。
2.2 字符串数据类型
C语言用char数据类型来表示一个8位ANSI字符。 默认情况下，在源代码中声明一个字符串时，C编 8 char 译器会把字符串中的字符转换成由8位char数据类 型构成的一个数组：
2.1 字符串基础
#define INFO_MAX_SZ 255 int in=0; char buffer[INFO_MAX_SZ]="Fred male 25,John male 62,Anna female 16"; char *p[20]; char *buf=buffer; char *outer_ptr=NULL; char *inner_ptr=NULL; while((p[in]=strtok_r(buf,",",&outer_ptr))!=NULL) { buf=p[in]; while((p[in]=strtok_r(buf," ",&inner_ptr))!=NULL) { in++; buf=NULL; } p[in++]="***"; buf=NULL; } printf("Here we have %d strings\n",i); for (int j=0; j<in; j++) printf(">%s<\n",p[j]);