字符串, 排序, （回溯）rlm;mdash;计算概论习题课.PPT

字符串, 排序, (回溯)?—计算概论习题课 高圣亮 2007-11-27 gsl@ 字符串处理in cc++——提纲 概论 字符串处理中经常用到的功能 功能的三种实现方法： C风格——字符数组遍历 C风格——cstring库函数 C++风格——string库(字符串类)? 与字符串处理相关的两个重要问题 字符串的输入和输出 字符数组与指针的关系 字符串处理in cc++——概论 存在形式 c:以null结尾的字符数组 c++：类，对象 特点 c++的方法更直观 c的方法实现效率更高 ?c/c++字符串表达方式的的相互转化 string s(“example”); s.c_str(); 字符串处理in cc++——常用功能 ?赋值 判断一个字符串的长度 比较两个字符串（如何界定比较？） 字符串的拼接 查找（获得）/添加/删除/替换 （特定位置的）一个特定字串/一段区间 查找/添加/删除/替换 一个特定字符/一个索引位置的字符 字符串处理in cc++——功能的三种实现 以获得一个字符串的长度为例： C风格——字符数组遍历 #include stdio.h #include string.h int length(char*); int main ()? {? char szInput[256];? printf (“Enter a sentence: ”);? gets (szInput);? printf (“The sentence entered is %u characters long.\n”,length(szInput));//strlen()? } int length(char* s)? {?int count=0;?while(*s++!=\0)??count++;?return count; } 字符串处理in cc++——功能的三种实现 2. c风格处理 strlen()函数 返回从给定指针到终结的\0中间的字符个数 3. c++风格处理 size(),length()成员函数返回整个字符串的长度 ? #include iostream#include stringusing namespace std;int main(){ string s; getline(cin,s); int n=s.size(); int m=s.length(); //length()是size()的别名 coutn mendl; return 0;} 字符串处理in cc++——功能的三种实现 以字符串的比较功能看c++实现比c实现的直观 C风格 #include stdio.hint main(){ char* sa=test; char sb[80]; scanf(“%s”, sb); if (!strcmp(sa,sb)) printf(Right!\n); else printf(Guess again!\n); } 字符串处理in cc++——功能的三种实现 字符串的比较 C++风格 == != = =共六个重载的操作符 #include iostream#include string#include cstdiousing namespace std;int main(){ string s; char cs[80]; gets(cs); getline(cin,s); if (cs==s) cout Equal!“ endl; else if(css) cout cs “ s endl; else cout cs ‘ s endl;} 字符串处理in cc++——功能的三种实现 以字符串的拼接功能看c++实现比c实现的普适(重载机制)? 可用于string 与字符数组和单个字符的拼接 #include iostream#include string#include cstdiousing namespace std;int main(){ string s; s = changed; char b[20]=yes; s = s + b; cout s endl b endl;}  字符串处理in cc++——功能的三种实现 以字符串的赋值看c++实现比c实现的内存透明性 string s1=“yes”; s2=“no”; s2=s1; #include stdio.h #include string.h int