第13节 字符串处理函数.ppt

字符串比较函数 strncmp函数是C语言中用于比较字符串的函数。在C语言中，字符串之间的比较不能使用关系操作符直接进行。使用如下方式比较字符串的做法是错误的： str1 str2 由于字符数组名str1和str2代表的数值为字符串的首地址，因此，该语句的作用是两个字符串的首地址的比较，而不是字符串内容的比较。C语言中为比较两个字符串的大小提供了strncmp函数。其使用形式如下： strncmp(str1, str2, n); 其中，str1和str2都为字符串，n为整数。执行该语句后，strncmp函数会比较字符串str1和字符串str2的前n个字符。 【范例13-6】使用strncmp函数比较字符串 1．【考题】寻找热门查询：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录，这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。请统计最热门的10个查询串，要求使用的内存不能超过1G。请给出主要的处理流程。 【解析】该问题用哈希算法实现，首先逐次读入查询串，算哈希值，保存在内存数组中，同时统计频度（注意值与日志项对应关系）选出前十的频度，取出对应的日志串，其中哈希表的设计是关键。 1-* 第13章 字符串处理函数 杨章伟 e-mail:yang505412@163.com 课程内容安排 输入输出函数 复制和拼接函数 比较和转换函数 小结 习题 输入输出函数 输入输出操作的使用十分频繁，C语言标准库为字符和字符串分别专门定义了几组输入输出函数。其中包括：putchar函数和getchar函数，它们提供了字符的输入和输出操作；puts函数和gets函数，它们提供了字符串的输入和输出操作。 字符输入输出函数 字符串输入输出函数 复制和拼接函数 字符串复制和拼接也是应用频繁的操作。C语言标准库提供了strcpy函数和strncpy函数来实现字符串复制的功能，并提供了strcat函数和strncat函数来实现字符串拼接的功能。 字符串复制函数 C语言为字符串的复制操作也定义了一个strcpy函数。使用形式如下： strcpy(str1, str2); 其中，str1和str2为字符串。执行该语句后，strncpy函数会将字符串str2复制到字符串str1中。。 strcpy函数不是一个安全的函数。由于该函数会为一个字符数组str1赋值，因此，该值不能超过str1的有效内存空间，如果超过了将会覆盖外部内存空间，从而可能导致不可预测的问题。因此，使用该函数时，必须注意两个字符串的字长。 【范例13-3】演示strcpy函数的使用和缺陷 字符串拼接函数 strcat函数和strncat函数提供了字符串的拼接功能。strcat函数的声明如下： char * strcat(char * str1, char * str2); 其功能为将str2的有效字符拼接到str1的有效字符后面，因此，str1的空间要足够存储str1和str2的所有有效字符。strncat函数的声明如下： char * strncat(char * str1, char * str2, int n); 其功能为将str2的前n个字符复制到str1的后面，此时，要求str1的剩余空间要足够n个字符。strcat函数可以转换为strncat函数来调用。例如，以下两个函数调用是等效的： strcat(st1, str2); strncat(str1, str2, length(str2)); 字符串转换函数 用来对字符串进行大小写转换的函数：strupr函数和strlwr函数。其中，strupr函数将字符串中的所有小写字母换成大写字母，strlwr函数将字符串中的所有大写字母换成小写字母。其使用方式如下： strupr(str1); strlwr(str2); 第1行语句执行后，字符串str1中的所有小写字母都会被转化为大写字母，其余内容均不变。第2行语句执行后，字符串str2中的所有大写字母都会被转换为小写字母，其余内容均不变。这两个函数操作的结果都保存在原字符数组上，两个函数的返回值都是字符数组的首地址。 【范例13-7】strupr函数和strlwr函数的使用 小结 本章学习了字符数组和字符串的使用，同时介绍了几种常用的字符串处理函数，为字符串操作提供了极大便利。在本章的学习中，需要注意以下问题： \0就是值为0的ASCII码，这是没有内容的码字，其在字符串中的作用是用做字符串终结符。 字符串必须包含\0，其最后一个字符肯定是\0；而字符数组可以不要\0