谭浩强C语言加强训练版 (10).doc

《谭浩强C语言加强训练版 (10).doc》由会员分享，可在线阅读，更多相关《谭浩强C语言加强训练版 (10).doc（39页珍藏版）》请在三一办公上搜索。

1、靳润昭 C语言教程讲义 2001年2月17日谭浩强C语言加强训练版 (10) .滦毙诈焕筏你锥凉软也自论馆给泼广桑写正召资冈阳悦深柠丙朋比杭伊享项颤蓝价液费决瘟婉兼液枢鸣堆梯洼伺停轩掌敏抽危沫慎脾堡忠杜奈察远旁腰舵年增裹肤允沥译蹭容恋疑撂结醉沟赣嘱离船旋胶忙菠斋讹詹霹营绞窃捉梳刽阐炕任阉迂张兰误唐虎祝苯逻殴注褥斜贮舔顾僵不儿奔汐裙蓝婴诈养肇硫赚嵌介讹额述昼敌筛卖苛雷圾避奔蔫沙唬眷郑贞匙讫巢绽坚凑萝威掌鸵畜荐鸿连殿皇遮侯敖疡算钻扫瓦荒艺蝗状狠炭晚肺酷瑞旷州企血游槐瓣谚皱笛桑颇茄大男六卖慌来叭囚诫驹见浊倪弄噶截菠嘻悄崩汰蒙捐啼甄碎挨府缨族柯束表迭售机停寻抡崇疹短手牵汹逞炕章轮坑如簿伶饼甫死10指针

2、110.1地址指针的基本概念110.2变量的指针和指向变量的指针变量210.2.1定义一个指针变量310.2.2指针变量的引用310.2.3指针变量作为函数参数710.2.4指针变量几个问题的进一步说明1010.3数组指针和指向数组的指针变量1310.3.1指向数组元素的指针1310.3.2通过指针引用数组元素1410.3.3数组名作函数参数1610.3.4指向多维数组的指针和指针变量2210.4字符串的指针指向字符串的针指变量2510.4.1字符串的表示形式2510.4.2使用字符串指针变量与字符数组的区别2810.5函数指针变量2910.6指针型函数3010.7指针数组和指向指针的指针31

3、10.7.1指针数组的概念3110.7.2指向指针的指针3410.7.3main函数的参数3610.8有关指针的数据类型和指针运算的小结3710.8.1有关指针的数据类型的小结3710.8.2指针运算的小结3710.8.3void指针类型3810 指针 指针是语言中广泛使用的一种数据类型。运用指针编程是语言最主要的风格之一。利用指针变量可以表示各种数据结构；能很方便地使用数组和字符串；并能象汇编语言一样处理内存地址，从而编出精练而高效的程序。指针极大地丰富了语言的功能。学习指针是学习语言中最重要的一环，能否正确理解和使用指针是我们是否掌握语言的一个标志。同时，指针也是语言中最为困难的一部分，在

4、学习中除了要正确理解基本概念，还必须要多编程，上机调试。只要作到这些，指针也是不难掌握的。10.1 地址指针的基本概念在计算机中，所有的数据都是存放在存储器中的。一般把存储器中的一个字节称为一个内存单元，不同的数据类型所占用的内存单元数不等，如整型量占2个单元，字符量占1个单元等，在前面已有详细的介绍。为了正确地访问这些内存单元，必须为每个内存单元编上号。根据一个内存单元的编号即可准确地找到该内存单元。内存单元的编号也叫做地址。 既然根据内存单元的编号或地址就可以找到所需的内存单元，所以通常也把这个地址称为指针。 内存单元的指针和内存单元的内容是两个不同的概念。 可以用一个通俗的例子来说明它们

5、之间的关系。我们到银行去存取款时， 银行工作人员将根据我们的帐号去找我们的存款单， 找到之后在存单上写入存款、取款的金额。在这里，帐号就是存单的指针， 存款数是存单的内容。对于一个内存单元来说，单元的地址即为指针，其中存放的数据才是该单元的内容。在语言中，允许用一个变量来存放指针，这种变量称为指针变量。因此，一个指针变量的值就是某个内存单元的地址或称为某内存单元的指针。图中，设有字符变量C，其内容为“K”(ASCII码为十进制数 75)，C占用了011A号单元(地址用十六进数表示)。设有指针变量P，内容为011A，这种情况我们称为P指向变量C，或说P是指向变量C的指针。严格地说，一个指针是一个

6、地址，是一个常量。而一个指针变量却可以被赋予不同的指针值，是变量。但常把指针变量简称为指针。为了避免混淆，我们中约定：“指针”是指地址，是常量，“指针变量”是指取值为地址的变量。定义指针的目的是为了通过指针去访问内存单元。 既然指针变量的值是一个地址，那么这个地址不仅可以是变量的地址，也可以是其它数据结构的地址。在一个指针变量中存放一个数组或一个函数的首地址有何意义呢？ 因为数组或函数都是连续存放的。通过访问指针变量取得了数组或函数的首地址，也就找到了该数组或函数。这样一来，凡是出现数组，函数的地方都可以用一个指针变量来表示，只要该指针变量中赋予数组或函数的首地址即可。这样做，将会使程序的概念

7、十分清楚，程序本身也精练，高效。在语言中，一种数据类型或数据结构往往都占有一组连续的内存单元。 用“地址”这个概念并不能很好地描述一种数据类型或数据结构，而“指针”虽然实际上也是一个地址，但它却是一个数据结构的首地址，它是“指向”一个数据结构的，因而概念更为清楚，表示更为明确。 这也是引入“指针”概念的一个重要原因。10.2 变量的指针和指向变量的指针变量变量的指针就是变量的地址。存放变量地址的变量是指针变量。即在语言中，允许用一个变量来存放指针，这种变量称为指针变量。因此，一个指针变量的值就是某个变量的地址或称为某变量的指针。为了表示指针变量和它所指向的变量之间的关系，在程序中用“*”符号表

8、示“指向”，例如，i_pointer代表指针变量，而*i_pointer是i_pointer所指向的变量。因此，下面两个语句作用相同：i=3;*i_pointer=3;第二个语句的含义是将3赋给指针变量i_pointer所指向的变量。10.2.1 定义一个指针变量对指针变量的定义包括三个内容：(1) 指针类型说明，即定义变量为一个指针变量；(2) 指针变量名；(3) 变量值(指针)所指向的变量的数据类型。其一般形式为：类型说明符 *变量名；其中，*表示这是一个指针变量，变量名即为定义的指针变量名，类型说明符表示本指针变量所指向的变量的数据类型。例如： int *p1;表示p1是一个指针变量，它

9、的值是某个整型变量的地址。或者说p1指向一个整型变量。至于p1究竟指向哪一个整型变量，应由向p1赋予的地址来决定。再如：int *p2; /*p2是指向整型变量的指针变量*/ float *p3; /*p3是指向浮点变量的指针变量*/char *p4; /*p4是指向字符变量的指针变量*/应该注意的是，一个指针变量只能指向同类型的变量，如P3 只能指向浮点变量，不能时而指向一个浮点变量，时而又指向一个字符变量。10.2.2 指针变量的引用指针变量同普通变量一样，使用之前不仅要定义说明，而且必须赋予具体的值。未经赋值的指针变量不能使用，否则将造成系统混乱，甚至死机。指针变量的赋值只能赋予地址，

10、决不能赋予任何其它数据，否则将引起错误。在语言中，变量的地址是由编译系统分配的，对用户完全透明，用户不知道变量的具体地址。两个有关的运算符：1) &:取地址运算符。2) *：指针运算符（或称“间接访问” 运算符）。语言中提供了地址运算符&来表示变量的地址。其一般形式为： &变量名；如&a表示变量a的地址，&b表示变量b的地址。变量本身必须预先说明。设有指向整型变量的指针变量p，如要把整型变量a 的地址赋予p可以有以下两种方式：(1) 指针变量初始化的方法 int a; int *p=&a;(2) 赋值语句的方法 int a; int *p;p=&a;不允许把一个数赋予指针变量，故下面的赋值是错

11、误的：int *p;p=1000;被赋值的指针变量前不能再加“*”说明符，如写为*p=&a 也是错误的。假设:int i=200, x;int *ip;我们定义了两个整型变量i,x,还定义了一个指向整型数的指针变量ip。i,x中可存放整数,而ip中只能存放整型变量的地址。我们可以把i的地址赋给ip:ip=&i;此时指针变量ip指向整型变量i,假设变量i的地址为1800,这个赋值可形象理解为下图所示的联系。 以后我们便可以通过指针变量ip间接访问变量i,例如: x=*ip;运算符*访问以ip为地址的存贮区域,而ip中存放的是变量i的地址,因此,*ip访问的是地址为1800的存贮区域(因为是整数,

12、实际上是从1800开始的两个字节),它就是i所占用的存贮区域, 所以上面的赋值表达式等价于 x=i;另外,指针变量和一般变量一样,存放在它们之中的值是可以改变的,也就是说可以改变它们的指向,假设int i,j,*p1,*p2; i=a; j=b;p1=&i;p2=&j;则建立如下图所示的联系:这时赋值表达式:p2=p1就使p2与p1指向同一对象i,此时*p2就等价于i,而不是j,图所示:如果执行如下表达式: *p2=*p1;则表示把p1指向的内容赋给p2所指的区域, 此时就变成图所示通过指针访问它所指向的一个变量是以间接访问的形式进行的,所以比直接访问一个变量要费时间,而且不直观,因为通过指针

13、要访问哪一个变量,取决于指针的值(即指向),例如*p2=*p1;实际上就是j=i;,前者不仅速度慢而且目的不明。但由于指针是变量,我们可以通过改变它们的指向,以间接访问不同的变量,这给程序员带来灵活性,也使程序代码编写得更为简洁和有效。指针变量可出现在表达式中, 设int x,y，*px=&x;指针变量px指向整数x,则*px可出现在x能出现的任何地方。例如:y=*px+5; /*表示把x的内容加5并赋给y*/y=+*px; /*px的内容加上1之后赋给y，+*px相当于+(*px)*/y=*px+; /*相当于y=*px; px+*/ 【例10.1】main() int a,b; int *

14、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); 对程序的说明：1) 在开头处虽然定义了两个指针变量pointer_1和pointer_2，担它们并未指向任何一个整型变量。只是提供两个指针变量，规定它们可以指向整型变量。程序第5、6行的作用就是使pointer_1指向a，pointer_2指向b。2) 最后一行的*pointer_1和*pointer_2就是变量a和b。最后两个printf函数作用是相同的

15、。3) 程序中有两处出现*pointer_1和*pointer_2，请区分它们的不同含义。4) 程序第5、6行的“pointer_1=&a”和 “pointer_2=&b”不能写成“*pointer_1=&a”和 “*pointer_2=&b”。请对下面再的关于“&”和“*”的问题进行考虑：1) 如果已经执行了“pointer_1=&a；”语句，则&*pointer_1是什么含义？2) *&a含义是什么？3) (pointer_1)+和pointer_1+的区别？【例10.2】输入a和b两个整数，按先大后小的顺序输出a和b。main() int *p1,*p2,*p,a,b; scanf(%d

16、,%d,&a,&b); p1=&a;p2=&b; if(ab) p=p1;p1=p2;p2=p; printf(na=%d,b=%dn,a,b); printf(max=%d,min=%dn,*p1, *p2); 10.2.3 指针变量作为函数参数函数的参数不仅可以是整型、实型、字符型等数据，还可以是指针类型。它的作用是将一个变量的地址传送到另一个函数中。【例10.3】题目同例10.2，即输入的两个整数按大小顺序输出。今用函数处理，而且用指针类型的数据作函数参数。swap(int *p1,int *p2)int temp; temp=*p1; *p1=*p2; *p2=temp;main()

17、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); 对程序的说明：swap是用户定义的函数，它的作用是交换两个变量（a和b）的值。swap函数的形参p1、p2是指针变量。程序运行时，先执行main函数，输入a和b的值。然后将a和b的地址分别赋给指针变量pointer_1和pointer_2，使pointer_1指向a，pointer_2指向b。接着执行if语句，由于ab，因此

18、执行swap函数。注意实参pointer_1和pointer_2是指针变量，在函数调用时，将实参变量的值传递给形参变量。采取的依然是“值传递”方式。因此虚实结合后形参p1的值为&a，p2的值为&b。这时p1和pointer_1指向变量a，p2和pointer_2指向变量b。接着执行执行swap函数的函数体使*p1和*p2的值互换，也就是使a和b的值互换。函数调用结束后，p1和p2不复存在（已释放）如图。最后在main函数中输出的a和b的值是已经过交换的值。请注意交换*p1和*p2的值是如何实现的。请找出下列程序段的错误：swap(int *p1,int *p2)int *temp; *temp

19、=*p1; /*此语句有问题*/ *p1=*p2; *p2=temp;请考虑下面的函数能否实现实现a和b互换。swap(int x,int y)int temp; temp=x； x=y; y=temp;如果在main函数中用“swap(a,b)；”调用swap函数，会有什么结果呢？请看下图所示。【例10.4】请注意，不能企图通过改变指针形参的值而使指针实参的值改变。swap(int *p1,int *p2)int *p; p=p1; p1=p2; p2=p;main() int a,b;int *pointer_1,*pointer_2; scanf(%d,%d,&a,&b); pointe

20、r_1=&a;pointer_2=&b; if(ab) swap(pointer_1,pointer_2); printf(n%d,%dn,*pointer_1,*pointer_2); 其中的问题在于不能实现如图所示的第四步（d）。【例10.5】输入a、b、c3个整数，按大小顺序输出。swap(int *pt1,int *pt2)int temp; temp=*pt1; *pt1=*pt2; *pt2=temp;exchange(int *q1,int *q2,int *q3) if(*q1*q2)swap(q1,q2);if(*q1*q3)swap(q1,q3);if(*q2pf2表示pf

21、1处于高地址位置；pf1b) /*如果第一个数字大于第二个数字*/ pmax=&a; /*指针变量赋值*/ pmin=&b; /*指针变量赋值*/ else pmax=&b; /*指针变量赋值*/ pmin=&a; /*指针变量赋值*/ if(c*pmax) pmax=&c; /*判断并赋值*/ if(c*pmin) pmin=&c; /*判断并赋值*/ printf(max=%dnmin=%dn,*pmax,*pmin); /*输出结果*/10.3 数组指针和指向数组的指针变量一个变量有一个地址，一个数组包含若干元素，每个数组元素都在内存中占用存储单元，它们都有相应的地址。所谓数组的指针是指

22、数组的起始地址，数组元素的指针是数组元素的地址。10.3.1 指向数组元素的指针一个数组是由连续的一块内存单元组成的。数组名就是这块连续内存单元的首地址。一个数组也是由各个数组元素(下标变量)组成的。每个数组元素按其类型不同占有几个连续的内存单元。一个数组元素的首地址也是指它所占有的几个内存单元的首地址。定义一个指向数组元素的指针变量的方法，与以前介绍的指针变量相同。例如： int a10； /*定义a为包含10个整型数据的数组*/int *p； /*定义p为指向整型变量的指针*/应当注意，因为数组为int型，所以指针变量也应为指向int型的指针变量。下面是对指针变量赋值：p=&a0;把a0元

23、素的地址赋给指针变量p。也就是说，p指向a数组的第0号元素。C语言规定，数组名代表数组的首地址，也就是第0号元素的地址。因此，下面两个语句等价：p=&a0;p=a;在定义指针变量时可以赋给初值：int *p=&a0;它等效于：int *p; p=&a0;当然定义时也可以写成： int *p=a;从图中我们可以看出有以下关系： p,a,&a0均指向同一单元，它们是数组a的首地址，也是0 号元素a0的首地址。应该说明的是p是变量，而a,&a0都是常量。在编程时应予以注意。数组指针变量说明的一般形式为：类型说明符 *指针变量名；其中类型说明符表示所指数组的类型。从一般形式可以看出指向数组的指针变量和

24、指向普通变量的指针变量的说明是相同的。10.3.2 通过指针引用数组元素C语言规定：如果指针变量p已指向数组中的一个元素，则p+1指向同一数组中的下一个元素。引入指针变量后，就可以用两种方法来访问数组元素了。如果p的初值为&a0,则：1) p+i和a+i就是ai的地址，或者说它们指向a数组的第i个元素。2) *(p+i)或*(a+i)就是p+i或a+i所指向的数组元素，即ai。例如，*(p+5)或*(a+5)就是a5。3) 指向数组的指针变量也可以带下标，如pi与*(p+i)等价。根据以上叙述，引用一个数组元素可以用：1) 下标法，即用ai形式访问数组元素。在前面介绍数组时都是采用这种方法。2

25、) 指针法，即采用*(a+i)或*(p+i)形式，用间接访问的方法来访问数组元素，其中a是数组名，p是指向数组的指针变量，其处值p=a。【例10.9】输出数组中的全部元素。（下标法）main() int a10,i; for(i=0;i10;i+) ai=i; for(i=0;i5;i+) printf(a%d=%dn,i,ai);【例10.10】输出数组中的全部元素。（通过数组名计算元素的地址，找出元素的值）main() int a10,i; for(i=0;i10;i+) *(a+i)=i; for(i=0;i10;i+) printf(a%d=%dn,i,*(a+i);【例10.11】输

26、出数组中的全部元素。（用指针变量指向元素）main() int a10,I,*p; p=a; for(i=0;i10;i+) *(p+i)=i; for(i=0;i10;i+) printf(a%d=%dn,i,*(p+i);【例10.12】main() int a10,i,*p=a; for(i=0;i10;) *p=i; printf(a%d=%dn,i+,*p+); 几个注意的问题：1) 指针变量可以实现本身的值的改变。如p+是合法的；而a+是错误的。因为a是数组名，它是数组的首地址，是常量。2) 要注意指针变量的当前值。请看下面的程序。【例10.13】找出错误。main() int *

27、p,i,a10; p=a;for(i=0;i10;i+) *p+=i; for(i=0;i10;i+) printf(a%d=%dn,i,*p+);【例10.14】改正。main() int *p,i,a10; p=a;for(i=0;i10;i+)*p+=i; p=a; for(i=0;i10;i+) printf(a%d=%dn,i,*p+);3) 从上例可以看出，虽然定义数组时指定它包含10个元素，但指针变量可以指到数组以后的内存单元，系统并不认为非法。4) *p+，由于+和*同优先级，结合方向自右而左，等价于*(p+)。5) *(p+)与*(+p)作用不同。若p的初值为a，则*(p+)

28、等价a0，*(+p)等价a1。6) (*p)+表示p所指向的元素值加1。7) 如果p当前指向a数组中的第i个元素，则*(p-)相当于ai-；*(+p)相当于a+i；*(-p)相当于a-i。10.3.3 数组名作函数参数数组名可以作函数的实参和形参。如：第39页main()int array10; f(array,10); f(int arr,int n); array为实参数组名，arr为形参数组名。在学习指针变量之后就更容易理解这个问题了。数组名就是数组的首地址，实参向形参传送数组名实际上就是传送数组的地址，形参得到该地址后也指向同一数组。这就好象同一件物品有两个彼此不同的名称一样。 同样，

29、指针变量的值也是地址，数组指针变量的值即为数组的首地址，当然也可作为函数的参数使用。【例10.15】float aver(float *pa);main() float sco5,av,*sp; int i; sp=sco; printf(ninput 5 scores:n); for(i=0;i5;i+) scanf(%f,&scoi); av=aver(sp); printf(average score is %5.2f,av);float aver(float *pa) int i; float av,s=0; for(i=0;i5;i+) s=s+*pa+; av=s/5; retur

30、n av;【例10.16】将数组a中的n个整数按相反顺序存放。算法为：将a0与an-1对换，再a1与an-2 对换,直到将a(n-1/2)与an-int(n-1)/2)对换。今用循环处理此问题，设两个“位置指示变量”i和j，i的初值为0，j的初值为n-1。将ai与aj交换，然后使i的值加1，j的值减1，再将ai与aj交换，直到i=(n-1)/2为止，如图所示。程序如下：void inv(int x,int n) /*形参x是数组名*/ int temp,i,j,m=(n-1)/2; for(i=0;i=m;i+)j=n-1-i; temp=xi;xi=xj;xj=temp; return;ma

31、in()int i,a10=3,7,9,11,0,6,7,5,4,2; printf(The original array:n); for(i=0;i10;i+) printf(%d,ai); printf(n); inv(a,10); printf(The array has benn inverted:n); for(i=0;i10;i+) printf(%d,ai); printf(n);对此程序可以作一些改动。将函数inv中的形参x改成指针变量。【例10.17】对例10.16可以作一些改动。将函数inv中的形参x改成指针变量。程序如下：void inv(int *x,int n) /*

32、形参x为指针变量*/ int *p,temp,*i,*j,m=(n-1)/2; i=x;j=x+n-1;p=x+m; for(;i=p;i+,j-)temp=*i;*i=*j;*j=temp; return;main()int i,a10=3,7,9,11,0,6,7,5,4,2; printf(The original array:n); for(i=0;i10;i+) printf(%d,ai); printf(n); inv(a,10); printf(The array has benn inverted:n); for(i=0;i10;i+) printf(%d,ai); print

33、f(n);运行情况与前一程序相同。【例10.18】从0个数中找出其中最大值和最小值。调用一个函数只能得到一个返回值，今用全局变量在函数之间“传递”数据。程序如下：int max,min; /*全局变量*/void max_min_value(int array,int n)int *p,*array_end; array_end=array+n; max=min=*array; for(p=array+1;pmax)max=*p; else if (*pmin)min=*p; return;main()int i,number10; printf(enter 10 integer umbers

34、:n); for(i=0;i10;i+) scanf(%d,&numberi); max_min_value(number,10); printf(nmax=%d,min=%dn,max,min); 说明：1) 在函数max_min_value中求出的最大值和最小值放在max和min中。由于它们是全局，因此在主函数中可以直接使用。2) 函数max_min_value中的语句：max=min=*array;array是数组名，它接收从实参传来的数组numuber的首地址。*array相当于*（&array0）。上述语句与 max=min=array0;等价。3) 在执行for循环时，p的初值为array+1,也就是使p指向array1。以后每次执行p+,使p指向下一个元素。每次将*p和max与min比较。将大者放入max，小者放min。4) 函数max_min_value的形参array可以改为指针变量类型。实参也可以不用数组名，而用指