c++课件第四章.pptVIP

4.5.3 字符串应用举例 cout输入一个字符串; cina; cout输入一个字符; cin ch; int i=0; while(a[i]){ if(a[i]ch)x1++; else if(a[i]==ch)x2++; else x3++;i++;} coutc1=x1endl; coutc2=x2endl; coutc3=x3endl; } 【例4.18】从键盘输入一个字符串，长度不超过50，统计出该串中每一种十进制数字字符的个数并输出. 分析:设字符串放入a数组中，要统计的十个十进制数字的个数放入b数组，在未统计前赋初始值0。借助数字的ASCII码进行编程，程序如下: #includeiostream using namespace std; void main() { char a[50]; 4.5.3 字符串应用举例 4.5.3 字符串应用举例 int x,b[10]={0}; cina; coutendl; for(int i=0;a[i]!=\0;i++) if(a[i]=0 a[i]=9) {x=a[i]-48;b[x]++;} for(int i=0;i=9;i++)couti的个数是:b[i]endl; coutendl; } 【例4.19】编程序，从键盘输入１０个字符串，再输入一个待查的字符串，统计出含有待查字符串的个数。 方法一: #includeiostream using namespace std; #includestring.h void main() { char a[10][30]={ }; 4.5.3 字符串应用举例 4.5.3 字符串应用举例 char ch[30]; int i,n=0; cout输入１０个字符串; for(i=0;i10;i++)cina[i]; cout输入一个待查字符串;cinch; for(i=0;i10;i++) if(strcmp(a[i],ch)==0)n++; cout 字符串个数:nendl; } 方法二: #includeiostream using namespace std; #includestring void main() { string a[10]={ }; string ch; int i,n=0; cout输入１０个字符串; for(i=0;i10;i++)cina[i]; cout输入一个待查字符串; cinch; for(i=0;i10;i++) if(a[i]==ch)n++; cout 字符串个数:nendl; } 本章总结 1. 数组是由具有相同数据类型和固定数目的元素组成，占用连续的存储空间。每个数据元素又可用下标变量表示。数组所占用内存空间的大小由数组的类型和数组元素的数目决定。 2. 一维数组用一个下标表示，二维数组用两个下标表示，其中第一维下标表示行数，第二维下标表示列数，设数组元素个数为n，则数组的下标为0~n-1。 3. 字符串占用连续的存储空间，可以用一维数组来存储，默认字符串的最后一个符号为’\0’，所以字符数组空间的大小至少为字符串的个数加1，每个字符在内存中用ASCII码表示。 4. 字符串可以用string类型的数据直接赋值和引用。 5. 对字符串的比较、拷贝、连接等操作是通过字符串函数来实现的。 6. 数组在现实生活中用途广泛，如统计、比较、查找、排序、矩阵运算等。 4.4.3 查找 if(x==a[i]){cout查找x成功，下标为:iendl;break;} if (i=n) cout查找x失败endl; } 运行结果: 查找65成功，下标为:7 如果将x值改为88，则运行结果为: 查找88失败 4.4.3 查找 2 对分查找 对分查找也称为二分查找，它比顺序查找速度要快，特别是当数据量很大时效果更加明显。首先在有序表中取表的中间位置上的元素a[mid]=(n-1)/2与待查元素key进行比较，如果key=a[mid]，则表明找到该元素；如果keya[mid]，则应在该表的前一半a[0]--a[mid-1]中进行查找；如果keya[mid]，则在该表的后一半a[mid+1]--a[n-1]中查找；如此反复进行，直到找到该元素。如果循环结束后key!=a[mid]则表明查找失败。 【例4.11】 假定一维数组中的n个元素是一个从小到大顺序排列的有序表,编一程序从a中用二分法查法，找出其值等于给定值为key的元素。 #include iostream using namespace std; const int n=10; void main() { int a[n]={15,26,37,45,48,52,60,66,73,90};