C++程序设计-第6章-指针.ppt

* 6.7.3指针数组处理字符串 指针数组的应用可很方便地处理多个字符串。 指向char类型的指针数组初始化后，指针数组的 元素就可以指向不同的字符串首地址。使用该指 针数组的各个元素，字符串就可以依次被访问。 通过指针数组处理字符串比使用二维字符数组节省 内存空间。 * 字符数组每行长度固定，总有多余的内存单元被浪费； 图6.16 字符数组在内存中的存储 P a s c a l \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 B A S I C \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 C \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 \0 F \0 \0 \0 \0 O R T R A N \0 \0 \0 \0 \0 \0 \0 \0 \0 C C o m p u t e r \0 \0 \0 \0 \0 \0 \0 \0 声明字符数组： char name[5][16 ]={ Pascal,BASIC,C, FORTRAN,Computer design}; 使用字符数组和字符指针数组的区别 * 使用字符数组和字符指针数组的区别 声明字符指针数组处理字符串： char *name[ ]={ Pascal,BASIC,C, FORTRAN,Computer design}; 图6.17 指向若干字符串的指针数组 P a s c a l \0 B A S I C \0 C F \0 R T R A N \0 C C o m p u t e r O \0 name[0] name[1] name[2] name[3] name[4] name[2] 指针数组存储字符串时，每个字符串的存储 只需有效字符长度加上一个结束符的内存开销 * 图6.18 排序后的字符串和指针数组 P a s c a l \0 B A S I C \0 C F \0 R T R A N \0 C C o m p u t e r O \0 name[0] name[1] name[2] name[3] name[4] name[2] 【例6.14】将若干字符串按升序排序后输出。 使用字符指针数组完成字符串排序， 通过改变指针数组中相应元素的指向，就可实现目的， 而不必对字符串进行位置交换 * void sort(char *name[],int n); //排序函数 void print(char *name[],int n); // 输出函数 程序清单: void main() { char *name[ ]={ Pascal, BASIC, C, FORTRAN, Computer design}; sort(name,5) ; print(name,5); } P a s c a l \0 B A S I C \0 C F \0 R T R A N \0 C C o m p u t e r O \0 2000 2007 200f 2017 200d name[0] name[1] name[2] name[3] name[4] 2000 200d 200f 2017 2007 * void sort(char *name[],int n) //用选择法排序 { char *temp; int i,j,k; for(i=0;in-1;i++) { k=i; for(j=i+1;jn;j++) if(strcmp( name[k] , name[j] )0) k=j; if(k!=i) { temp=name[i]; name[i]=name[k]; name[k]=temp;} } } {// n个字符串，共比较n-1轮 5 n 2000 2007 200d 200f 2017 na