1、第十章,使用指针,主要内容,10.1 地址和指针的概念10.2 变量的指针和指向变量的指针变量10.3 通过指针引用数组10.4 通过指针字符串10.5 指向函数的指针10.6 返回指针值的函数10.7 指针数组和多重指针10.8 动态内存分配与指向它的指针变量,10.1地址和指针的概念,内存区的每一个字节有一个编号，这就是“地址” 。如果在程序中定义了一个变量，在对程序进行编译时，系统就会给这个变量分配内存单元。,、按变量地址存取变量值的方式称为“直接访问”方式（，）；（，）；,2. 另一种存取变量值的方式称为“间接访问”的方式。即，将变量的地址存放在另一个变量中。,在语言中，指针是一种特殊
2、的变量，它是存放地址的。,一个变量的地址称为该变量的“指针”。 例如，地址2000是变量的指针。如果有一个变量专门用来存放另一变量的地址（即指针），则它称为“指针变量”。上述的i_pointer就是一个指针变量。,指针和指针变量的定义：,10.2 变量的指针和指向变量的指针变量,10.1 怎样定义指针变量,定义指针变量的一般形式为 基类型 *指针变量名；,下面都是合法的定义： float *pointer_； char *pointer_； 可以用赋值语句使一个指针变量得到另一个变 量的地址，从而使它指向一个该变量。 例如： pointer_； pointer_；,在定义指针变量时要注意两点：
3、,在对指针变量赋值时需要注意两点：, 指针变量中只能存放地址（指针），不要将一个 整数赋给一个指针变量。 例: * pointer_1； /* pointer_1是指针变量,是整数，不合法 */ (2) 赋给指针变量的变是量地址不能是任意的类型，而只能是与指针变量的基类型具有相同类型的变量的 地址。,在引用指针变量时，可能有三种情况： 给指针变量赋值。如：p= 引用指针变量指向的变量。有关的两个运算符： 取地址运算符。 &a是变量a的地址。* 指针运算符 （或称“间接访问”运算符），*p是指针变量p指向的对象的值。,10.2.2 怎样引用指针变量,例10. 通过指针变量访问整型变量,#incl
4、ude void main ( ) int ，；int*pointer_， *pointer_；pointer_； /*把变量的地址赋给 pointer_1 */ pointer_； /*把变量的地址赋给pointer_ */printf（%，%,）； printf（%，%,*pointer_, *pointer_）；,例10 . 2 输入和两个整数，按先大后小的顺序输出和。,#include void main（） int *1，*2，*，；scanf（，）；1；if（）；printf（=,=,）；printf（max=,min=,*1,*2）； ,运行情况如下： ， ， ， 当输入，时，由
5、于，将和交换。交换前的情况见图（），交换后见图（）。,10.3 指针变量作为函数参数,例10 . 3 对输入的两个整数按大小顺序输出,#include void main（） void swap（int *，int *）;int ，；int *pointer_，*pointer_；scanf（，）；pointer_ ； pointer_2 ；if（ swap（ pointer_ ， pointer_2 ）；printf（，）；,void swap（int *，int *） int temp；temp*1；*；*temp；,例10.输入3个整数,，要求按大小顺序将它们输出。 用函数实现改变这3个
6、变量的值。,#include void main（） void exchange（int *1， int *2， int *3）;int ，*，*，*；scanf（%，%，%，&, &, &）；exchange （，）；printf（,）；,void exchange（int *， int *， int *） void swap（int *， int *）;if（*） swap（，）；if（*） swap（，）；if（* swap（，）； void swap（int *， int *）int temp；temp*；*；*temp；,10.3 通过指针引用数组,一个变量有地址，一个数组包含若干元
7、素，每个数组元素都在内存中占用存储单元，它们都有相应的地址。指针变量既然可以指向变量，当然也可以指向数组元素（把某一元素的地址放到一个指针变量中）。所谓数组元素的指针就是数组元素的地址。,10.3.1 数组元素的指针,可以用一个指针变量指向一个数组元素。例如： ； (定义为包含个整型数据的数组) *； (定义为指向整型变量的指针变量)； (把元素的地址赋给指针变量) 也就是使指向数组的第号元素 。,语言规定在指针指向数组元素时，可以对指针进行以下运算：加一个整数(用+或+=)，如p+1减一个整数(用-或-=)，如p-1自加运算，如p+，+p自减运算，如p-，-p两个指针相减，如p1-p2 (只
8、有p1和p2都指向同一数组中的元素时才有意义)。,10.3.2 指针的运算,分别说明如下： 如果指针变量p已指向数组中的一个元素，则 指向同一数组中的下一个元素，-指向同一数组中 的上一个元素。 (2) 如果p原来指向a0，执行+p后p的值改变了，在p的原值基础上加d，这样p就指向数组的下一个元素a1。 (3) 如果的初值为，则和就是数组元素的地址，或者说，它们指向数组的第 个元素 。 *（）或*（）是或所指向的数组元素，即。 (5) 如果指针变量p1和p2都指向同一数组，如执行p2-p1，结果是两个地址之差除以数组元素的长度。,10.3 通过指针引用数组元素,引用一个数组元素，可以用：（）
9、下标法，如形式；（） 指针法，如*（）或*（）。其中是数组名，是指向数组元素的指针变量，其初值。,例10.5 输出数组中的全部元素,假设有一个数组，整型，有个元素。要输出各元素的值有三种方法：,(1)下标法 #include void main（） int ；int ；for（；）scanf（，）；printf（）；for（；）printf（，）；,(2) 通过数组名计算数组元素地址，找出元素的值。 #include void main（） int ；int ；for（； ）scanf（，）；printf（）；for（；）printf（，*（）；,(3) 用指针变量指向数组元素。 #inclu
10、de void main（） int ；int *，；for（；）scanf（，）；printf（）；for（；（）；）printf（ ，*）；,例10. 通过指针变量输出数组的个元素。,#include void main（） int*，；for（； ）scanf（，）；printf（）；for（；， ）printf（，*）； ,程序运行情况： 1 2 3 4 5 6 7 10 9 0 22153 234 0 0 30036 25202 11631 10259 10237 2104103 显然输出的数值并不是数组中各元素的值,#include void main（） int*，；for（；）
11、scanf（，）；printg（）；p=a;for（；， ）printf（，*）； ,程序运行情况： 1 2 3 4 5 6 7 10 9 0 1 2 3 4 5 6 7 10 9 0,10.3.4 用数组名作函数参数,在第7章中介绍过可以用数组名作函数的参数。 如： void main（）i（int arr，int ）; int array；（array，）； void (int arr ，int ) ,例10 将数组中个整数按相反顺序存放,#include void main（） void inv（int ，int ）;int ，；printf（The original array:）；f
12、or（；）printf （，）；printf（）；inv （，）；printf（The array has been in verted：）；for（；）printf （，）；printf （）； ,void inv（int ，int ） /*形参x是数组名*/ int temp，（）；for（；）；temp；temp；return；,运行情况如下： The original array： ， The array has been inverted： ，,#include void main（） void inv（int *，int ）;int ，；printf（ The original a
13、rray: ）；for（；）printf （，）；printf （）；inv（，）；printf （ The array has been in verted： ）；for（；）printf （，）；printf （）；,对刚才的程序可以作一些改动。将函数inv中的形参改成指针变量。,void inv（int *，int ） /*形参x为指针变量*/ int，temp，*，*，（）；for（；，）emp*；*；*temp；return； ,如果有一个实参数组，想在函数中改变此数组中的元素的值，实参与形参的对应关系有以下种情况：,(1) 形参和实参都用数组名，如：void main（） void
14、 （int ，int ） int ； （，）； ,(2) 实参用数组名，形参用指针变量。如： void （） void （int *，int ） int ； （，）； ,(3)实参形参都用指针变量。例如： void main（） void （int *，int ） int , *p=a; （p，）； ,(4) 实参为指针变量，形参为数组名。如：void main（） void （int x ，int ） ,*p=a； （p，）； ,#include void main（） void inv（int *，int ）;int ，*；printf（The original array:n ）；for
15、（；，）scanf（，）；printf（）；inv（，）； /* 实参为指针变量 */printf（The array has been inverted ：）；for（； ）printf（，*）；printf（）；,例108 用实参指针变量改写例10.。,void inv（int *，int ） int，temp，*，*；（）；for（；，） emp*；*；*temp；return；,例109 用选择法对个整数按由大到小顺序排序,#include void main（） void sort（int ，int ）;int*，10；for（；）scanf（，）；sort（，）；for（，；） （
16、，*）； ,void sort（int ，int ） int ，；for（；）；for（；）（） ；（！）；,10.3.5 通过指针引用多维数组,用指针变量可以指向一维数组中的元素，也可以指向多维数组中的元素。但在概念上和使用上，多维数组的指针比一维数组的指针要复杂一些。,1. 多维数组元素的地址,先回顾一下多维数组的性质,可以认为二维数组是“数组的数组”，例 : 定义int a34=1，3，5，7，； 则二维数组a是由3个一维数组所组成的。设二维数组的首行的首地址为 ，则,2 . 指向多维数组元素的指针变量,(1) 指向数组元素的指针变量,例10.10 用指向元素的指针变量输出二维数组元素的
17、值,#include void main（） int 341,3,5,7,9,11,13,15,17,19,21,23；int*；for（；）（）printf（）；printf（，*）； ,运行结果如下： 1 3 5 79 11 13 15 19 21 23,(2) 用指向由个元素组成的一维数组的指针变量,例10.11 输出二维数组任一行任一列元素的值,#include void main ( ) int 1，3，5，7，9，11，13，15，；int （*），；scanf（ ，）；printf（，*（*（）； ,运行情况如下： ，（本行为键盘输入） ，,3. 用指向数组的指针作函数参数,例1
18、0.12 有一个班，个学生，各学门课，计算总平均分数以及第个学生的成绩。这个题目是很简单的。只是为了说明用指向数组的指针作函数参数而举的例子。用函数average求总平均成绩，用函数search找出并输出第个学生的成绩。,#include void main（） void average（float *p，int n）；void search（float (*p）4，int n)；float score34=65，67，70，60，100，107，90，101，90，99，100，910;average（*score，12）；*求12个分数的平均分* search（score，）；*求序号为的
19、学生的成绩* ,void average（float *，int ） float*_；float sum，aver；p_end；for（；_；）sumsum（*）；aversum；printf（average，aver）； ,void search（float (*)4，int ） / * p是指向具有4个元素的一维数组的指针 */int ；printf（the score of No. % are：，）；for（；)printf（5.2，*（*（）；,程序运行结果如下： average10 The score of No.2 are： . . . 10.,例10.3 在上题基础上，查找有一门
20、以上课程不及格的学生，打印出他们的全部课程的成绩。,#include void main（） void search（float (*p)4，int n）；/*函数声明*/float score34=65，57，70，60，510，107，90，101，90，99，100，910;search（score，）； ,void search（float (*p)4，int ） int ，；for（；)flag；for（；)if（*（*（）) flag；if（） printf(“No.%d fails，his scores are:n“，j+1);for（；）printf（%.，*(*()；prin
21、tf（）； ,程序运行结果如下： No.1 fails, his scores are： . . . .No.2 fails, his scores are： 10. 10. . 10.,10. 通过指针引用字符串,10.4.字符串的表示形式,例 10.14 定义一个字符数组，对它初始化，然后输出该字符串,#include void main（） char stringI love China！；printf（，string）；,(1) 用字符数组存放一个字符串，然后输出该字符串。,(2) 用字符指针指向一个字符串 可以不定义字符数组，而定义一个字符指针。用字符指针指向字符串中的字符。,例10
22、.15 定义字符指针，使它指向一个字符串。 #include void main（） charstring I love China！；printf（，）； ,例10.16 将字符串复制为字符串,#include void （） char am a boy，20；int ；for（；*（）！；）*（）*（）；*（）；printf（string a is ：，）；printf（string b is：）；for（；！；）printf（，）；printf（）；,也可以设指针变量，用它的值的改变来指向字符串中的不同的字符。,例10.17 用指针变量来处理例10.16问题。,#include void
23、 main（）char =I am a boy. ，20，*p1，*p2；int ；for（；*！；p1，p2）,*； *； printf（string is：，）；printf（ ：）； for（；！；）printf（，）；printf（）； ,程序必须保证使和同步移动,10.4.2 字符指针作函数参数,例10.110 用函数调用实现字符串的复制,#include void main() void copy_string(char *from, char *to);char *a=“I am a teacher.“;char b=“You are a student.“;char *p=b;
24、printf(“string a=%snstring b=%sn“,a,p);printf(“copy string a to string b:n “);copy_string(a,p);printf(“nstring a=%snstring b=%sn“,a,b); ,(1) 用字符数组作参数,void copy_string(char *from, char *to) for(;*from!=0;from+,to+)*to=*from;*to=0;,程序运行结果如下：string aI am a teacherstring b You are a studentcopy string a
25、 to string b: string a I am a teacher stringI am a teacher,1、将copy_string函数改写为 void copy_string （char *from，char *）while（*from）！）to；from；,对_函数还可以改写得更精练一 些，请分析以下几种情况：,2、 copy_string函数的函数体还可改为 while（*to*from）！）；,3、copy_string函数的函数体还可写成 while（*from！）*to*from；*to；,4、由于字符可以用其码来代替所以函数体可简化为: （*）*；*； ,5、上面的
26、while语句还可以进一步简化为下面的while语句： while（*to*from）； 它与下面语句等价： while（*to*from）！）； 将*from赋给*to，如果赋值后的*to值等于则循环终止（已赋给*to）,6、函数体中while语句也可以改用for语句： for（；（*to*from）！；）； 或 for（；*to*from；）；,7、也可以用字符数组名作函数形参，在函数中另定义两个指针变量p1,p2。函数_可写为 void copy_string （char from ，char ） char*，*；from；while（*p2*p1）！）； ,10.4.3 对使用字符指针
27、变量和字符数组的讨论,字符数组和字符指针变量二者之间的区别主要有以下几点：,(1) 字符数组由若干个元素组成，每个元素中放一个字符，而字符指针变量中存放的是地址（字符串第1个字符的地址），决不是将字符串放到字符指针变量中。 (2)赋值方式。对字符数组只能对各个元素赋值，不能用以下办法对字符数组赋值。char str；strI love China！；而对字符指针变量，可以采用下面方法赋值：char*；I love China！；,(3)对字符指针变量赋初值：char * love China！；等价于char*；I love Chian！；而对数组的初始化：char str love Chin
28、a！;不能等价于char str；str I love China！；,(4) 定义了一个字符数组，在编译时为它分配内存单元，它有确定的地址。而定义一个字符指针变量时，给指针变量分配内存单元，在其中可以放一个字符变量的地址。,例如: char str；scanf（，str）；,(5) 指针变量的值是可以改变的，例如：,例10.19 改变指针变量的值,#include void （） char*I love China！；printf（，）；,(6) 若字符指针变量p指向字符串，就可以用指针变 量带下标的形式引用所指的字符串中的字符。如有：char *a=I love China!; (7) 字
29、符数组中各元素的值是可以改变的(可以对它们再赋值)，但字符指针变量指向的字符串中的内容是不可以被取代的(不能对它们再赋值)。如：char a=”House”;char *b=” House”;a2=r; /* 合法，r取代u */b2=r; /* 非法，字符串常量不能改变 */,10. 指向函数的指针,10.5.1 什么是函数指针,如果在程序中定义了一个函数，在编译时，编译系统为函数代码分配一段存储空间，这段存储空间的起始地址（又称入口地址）称为这个函数的指针。可以定义一个指向函数的指针变量，用来存放某一函数的起始地址，这就意味着此指针变量指向该函数。,10.5.2 用函数指针变量调用函数,如
30、果想调用一个函数，除了可以通过函数名调用以外，还可以通过指向函数的指针变量来调用该函数。,例1020 用函数求和中的大者。,（1）通过函数名调用函数。,#include void main（） int max（int，int）；int ，；printf(“please enter a and b:“); scanf（，）；（，）；printf（，）；int max（int ，int ） int ；if（）；else ；return（）；,运行情况如下： please enter a and b:3,10 a=3,b=10,max=10,将 程序改写为 #include void main（）i
31、nt max(int,int);int (*p)(int,int); int a,b,c;p=max; printf(“please enter a anb b:“);scanf(“%d,%d“,(2)通过指针变量来访问它指向的函数。,例10.21 输入两个整数，然后让用户选择1或2，选1时调用max函数，输出二者中的大数，选1时调用min函数，输出二者中的小数。,#include void （）int max(int,int); int min(int ,int); int (*p)(int,int); int a,b,c,n;printf(“please enter a and b:“);
32、scanf(“%d,%d“,else if (n=2) p=min; c=(*p)(a,b); printf(“a=%d,b=%d,“,a,b);if (n=1) printf(“max=%dn“,c);else printf(“min=%dn“,c); int max(int x,int y) int z;if(xy) z=x;else z=y;return(z); int min(int x,int y) int z;if(xy) z=x;else z=y;return(z);,运行情况如下： please enter a and b: 4,9 please choose 1 or 2:1
33、 a=3,b=10,max=10 再运行一次： please enter a and b: 4,9 please choose 1 or 2:2 a=3,b=10,min=3,10.5.3 用指向函数的指针作函数参数,函数指针变量常用的用途之一是把指针作为参数传递到其他函数。指向函数的指针也可以作为参数，以实现函数地址的传递，这样就能够在被调用的函数中使用实参函数。,实参函数名 f1 void fun（int (*x1)(int)，int (*x2)(int,int)） int ，；（*）（）； *调用函数*（*）（，）；*调用函数* ,例10.22 有两个整数和，由用户输入1,2或3。如输入
34、1，程序就给出和中大者，输入2，就给出和中小者，输入3，则求与之和。,#include void main（）int max(int,int); /* 函数声明 */int min(int,int); /* 函数声明 */int add(int,int); /* 函数声明 */int fun(int x,int y, int (*p)(int,int); /* 函数声明 */int a=34,b=-21,n;printf(“please choose 1,2 or 3:“);scanf(“%d“, ,int min(int x,int y) int z;if(xy)z=x;else z=y;p
35、rintf(“min=%d“);return(z); int add(int x,int y) int z;z=x+y;printf(“sum=%d“);return(z); int fun(int x,int y,int (*p)(int,int)int resout; resout=(*p)(x,y);printf(“%dn“,resout); ,运行情况如下： please choose 1,2 or 3: 134 please choose 1,2 or 3: 2 1 please choose 1,2 or 3: 3 13,10. 返回指针值的函数,一个函数可以带回一个整型值、字符值
36、、实型值等，也可以带回指针型的数据，即地址。其概念与以前类似，只是带回的值的类型是指针类型而已。 这种带回指针值的函数，一般定义形式为 类型名 *函数名（参数表列）; 例如： *（int ，int ）;,例10.23 有若干个学生的成绩（每个学生有门课程），要求在用户输入学生序号以后，能输出该学生的全部成绩。用指针函数来实现。,#include void main（） float *score 4=60，70，100，90，56，109，67，1010，34，710，90，66;float*search（float (*pointer)4，int n）；float*；int ，；printf（
37、enter the number of student：）；scanf（，）；printf（The scores of No are：，）；,search（，）；for（；printf（，*（）； float * search（float (*)4，int ） float *；*（）；return（）；,运行情况如下： enter the number of student： The scores of No. are： 56.00 109.00 67.00 1010.00,10.7 指针数组和多重指针,10.7.1 指针数组的概念,一个数组，若其元素均为指针类型数据，称为指针数组，也就是说，
38、指针数组中的每一个元素都相当于一个指针变量。一维指针数组的定义形式为: 类型名数组名数组长度；例如： *；,例10.24 将若干字符串按字母顺序（由小到大）输出。,#include #include void main（） void sort（char *name ，int n）；void printf（char *name ，int n）；char *name =“Follow me“，“BASIC“，“Great Wall，“FORTRAN“，“Computer design“;int ；sort（，）；print（，）； ,void sort（char * ，int ） char *；i
39、nt ，；for（；for（；if（strcmp（name，name）0）=；if（!）temp=namei; namei=namek;namek=temp;,void print（char * ，int ） ；（；）printf（，）；,运行结果为： Computer design FORTRAN Follow me Great Wall,10.7.2 指向指针数据的指针,定义一个指向指针数据的指针变量： *； 的前面有两个*号。*运算符的结合性是从右到左，因此*相当于*（*），显然*是指针变量的定义形式。如果没有最前面的*，那就是定义了一个指向字符数据的指针变量。现在它前面又有一个*号，表示指针变量是指向一个字符指针变量的。*就是所指向的另一个指针变量。,
