幻灯片-C语言程序设计视频教程-徐红波-第10章

1、C程序设计(chn x sh j)讲师(jingsh)：徐红波Email: x_h_b共四十页 第10章 指针(zhzhn) 指针是C语言中的一个重要概念，也是C语言的一个重要特色。正确而灵活地运用它，可以有效地表示复杂的数据结构；能动态分配内存；方便地使用字符串；有效而方便地使用数组；在调用函数时能获得1个以上的结果；能直接(zhji)处理内存单元地址等，这对设计系统软件是非常必要的。掌握指针的应用，可以使程序简洁、紧凑、高效。每一个学习和使用C语言的人，都应当深入地学习和掌握指针。可以说，不掌握指针就是没有掌握C的精华。共四十页10.1 地址和指针(zhzhn)的概念变量的属性：名、值和地

2、址变量的访问(fngwn)方式：直接访问(fngwn)、间接访问(fngwn)变量的地址称为该变量的“指针”指针变量是存放地址的变量共四十页10.2 变量(binling)的指针和指向变量(binling)的指针变量(binling)变量的指针就是变量的地址。存放变量地址的变量是指针变量，它用来指向(zh xin)另一个变量。为了表示指针变量和它所指向(zh xin)的变量之间的联系，在程序中用“*”符号表示“指向(zh xin)”。如果已定义i_pointer为指针变量，则(*i_pointer)是i_pointer所指向(zh xin)的变量。共四十页10.2.1 定义一个指针(zhzhn

3、)变量C语言规定所有变量在使用前必须定义，指定其类型，并按此分配内存单元。指针变量不同于整型变量和其他(qt)类型的变量，它是用来专门存放地址的，必须将它定义为“指针类型”。定义指针变量的一般形式为基类型 * 指针变量名;可以用赋值语句使一个指针变量得到另一个变量的地址，从而使它指向一个该变量。共四十页在定义指针变量(binling)时要注意两点：(1)指针变量前面的“*”表示(biosh)该变量的类型为指针型变量(2)在定义指针变量时必须指定基类型共四十页10.2.2 指针变量(binling)的引用指针变量中只能存放地址(指针)，不要将一个整数(或其他非地址类型(lixng)的数据)赋给一

4、个指针变量。有两个有关的运算符：(1)&：取地址运算符(2)*：指针运算符(或称“间接访问”运算符)，取其指向的内容。共四十页例10.1通过指针变量(binling)访问整型变量(binling)#include void main()int a, b;int * pointer_1, * pointer_2;a=100; b=10;pointer_1=&a;pointer_2=&b;printf(“%d, %dn”, a, b);printf(“%d, %dn”, *pointer_1, *pointer_2);共四十页对“&”和“*”运算符再作说明(shumng)：如果(rgu)已执行了语

5、句pointer_1=&a;(1)&*pointer_1(2)*&a(3)(*pointer_1)+共四十页例10.2输入a和b两个整数(zhngsh)，按先大后小的顺序输出a和b#include void main()int * p1, * p2, * p, a, b;scanf(“%d, %d”, &a, &b);p1=&a; p2=&b;if(ab) p1=&b; p2=&a;printf(“a=%d, b=%dnn”, a, b);printf(“max=%d, min=%dn”, *p1, *p2);共四十页10.2.3 指针(zhzhn)变量作为函数参数函数的参数不仅(bjn)可以

6、是整型、浮点型、字符型等数据，还可以是指针类型。它的作用是将一个变量的地址传送到另一个函数中。共四十页例10.3题目要求同例10.2，即对输入的两个整数(zhngsh)按大小顺序输出#include void main()void swap(int * p1, int * p2);int a, b;int * pointer_1, *pointer_2;scanf(“%d, %d”, &a, &b);pointer_1=&a;pointer_2=&b;if(ab)swap(pointer_1, pointer_2);printf(“n%d, %dn”,a, b);void swap(int *

7、 p1, int * p2)int temp;temp=*p1;*p1=*p2;*p2=temp;共四十页例10.4输入a、b、c这3个整数，按大小(dxio)顺序输出void main()int a,b,c,*p1,*p2,*p3;scanf(“%d,%d,%d”,&a,&b,&c);p1=&a;p2=&b;pe=&c;exchange(p1,p2,p3);printf(“n%d,%d,%dn”,a,b,c);void exchange(int *q1,int *q2,int * q3)if(*q1*q2) swap(q1,q2);if(*q1*q3) swap(q1,q3);if(*q2*

8、q3) swap(q2,q3);void swap(int *pt1,int * pt2)int temp;temp=*pt1;*pt1=*pt2;*pt2=temp;共四十页10.3 数组与指针(zhzhn)一个变量有地址，一个数组包含若干元素，每个数组元素都在内存中占用存储单元(cn ch dn yun)，它们都有相应的地址。指针变量既然可以指向变量，当然也可以指向数组元素(把某一元素的地址放到一个指针变量中)。所谓数组元素的指针就是数组元素的地址。引用数组元素可以用下标法(如a3)，也可以用指针法，即通过指向数组元素的指针找到所需的元素。使用指针法能使目标程序质量高(占内存少，运行速度快

9、)。共四十页10.3.1 指向数组元素(yun s)的指针定义一个指向数组元素的指针变量的方法(fngf)，与以前介绍的指向变量的指针变量相同。例如：int a10;int * p;p=&a0;p=a;共四十页10.3.2 通过(tnggu)指针引用数组元素假设p已定义为一个指向整型数据的指针(zhzhn)变量，并已给它赋了一个整型数组元素的地址，使它指向某一个数组元素。如果有以下赋值语句：*p=1;表示将1赋给p当前所指向的数组元素。共四十页如果(rgu)p的初值为&a0，则：(1)p+i和a+i就是(jish)ai的地址。(2)*(p+i)或*(a+i)是p+i或a+i所指向的数组元素，即

10、ai。(3)指向数组的指针变量也可以带下标，如pi与*(p+i)等价。根据以上叙述，引用一个数组元素，可以用：(1)下标法，如ai形式；(2)指针法，如*(a+i)或*(p+i)。其中a是数组名，p是指向数组元素的指针变量，其初值p=a。共四十页例10.5输出数组中全部(qunb)元素假设有一个a数组，整型，有10个元素。要输出各元素的值有3种方法。(1)下标法(2)通过(tnggu)数组名计算数组元素地址，找出元素的值(3)用指针变量指向数组元素共四十页例10.6通过指针变量输出(shch)a数组的10个元素#include void main()int * p, i, a10;p=a;fo

11、r(i=0; i10; i+)scanf(“%d”, p+);printf(“n”);for(i=0; i10; i+, p+)printf(“%d “, *p);printf(“n”);共四十页10.3.3 用数组名作函数参数如果一个实参数组，要想在函数中改变此数组中的元素的值，实参与形参的对应关系(gun x)有以下4种情况(1)形参和实参都用数组名(2)实参用数组名，形参用指针变量(3)实参形参都用指针变量(4)实参为指针变量，形参为数组名例10.7将数组a中n个整数按相反顺序存放例10.8用实参指针改写例10.7共四十页例10.9用选择法对10个整数(zhngsh)按由大到小顺序排序共

12、四十页10.3.4 多维数组与指针(zhzhn)用指针变量可以指向一维数组中的元素，也可以指向多维数组中的元素。但在概念上和使用(shyng)上，多维数组的指针比一维数组的指针要复杂一些。共四十页1、多维数组元素(yun s)的地址int a34=1,3,5,7,9,11,13,15,17,19,21,23;a是一个数组名。A数组包含三行(sn xn)，即3个元素：a0、a1、a2。而每一个元素又是一个一维数组，它包含4个元素(即4个列元素)。例如，a0所代表的一维数组又包含4个元素：a00、a01、a02、a03。可以认为二维数组是“数组的数组”，即二维数组a是由3个一维数组所组成的。例10

13、.10输出二维数组有关的值共四十页2、指向多维数组元素的指针(zhzhn)变量(1)指向数组元素的指针变量例10.11用指针变量输出二维数组元素的值(2)指向由m个元素组成的一维数组的指针变量例10.12输出二维数组任一行(yxng)任一列的值共四十页3、用指向(zh xin)数组的指针作函数参数一维数组名可以作为函数参数传递，多维数组名也可作函数参数传递。在用指针变量作形参以接受实参数组名传递来的地址时，有两种方法:1、用指向变量的指针变量2、用指向一维数组的指针变量例10.13有一个班，3个学生，各学4门课，计算总平均分数以及第n个学生的成绩例10.14在上题基础(jch)上，查找有一门以

14、上课程不及格的学生，输出他们的全部课程的成绩共四十页10.4 字符串与指针(zhzhn)10.4.1 字符串的表示形式在C程序中，可以用两种方法访问一个字符串(1)用字符数组存放一个字符串，然后输出该字符串。例10.15定义(dngy)一个字符数组，对它初始化，然后输出该字符串(2)用字符指针指向一个字符串例10.16定义字符指针例10.17将字符串a赋值为字符串b例10.18用指针变量来处理例10.17问题共四十页10.4.2 字符(z f)指针作函数参数将一个字符串从一个函数传递到另一个函数，可以(ky)用地址传递的方法，即用字符数组名作参数，也可以(ky)用指向字符的指针变量作参数。在被

15、调用的函数中可以(ky)改变字符串的内容，在主调函数中可以(ky)得到改变了的字符串。例10.19用函数调用实现字符串的复制(1)用字符数组作参数(2)形参用字符指针变量共四十页10.4.3 对使用字符(z f)指针变量和字符(z f)数组的讨论虽然用字符数组和字符指针变量都能实现字符串的存储和运算，但它们两者之间是有区别的，不应混为一谈，主要有以下几点。(1)字符数组由若干个元素组成，每个元素中放一个字符，而字符指针变量中存放的是地址，决不是将字符串放到字符指针变量中。(2)赋值方式。(3)对字符指针变量赋初值。(4)如果(rgu)定义了一个字符数组，在编译时为它分配内存单元，它有确定的地址

16、。而定义一个字符指针变量时，给指针变量分配内存单元，在其中可以放一个字符变量的地址，也就是说，该指针变量可以指向一个字符型数据，但如果(rgu)未对它赋予一个地址值，则它并未具体指向一个确定的字符数据。(5)指针变量的值是可以改变的。例10.20改变指针变量的值例10.21用带下标的字符指针变量引用字符串中的字符(6)用指针变量指向一个格式字符串，可以用它代替printf函数中的格式字符串。共四十页10.5 指向(zh xin)函数的指针10.5.1 用函数指针变量调用函数可以用指针变量指向整型变量、字符串、数组，也可以指向一个函数。一个函数在编译时被分配给一个入口地址(dzh)。这个函数的入

17、口地址(dzh)就称为函数的指针。可以用一个指针变量指向函数，然后通过该指针变量调用此函数。例10.22求a和b中的大者共四十页说明(shumng)：(1)指向函数的指针变量的一般定义形式为数据类型 (*指针变量名) (函数参数表列);(2)函数的调用可以通过函数名调用，也可以通过函数指针调用(即用指向函数的指针表量调用)。(3)“int (*p)(int,int);”表示定义一个(y )指向函数的指针变量p，它不是固定指向哪一个(y )函数的，而是表示定义了这样一个(y )类型的变量，它是专门用来存放函数的入口地址的。(4)在给函数指针变量赋值时，只需给出函数名而不必给出参数。(5)用函数指

18、针变量调用函数时，只需将(*p)代替函数名即可，在(*p)之后的括号中根据需要写上实参。(6)对指向函数的指针变量，像p+n、p+等运算是无意义的。共四十页10.5.2 用指向函数(hnsh)的指针作函数(hnsh)参数函数(hnsh)指针变量通常的用途之一是把指针作为参数传递到其他函数(hnsh)。函数(hnsh)的参数可以是变量、指向变量的指针变量、数组名、指向数组的指针变量等。函数(hnsh)的指针也可以作为参数，以实现函数(hnsh)地址的传递，这样就能够在被调用的函数(hnsh)中使用实参函数(hnsh)。例10.23设一个函数process，在调用它的时候，每次实现不同的功能。输入

19、a和b两个数，第一调用process时找出a和b中大者，第二次找出其中小者，第三次求a与b之和共四十页10.6 返回(fnhu)指针值的函数一个函数可以返回一个整型值、字符值、实型值等，也可以返回指针型的数据，即地址。其概念与以前类似，只是返回的值的类型是指针类型而已。这种返回指针值的函数，一般定义形式为类型名 * 函数名(参数表列);例10.24有若干个学生的成绩(每个学生有4门课程)，要求在用户输入(shr)学生序号后，能输出该学生的全部成绩。用指针函数来实现例10.25对上例中的学生，找出其中不及格课程的学生及其学生号共四十页10.7 指针数组和指向(zh xin)指针的指针10.7.1

20、 指针数组的概念一个数组，若其元素均为指针类型数据，称为指针数组，也就是说，指针数组中的每一个元素都相当于一个指针变量。一维指针数组的定义形式为类型名 * 数组名数组长度(chngd);例如：int * p4;例10.26将若干字符串按字母顺序输出共四十页10.7.2 指向(zh xin)指针的指针在掌握了指针(zhzhn)数组的概念的基础上，下面介绍指向指针(zhzhn)数据的指针(zhzhn)变量，简称为指向指针(zhzhn)的指针(zhzhn)。例10.27使用指向指针的指针例10.28指针数组的元素指向整型数据共四十页10.7.3 指针(zhzhn)数组作main函数的形参指针数组的一

21、个重要应用是作为main函数的形参。在以往的程序中，main函数的第一行一般写成以下形式(xngsh)：void main()括号中是空的。实际上，main函数可以有参数，例如：void main(int argc, char * argv)共四十页10.8 有关指针的数据类型和指针运算(yn sun)的小结10.8.1 有关指针的数据类型的小结定义含义int i;定义整型变量iint * p;p为指向整型数据的指针变量int an;定义整型数组a，它有n个元素int * pn;定义指针数组p，它由n个指向整型数据的指针元素组成int (*p)n;p为指向含n个元素的一维数组的指针变量int

22、f();f为返回整型函数值的函数int * p();p为返回一个指针的函数，该指针指向整型数据int (*p)();p为指向函数的指针，该函数返回一个整型值int * p;p是一个指针变量，它指向一个指向整型数据的指针变量共四十页10.8.2 指针运算(yn sun)小结 (1)指针变量(binling)加(减)一个整数(2)指针变量赋值(3)指针变量可以有空值，即该指针变量不指向任何变量(4)两个指针变量可以相减(5)两个指针变量比较共四十页10.8.3 void指针(zhzhn)类型ANSI新标准增加(zngji)了一个“void”指针变量，即可定义一个指针变量，但不指定它是指向哪一种类型数据的。ANSI C标准规定用动态存储分配函数时返回void指针，它可以用来指向一个