搜索
C程序设计讲师：徐红波Email:x_h_b@tom.com第10章指针指针是C语言中的一个重要概念，也是C语言的一个重要特色。正确而灵活地运用它，可以有效地表示复杂的数据结构；能动态分配内存；方便地使用字符串；有效而方便地使用数组；在调用函数时能获得1个以上的结果；能直接处理内存单元地址等，这对设计系统软件是非常必要的。掌握指针的应用，可以使程序简洁、紧凑、高效。每一个学习和使用C语言的人，都应当深入地学习和掌握指针。可以说，不掌握指针就是没有掌握C的精华。10.1地址和指针的概念变量的属性：名、值和地址变量的访问方式：直接访问、间接访问变量的地址称为该变量的“指针”指针变量是存放地址的变量10.2变量的指针和指向变量的指针变量变量的指针就是变量的地址。存放变量地址的变量是指针变量，它用来指向另一个变量。为了表示指针变量和它所指向的变量之间的联系，在程序中用“*”符号表示“指向”。如果已定义i_pointer为指针变量，则(*i_pointer)是i_pointer所指向的变量。10.2.1定义一个指针变量C语言规定所有变量在使用前必须定义，指定其类型，并按此分配内存单元。指针变量不同于整型变量和其他类型的变量，它是用来专门存放地址的，必须将它定义为“指针类型”。定义指针变量的一般形式为基类型*指针变量名;可以用赋值语句使一个指针变量得到另一个变量的地址，从而使它指向一个该变量。在定义指针变量时要注意两点：(1)指针变量前面的“*”表示该变量的类型为指针型变量(2)在定义指针变量时必须指定基类型10.2.2指针变量的引用指针变量中只能存放地址(指针)，不要将一个整数(或其他非地址类型的数据)赋给一个指针变量。有两个有关的运算符：(1)&：取地址运算符(2)*：指针运算符(或称“间接访问”运算符)，取其指向的内容。[例10.1]通过指针变量访问整型变量#includestdio.hvoidmain(){inta,b;int*pointer_1,*pointer_2;a=100;b=10;pointer_1=&a;pointer_2=&b;printf(“%d,%d\n”,a,b);printf(“%d,%d\n”,*pointer_1,*pointer_2);}对“&”和“*”运算符再作说明：如果已执行了语句pointer_1=&a;(1)&*pointer_1(2)*&a(3)(*pointer_1)++[例10.2]输入a和b两个整数，按先大后小的顺序输出a和b#includestdio.hvoidmain(){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=%d\n\n”,a,b);printf(“max=%d,min=%d\n”,*p1,*p2);}10.2.3指针变量作为函数参数函数的参数不仅可以是整型、浮点型、字符型等数据，还可以是指针类型。它的作用是将一个变量的地址传送到另一个函数中。[例10.3]题目要求同例10.2，即对输入的两个整数按大小顺序输出#includestdio.hvoidmain(){voidswap(int*p1,int*p2);inta,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,%d\n”,a,b);}voidswap(int*p1,int*p2){inttemp;temp=*p1;*p1=*p2;*p2=temp;}[例10.4]输入a、b、c这3个整数，按大小顺序输出voidmain(){inta,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,%d\n”,a,b,c);}voidexchange(int*q1,int*q2,int*q3){if(*q1*q2)swap(q1,q2);if(*q1*q3)swap(q1,q3);if(*q2*q3)swap(q2,q3);}voidswap(int*pt1,int*pt2){inttemp;temp=*pt1;*pt1=*pt2;*pt2=temp;}10.3数组与指针一个变量有地址，一个数组包含若干元素，每个数组元素都在内存中占用存储单元，它们都有相应的地址。指针变量既然可以指向变量，当然也可以指向数组元素(把某一元素的地址放到一个指针变量中)。所谓数组元素的指针就是数组元素的地址。引用数组元素可以用下标法(如a[3])，也可以用指针法，即通过指向数组元素的指针找到所需的元素。使用指针法能使目标程序质量高(占内存少，运行速度快)。10.3.1指向数组元素的指针定义一个指向数组元素的指针变量的方法，与以前介绍的指向变量的指针变量相同。例如：inta[10];int*p;p=&a[0];p=a;10.3.2通过指针引用数组元素假设p已定义为一个指向整型数据的指针变量，并已给它赋了一个整型数组元素的地址，使它指向某一个数组元素。如果有以下赋值语句：*p=1;表示将1赋给p当前所指向的数组元素。如果p的初值为&a[0]，则：(1)p+i和a+i就是a[i]的地址。(2)*(p+i)或*(a+i)是p+i或a+i所指向的数组元素，即a[i]。(3)指向数组的指针变量也可以带下标，如p[i]与*(p+i)等价。根据以上叙述，引用一个数组元素，可以用：(1)下标法，如a[i]形式；(2)指针法，如*(a+i)或*(p+i)。其中a是数组名，p是指向数组元素的指针变量，其初值p=a。[例10.5]输出数组中全部元素假设有一个a数组，整型，有10个元素。要输出各元素的值有3种方法。(1)下标法(2)通过数组名计算数组元素地址，找出元素的值(3)用指针变量指向数组元素[例10.6]通过指针变量输出a数组的10个元素#includestdio.hvoidmain(){int*p,i,a[10];p=a;for(i=0;i10;i++)scanf(“%d”,p++);printf(“\n”);for(i=0;i10;i++,p++)printf(“%d“,*p);printf(“\n”);}10.3.3用数组名作函数参数如果一个实参数组，要想在函数中改变此数组中的元素的值，实参与形参的对应关系有以下4种情况(1)形参和实参都用数组名(2)实参用数组名，形参用指针变量(3)实参形参都用指针变量(4)实参为指针变量，形参为数组名[例10.7]将数组a中n个整数按相反顺序存放[例10.8]用实参指针改写例10.7[例10.9]用选择法对10个整数按由大到小顺序排序10.3.4多维数组与指针用指针变量可以指向一维数组中的元素，也可以指向多维数组中的元素。但在概念上和使用上，多维数组的指针比一维数组的指针要复杂一些。1、多维数组元素的地址inta[3][4]={{1,3,5,7},{9,11,13,15},{17,19,21,23}};a是一个数组名。A数组包含三行，即3个元素：a[0]、a[1]、a[2]。而每一个元素又是一个一维数组，它包含4个元素(即4个列元素)。例如，a[0]所代表的一维数组又包含4个元素：a[0][0]、a[0][1]、a[0][2]、a[0][3]。可以认为二维数组是“数组的数组”，即二维数组a是由3个一维数组所组成的。[例10.10]输出二维数组有关的值2、指向多维数组元素的指针变量(1)指向数组元素的指针变量[例10.11]用指针变量输出二维数组元素的值(2)指向由m个元素组成的一维数组的指针变量[例10.12]输出二维数组任一行任一列的值3、用指向数组的指针作函数参数一维数组名可以作为函数参数传递，多维数组名也可作函数参数传递。在用指针变量作形参以接受实参数组名传递来的地址时，有两种方法:1、用指向变量的指针变量2、用指向一维数组的指针变量[例10.13]有一个班，3个学生，各学4门课，计算总平均分数以及第n个学生的成绩[例10.14]在上题基础上，查找有一门以上课程不及格的学生，输出他们的全部课程的成绩10.4字符串与指针10.4.1字符串的表示形式在C程序中，可以用两种方法访问一个字符串(1)用字符数组存放一个字符串，然后输出该字符串。[例10.15]定义一个字符数组，对它初始化，然后输出该字符串(2)用字符指针指向一个字符串[例10.16]定义字符指针[例10.17]将字符串a赋值为字符串b[例10.18]用指针变量来处理例10.17问题10.4.2字符指针作函数参数将一个字符串从一个函数传递到另一个函数，可以用地址传递的方法，即用字符数组名作参数，也可以用指向字符的指针变量作参数。在被调用的函数中可以改变字符串的内容，在主调函数中可以得到改变了的字符串。[例10.19]用函数调用实现字符串的复制(1)用字符数组作参数(2)形参用字符指针变量10.4.3对使用字符指针变量和字符数组的讨论虽然用字符数组和字符指针变量都能实现字符串的存储和运算，但它们两者之间是有区别的，不应混为一谈，主要有以下几点。(1)字符数组由若干个元素组成，每个元素中放一个字符，而字符指针变量中存放的是地址，决不是将字符串放到字符指针变量中。(2)赋值方式。(3)对字符指针变量赋初值。(4)如果定义了一个字符数组，在编译时为它分配内存单元，它有确定的地址。而定义一个字符指针变量时，给指针变量分配内存单元，在其中可以放一个字符变量的地址，也就是说，该指针变量可以指向一个字符型数据，但如果未对它赋予一个地址值，则它并未具体指向一个确定的字符数据。(5)指针变量的值是可以改变的。[例10.20]改变指针变量的值[例10.21]用带下标的字符指针变量引用字符串中的字符(6)用指针变量指向一个格式字符串，可以用它代替printf函数中的格式字符串。10.5指向函数的指针10.5.1用函数指针变量调用函数可以用指针变量指向整型变量、字符串、数组，也可以指向一个函数。一个函数在编译时被分配给一个入口地址。这个函数的入口地址就称为函数的指针。可以用一个指针变量指向函数，然后通过该指针变量调用此函数。[例10.22]求a和b中的大者说明：(1)指向函数的指针变量的一般定义形式为数据类型(*指针变量名)(函数参数表列);(2)函数的调用可以通过函数名调用，也可以通过函数指针调用(即用指向函数的指针表量调用)。(3)“int(*p)(int,int);”表示定义一个指向函数的指针变量p，它不是固定指向哪一个函数的，而是表示定义了这样一个类型的变量，它是专门用来存放函数的入口地址的。(4)在给函数指针变量赋值时，只需给出函数名而不必给出参数。(5)用函数指针变量调用函数时，只需将(*p)代替函数名即可，在(*p)之后的括号中根据需要写上实参。(6)对指向函数的指针变量，像p+n、p++等运算是无意义的。10.5.2用指向函数的指针作函数参数函数指针变量通常的用途之一是把指针作为参数传递到其他函数。函数的参数可以是变量、指向变量的指针变量、数组名、指向数组的指针变量等。函数的指针也可以作为参数，以实现函数地址的传递，这样就能够在被调用的函数中使用实参函数。[例10.23]设一个函数process，在调用它的时候，每次实现不同的功能。输入a和b两个数，第一调用process时找出a和b中大者，第二次找出其中小者，第三次求a与b之和10.6返回指针值的函数一个函数可以返回一个整型值、字符值、实型值等，也可以返回指针型的数据，即地址。其概念与以前类似，只是返回的值的类型是指针类型而已。这种返回指针值的函数，一般定义形式为类型名*函数名(参数表列);[例10.24]有若干个学生的成绩