第9章 字符串、字符和字节
9.1 字符串基础
字符串就是一串 零个或多个字符，并且以一个位模式为全0的NUL字节结尾。因此，字符串所包含的字符内部不能出现NUL字节。NUL字节是字符串的终止符，但它本身并不是字符串的一部分，所以字符串的长度并不包括NUL字节。
头文件string.h包含了使用字符串函数所需的原型和声明。
9.2 字符串长度
库函数strlen的原型如下：
size_t strlen(char const *string);
注意：size_t类型在头文件stddef.h中定义，是无符号整型。
无符号数绝不可能是负的。
程序9.1 字符串长度
1 #include <stddef.h>
2
3 size_t strlen(char const *string) {
4 int length;
5
6 for (length = 0; *string++ != '\0';)
7 length += 1;
8
9 return length;
10 }
提示：寻找一种更好的算法比改良一种差劲的算法更有效率，复用已经存在的软件比重新开发一个效率更高。
9.3 不受限制的字符串函数
最常用的字符串函数都是“不受限制”的，只是通过寻找字符串参数结尾的NUL字节来判断长度。
9.3.1 复制字符串
复制字符串的函数是strcpy，原型如下所示：
char *strcpy(char *dst, char const *str);
由于dst参数将进行修改，dst必须是个字符数组或者是一个指向动态分配内存的数组的指针，不能使用字符串常量。
目标参数的以前内容将被覆盖并丢失。即使新的字符串比dst原先的内存更短，由于新字符串是以NUL字节结尾，所以老字符串最后剩余的几个字符也会被有效地删除。（内存中残余字符依然存在，但是无法进行访问操作了）
9.3.2 连接字符串
strtcat函数把一个字符串添加（连接）到另一个字符串的后面，原型如下：
char *strcat(char *dst, char const *str);
要求dst参数原先已经包含了一个字符串（可以是空字符串）。
9.3.3 函数的返回值
9.3.4 字符串比较
“词典比较”
库函数strcmp用于比较两个字符串，原型如下：
9.4 长度受限的字符串函数
9.5 字符串查找基础
9.5.1 查找一个字符
在一个字符串中查找一个特定字符最容易的方法是使用strchr和strchr函数，原型如下所示：
9.5.2 查找任何几个字符
查找任何一组字符第1次在字符串中出现的位置。
9.5.3 查找一个子串
程序9.2 查找子串最右一次出现的位置
1 #include <string.h>
2 char* my_strrstr(char const *s1, char const *s2) {
3 register char *last;
4 register char *current;
5 last = NULL;
6 }
9.6 高级字符串查找
9.6.1 查找一个字符串前缀
strspn和strcspn函数用于在字符串的起始位置对字符计数。原型如下所示：
group字符串指定一个或多个字符。受托人span返回str起始部分匹配group中任意字符的字符数。
第17章 经典抽象数据类型
17.1 内存分配
所有的ADT都必须确定一件事情——如何获取内存来存储值。有三种可选的方案：静态数组、动态分配的数组和动态分配的链式结构。
警告：必须保证目标字符数组的空间足以容纳需要复制的字符串。
17.2 堆栈
后进先出（LIFO）
17.2.1 堆栈接口
17.2.2 实现堆栈
堆栈是最容易实现的ADT之一。
一、数组堆栈
提示：所有不属于外部接口的内容都被声明为static，这可以防止用户使用预定义接口之外的任何方式访问堆栈中的值。
三、链式堆栈
17.3 队列
队列是一种先尽显出（FIFO）的结构。
17.4 树
二叉搜索树
17.5 实现的改进
17.5.4 标准函数库的ADT
泛型（genericity）
