c++总复习.ppt

(2)排序 冒泡法: for(i=0;in-1;i++) /*从小到大排序*/ for(j=0;jn-1-i;j++) if(a[j]a[j+1]) {temp=a[j];a[j]=a[j+1];a[j+1]=temp;} 选择法: for(i=0;in-1;i++) {k=i; for(j=i;jn;j++) if(a[k]a[j])k=j; if(i!=k){w=a[i];a[i]=a[k];a[k]=w;} } （3）插入、删除 注意数组不同移动方向情况下循环控制变量的变化情况 插入: for(k=0;k9;k++) if (xa[k]) break; // 找到插入的位置下标为k for(i=8;i=k;i--) a[i + 1] = a[i]; //从最后元素开始、往后移 a[k] = x; //插入 删除: for(i=0;i10;i++) if(key==a[i])break; for(j=i;j10;j++) //从待删位置开始、向前移 a[j]=a[j+1]; （4）二分法查找 在由小到大排列的N个元素组成的数组中查找x,主要实现部分如下: ...... bot=0;top=N; mid=(bot+top)/2; while(bot=topa[mid]!=x) {if(xa[mid]) bot=mid+1; else top=mid-1; mid=(bot+top)/2; } if( bottop ) coutnot found.\n; else couta[mid]=a[mid]endl; ...... 5. 字符串处理 (1) 求长度 long len(char s[]) {long i=0; while(s[i]!=\0)i++; return i; } 上述函数相当于库函数strlen 的功能 (2) 复制 完全复制: void copy_string(char *from,char *to)//两参数也可以为 字符数组名 {while(*from!=\0) *to++=*from++; *to=\0; } 上述函数相当于库函数strcpy的功能 复制前n个字符组成的子串 for(k=0;kn;k++) to[k]=from[k]; to[k]=‘\0’; 复制从第n个字符开始的子串 for(k=0,j=n;from[j]!=‘\0’;k++,j++) to[k]=from[j]; to[k]=‘\0’; (4)连接 假设有定义:char s1[80],s2[20]; …… int i=0; while(s1[i]!=‘\0’) i++; //找到第一个串的末尾 int j=0; while(s2[j]=‘\0’ ) { s1[i]=s2[j]; i++; j++;} s1[i]=‘\0’; 以上程序相当于库函数strcat的功能 (5)比较字符串 int cmp(char s1[],char s2[]) {int i=0,r; while(s1[i]= =s2[i]s1[i]!=\0)i++; if(s1[i]= =\0s2[i]= =\0) r=0; else if(s1[i]s2[i]) r=1; else r= -1; return (r); } 上述函数相当于库函数strcmp的功能 (6)字符转换 大写转小写: void change(char s[]) {int k=0; while(s[k]!=‘\0’) { if(s[k]=‘A’s[k]=‘Z’) s[k]=s[k]+32;//小写字母比相应大写字母大32 k++; }}该函数的功能相当于库函数strlwr的功能 小写转大写、加密（程序略） (7)查找 查找字符串s中与字符c匹配的字符并返回其在串中的地址. char *match(s,c) char s[],c; {int i=0; while(c!=s[i]s[i]!=\0)i++; if(s[i]!=\0) return(s[i]); else return(NULL); } (8) 字符串中字符出现频率的统计 …… int i