C++程序设计：原理与实践（基础篇）（原书第2版）

习题

1.编写函数char*strdup（const char*），该函数能够将C风格字符串复制到其在自由空间上分配的内存中。要求：不使用任何标准库函数。使用解引用运算符*代替下标操作。

2.编写函数char*findx（const char*s，const char*x），该函数能够在C风格字符串s中定位字符串x首次出现的位置。要求：不使用任何标准库函数。使用解引用运算符*代替下标操作。

3.编写函数int strcmp（const char*s1，const char*s2），该函数能够比较C风格字符串。如果s1按照字典顺序排在s2之前，函数返回负整数；如果s1与s2相同，函数返回0；如果s1按照字典顺序排在s2之后，函数返回正整数。要求：不使用任何标准库函数。使用解引用运算符*代替下标操作。

4.考虑如下问题：如果向函数strdup（）、findx（）和strcmp（）传递非C风格字符串的参数，会出现什么结果？试一试。首先，尝试向函数传递不以0结尾的字符数组（不要在实际代码（即非实验性代码）中编写这样的代码，否则可能会造成严重的破坏）。尝试传递在自由空间中及栈中分配的“虚假C风格字符串”。如果程序结果看上去仍然是合理的，那么请关闭debug模式。重新设计并实现这三个函数，使得这些函数接受另一个参数，该参数指出了字符串参数中能保存的最大元素个数。然后，用正确的C风格字符串以及“坏”字符串测试这些函数。

5.编写函数string cat_dot（const string&s1，const string&s2），该函数连接参数字符串，中间以圆点相隔。例如，cat_dot（“Niels”，“Bohr”）返回结果Niels.Bohr。

6.修改上一题的cat_dot（），使函数接受第三个字符串参数，用该字符串（而非圆点）作为分隔符。 ...