C语言程序设计教程 第2版 普通高等教育“十一五”国家级规划教材 作者 李丽娟 C第2版（第8章_指针）[精品].ppt

8.3 指针与数组的关系 8.3.3 字符指针 ?指向字符型变量的指针具有另外的特性。 如：char *sp; sp可以指向字符、字符数组，也可以指向一个字符串。 如有： char *sp= How are you? “; char *cp; cp=sp; 则： 指针sp和cp之间的关系如图示。 * 第1章 引言 8.3 指针与数组的关系 若有： char *sp= How are you? ; ?引用字符串中某个字符，可以通过以下两种方式。 ① ．* (sp+i) ② ．sp[i] 注意： 上面的第②种情况：sp并不是数组。 如果用字符指针指向了某个字符串时，可以像引用数组元素那样，用sp[i]来引用字符串中的字符；但不可以改变字符串中sp[i]所代表的这个字符。 ?如果改变指针变量的值，实际上是改变了指针的指向。 * 第1章 引言 8.3 指针与数组的关系 例11：阅读程序example8_11.c，了解字符指针输出数组中的字符方法。 ?请分析程序中指针p引用字符数组元素的方法。 利用字符指针，可以很方便地完成许多字符串问题的处理。 ?请改写程序，采用直接输出数组元素的方法，输出字符数组中的内容，并与上面的程序进行比较。 * 第1章 引言 8.3 指针与数组的关系 8.3.4 指针数组 ?指针数组：数组中的每一个元素都是指针。 ?指针数组的定义形式： [存储类型] 数据类型 *数组名[元素个数] 例如：int *p[5]; 则：p为指针数组，共有5个元素：p[0]、p[1]、p[2]、p[3]、p[4] ?每一个元素都是指向整型变量的指针。 ?通常可用指针数组来处理字符串和二维数组。 例12：阅读程序example8_12.c，了解用指针数组访问二维数组中的每一个元素的方法。 * 第1章 引言 8.3 指针与数组的关系 例13： 编写程序，对一组英文单词字符串进行按字典排列方式（从小到大）进行排序。 分析：可以用字符指针数组来保存每一个字符串，这样数组中的每一个元素就可以指向一个字符串，通过对数组元素中的字符进行比较，就可以完成字典排序。 设计一个排序函数：void sort(char *words[ ], int n)，可以对words中的n个字符串进行排序。 程序：example8_13.c ?分析程序中排序函数void sort(char *words[ ], int n)的实现算法。 ?思考：其他的算法。 * 第1章 引言 8.4 指针作为函数的参数 ?指针作为变量，也可以用来作为函数的参数。 ?若函数的参数类型为指针型，则实参与形参的传递是一种“传址”方式。 ?如果函数中有对形参值的改变，实际上也就是修改了实参的值。 例14：从键盘输入任意两个整数作为两个变量的值，编写程序，将这两个变量的值进行交换。 分析：可设计函数void swap(int *p1,int *p2)，通过指针与变量的关系，交换指针p1和p2所指变量的值。 程序：example8_14.c * 第1章 引言 8.4 指针作为函数的参数 例15：用字符指针指向从键盘输入的字符串，编写程序，计算输入的字符串的长度。输入结束时的换行符不作为字符计入其长度。 分析： 用字符指针来表示字符串时，指针指向的是字符串的首地址。 输入结束时，系统会将结束标志‘\0’置于字符串的尾部。 计算字符串的长度时，结束标志是不计数的。 ?若输入的字符串为“abcdefg”，则占用的内存单元为8个，但字符串的长度为7。 ?设计函数int getlength(char *str)，计算str所指字符串的长度。 字符串的结束标志和输入的换行符均不计入字符的长度。 程序：example8_15.c * 第1章 引言 8.4 指针作为函数的参数 ?请分析统计字符串长度函数的算法。 ?思考： 程序中结束标志(‘\0’)和换行符(‘\n’)均不计入字符的长度，若用如下的程序语句： while(*p!=\0 || *p!=\n) p++; 来统计字符串的长度，是否能达到要求？为什么？ * 第1章 引言 8.5 函数的返回值为指针 ?指针作为一种变量，也可以作为函数的返回值。 ?若函数的返回值为指针，则称其为指针函数。 ?指针函数的定义形式为： [存储类型] 数据类型 *函数名 ([形参表]); 例如： int *fun1( ); /* 函数返回一个指向整型变量的指针 */ char *fun2( ); /* 函数返回一个指向字符型变量的指针 */