字符串处理和STL课件.ppt

《字符串处理和STL课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、字符串处理、STL台州学院2012暑期集训主要内容C/C++字符串处理函数常用的STL字典树简单介绍KMP算法简单介绍C字符串处理函数求字符串长度strlen(str);字符串比较strcmp(str1,str2);比较两个字符串，如果相等返回的值为0，如果str1

2、串处理函数替换strcpy(str1,str2);把str2赋值给str1strncpy(str1,str2,n);n表示复制st2的前n个给st1，在最后要加''。逆置strrev(str);把整个字符串逆置memset将一块内存的每一个字节指定为某个值C字符串处理函数——memset包含头文件：string.h按字节设置，因此：chara[81];memset(a,‘A’,sizeof(a));将81个元素都设为’A’；inta[81];memset(a,0,sizeof(a));将81个元素都设为整数0；但是：inta[81];memset(a,

3、1,sizeof(a));却将所有元素都设为16843009，即二进制：00000001000000010000000100000001因此该函数可以将一个整型数组全部置为0或-1（自己分析），或者将字符数组全部设为某个字符C字符串处理函数——strchr/strstr原型：externchar*strchr(char*s,charc);功能：查找字符串s中首次出现字符c的位置说明：返回首次出现c的位置的指针，如果s中不存在c则返回NULL。#include#includeintmain(){charstr[]=

4、"Hello,Iamjian1573,Ilikingprograming!";charcharacter='m';//指定一个字符char*strtemp;strtemp=strchr(str,character);//注意这里返回的指针if(strtemp!=NULL)//说明已经找了{printf(“%d”,strtemp-str);//这里c位置的指针减去字符串str的指针就是当前的位置了，str表示表示字符串str的第一个字符的地址}else{printf("cannotfind%c!",strtemp);}return0;}C字符串处理函数——

5、strchr/strstrstrstr与strchr差不多；在字符串中查找指定字符串的第一次出现char*strstr(char*str1,char*str2);找找子串”aa”在哪里？intmain(){chara[81]="aabbccaabbccabab",*p;p=strstr(a,“aa”);//返回的是指针while(p!=NULL){intpos=p-a;printf("%d",pos);p=strstr(a+pos+2,"aa");//2为"aa"长度}return0;}C字符串处理函数——strtok原型：externchar*str

6、tok(char*s,char*delim);功能：分解字符串为一组标记串。s为要分解的字符串，delim为分隔符字符串。说明：首次调用时，s必须指向要分解的字符串，随后调用要把s设成NULL。strtok在s中查找包含在delim中的字符并用NULL(‘’)来替换，直到找遍整个字符串。返回指向下一个标记串。当没有标记串时则返回空字符NULL。事例intmain(){chara[]="Thisisasentencewith7tokens";char*p=strtok(a,"");while(p!=NULL){puts(p);//被分割的串p=strt

7、ok(NULL,"");}puts(a);//注意，源字符串已经被修改return0;}C字符串处理函数——sprintf/sscanfsscanf和sprintf是scanf和printf家族的一对成员，用于处理和分析字符串非常强大得两个函数头文件stdio.h原型intsscanf(constchar*buffer,constchar*format,...);intsprintf(char*buffer,constchar*format,...);功能:类似于scanf和printf但从字符串*buffer用于输入输出C字符串处理函数——sprin

8、tf/sscanfsprintf用于格式化字符串把变量打印到字符