C语言程序设计(第3版)何钦铭颜晖第8章指针

1、第8章指针【练习8-1】如果有定义inm,n=5,*p=&m;与m=n等价的语句是B。Am=*p;B.*p=*&n;C.m=&n;D.m=*p;解答：A:p是指向m的指针变量，所以*p等价于m。即m=m。B:&n是n的地址,*&n是n的值，即把n的值赋给p指向的值m。即m=n。C:&n是n的地址。即把n的地址赋给m。D:*p是指p指向的指针所指向的值，在此无意义。故选B。【练习8-2】调用函数求两个数的和与差：计算输入的两个数的和与差，要求自定义一个函数sum_diff(floatop1,floatop2,float*psum,float*pdiff)，其中op1和op2是输入的两个数，*ps

2、um和*pdiff是计算得出的和与差。解答：#includevoidsum_diff(floatop1,floatop2,float*psum,float*pdiff);intmain(void)floatop1,op2,sum,diff;printf(Inputop1andop2:);scanf(%f%f,&op1,&op2);sum_diff(op1,op2,&sum,&diff);printf(%f+%f=%f;%f-%f=%fn,op1,op2,sum,op1,op2,diff);return0;voidsum_diff(floatop1,floatop2,float*psum,flo

3、at*pdiff)*psum=op1+op2;*pdiff=op1-op2;【练习8-31两个相同类型的指针变量能不能相加？为什么？解答：不能。因为指针变量是一种特殊的变量，指针变量的值存放的是所指向变量的地址，两个地址相加并不能保证结果为一个有效的地址值，因而在C语言中指针变量相加是非法的。【练习8-4根据表8.2所示，这组数据的冒泡排序其实循环到第6遍(即n-2)时就已经排好序了，说明有时候并不一定需要n-1次循环。请思考如何改进冒泡排序算法并编程实现(提示：当发现一遍循环后没有数据发生交换，说明已经排好序了)。解答：设置一个标志变量flag,进入一轮循环前设置为0,在循环中有发生数据交换

4、就改写flag值为1。当该轮循环结束后检查flag值，如果变为1说明发生了数据交换，还没有排好序，如果为0说明没有发生交换，已经排好序。#includevoidbubble(inta,intn);intmain(void)intn,i,a8;printf(Entern(n=8):);scanf(%d,&n);printf(Entera%d:,n);for(i=0;in;i+)scanf(%d,&ai);bubble(a,n);printf(Aftersorted,a%d=,n);for(i=0;in;i+)printf(%3d,ai);return0;voidbubble(inta,intn)

5、inti,j,temp,flag;for(i=1;in;i+)编辑版 wordflag=0;for(j=0;jaj+1)temp=aj;aj=aj+1;aj+1=temp;flag=1;if(flag=0)break;【练习8-5】重做例8-9，要求使用选择排序算法。解答：#includevoidbubble(inta,intn);intmain(void)inti,n,a8;printf(Entern(n=8):);scanf(%d,&n);printf(Entera%d:,n);for(i=0;in;i+)scanf(%d,&ai);bubble(a,n);printf(Aftersort

6、ed,a%d=,n);for(i=0;in;i+)printf(%3d,ai);return0;voidbubble(inta,intn)inti,j,temp,index;for(i=0;in-1;i+)index=i;for(j=i+1;jn;j+)if(ajaindex)index=j;temp=ai;ai=aindex;aindex=temp;8.4电码加密【练习8-6】在使用scanf()函数时，输入参数列表需要使用取地址操作符&，但当参数为字符数组名时并没有使用，为什么？如果在字符数组名前加上取地址操作符&，会发生什么？解答：因为字符数组名的值是一个特殊的固定地址，可以看作是常量指

7、针，因此不需要再使用取地址符来获取该数组的地址。如果在字符数组名str前加上取地址操作符&，那么对其取地址&str可以看做是这个数组的第一个元素的地址，由于数组地址和数组第一个元素的地址相同，所以&str表示地址值和str表示的地址值是相等的。对scanf(的变长参数列表的话，编译器只负责参数传递，怎么解释后边的几个地址的含义，是由前边的字符串确定的。所以使用scanf(“%s”,str)和scanf(“%s”,&str)都能通过编译且正常执行。【练习8-7】C语言不允许用赋值表达式直接对数组赋值，为什么？解答：数组名可以看作是常量指针，因为不可以对一个常量进行赋值，所以不允许用赋值表达式直接

8、对数组进行赋值。【练习8-8】输入一个字符串，把该字符串的前3个字母移到最后，输出变换后的字符串。比如输入“abcdef”，输出为“defabc”。解答：#include#include#defineMAXLINE100intmain(void)charlineMAXLINE,str4;inti;printf(Inputthestring:);gets(line);if(strlen(line)3)printf(字符串长度小于3,不符合要求！n);for(i=0;i3;i+)stri=linei;stri=0;for(i=3;linei!=0;i+)linei-3=linei;linei-3=

9、0;strcat(line,str);printf(%s%sn,Afterchanging:,line);return0;【练习8-9】使用动态内存分配的方法实现例8-9的冒泡排序。解答：#include#includevoidbubble(inta,intn);intmain(void)intn,j,*a,i,temp;printf(Entern(n=8):);scanf(%d,&n);if(a=(int*)calloc(n,sizeof(int)=NULL)printf(Notabletoallocatememory.n);exit(1);printf(Entea%d:,n);for(i=

10、0;in;i+)scanf(%d,a+i);bubble(a,n);printf(Aftersorted,a%d=,n);for(i=0;in;i+)printf(%3d,*(a+i);free(a);return0;voidbubble(inta,intn)inti,j,temp;for(i=1;in;i+)for(j=0;j*(a+j+1)temp=*(a+j);*(a+j)=*(a+j+1);*(a+j+1)=temp;习题8一、选择题1.下列语句定义x为指向int类型变量a的指针，其中哪一个是正确的B。Ainta,*x=a;B.inta,*x=&a;Cint*x=&a,a;Dinta,

11、x=a;2.以下选项中，对基本类型相同的指针变量不能进行运算的运算符是AA+B-C=D=3若有以下说明，且0=i=0)的元素前。如果i=元素的个数，则x插入到末尾。原有的元素个数存放在指针n所指向的变量中，插入后元素个数加1。请填空。voidinsert(doublea,int*n,doublex,inti)intj;if_(i=i_;j-)_aj+1_=aj;else1 =*n;ai=_x_;(*n)+;2下列程序先消除输入字符串的前后空格，再判断是否是“回文”(即字符串正读和倒读都是一样)，若是则输出YES,否则输出NO。请填空。#include#includeintmain(void)c

12、hars80,ch,*p,*q;inti,j,n;gets(s);p=_s_;while(*p=)_p+_;n=strlen(s);q=_s+n-1_;while(*q=)_q-_;while(_pq_&*p=*q)p+;_q-_;if(pq)printf(“NnO”);elseprintf(“YnE”S);return0;3 .下列程序在数组中同时查找最大元素和最小元素的下标，分别存放在main()函数的fmax和min变量中。请填空。voidfind(int*,int,int*,int*);intmain(void)intmax,min,a=5,3,7,9,2,0,4,1,6,8;find

13、(_a,10,&max,&min_);printf(“%d,%n”d,max,min);return0;voidfind(int*a,intn,int*max,int*min)inti;*max=*min=0;for(i=1;ia*max)_*max=i_;if(aia*min)_*min=i_;4 .写出下列程序的执行结果001224002346#includeintmain(void)inta10,b10,*pa,*pb,i;pa=a;pb=b;for(i=0;i3;i+,pa+,pb+)*pa=i;*pb=2*i;printf(“%dn”,*pa,*pb);pa=&a0;pb=&b0;f

14、or(i=0;i3;i+)*pa=*pa+i;*pb=*pb+i;printf(“%dn”,*pa+,*pb+);return0;三、程序设计题1 .拆分实数的整数与小数部分：要求定义一个函数voidsplitfloat(floatx,int*intpart,float*fracpart)其中x是被拆分的实数，*intpart和*fracpart分别是将实数x拆分出来的整数部分与小数部分。编写主函数，并在其中调用函数splitfloat()。试编写相应程序。解答：#includevoidsplitfloat(floatx,int*intpart,float*fracpart);intmain(

15、void)floatx,fracpart;intintpart;printf(Inputanumber:);scanf(%f,&x);splitfloat(x,&intpart,&fracpart);printf(Theintpartis:%d,intpart);printf(Thefracpartis:%f,fracpart);return0;voidsplitfloat(floatx,int*intpart,float*fracpart)*intpart=(int)x;*fracpart=x-*intpart;2 .在数组中查找指定元素：输入1个正整数n(1n=10),然后输入n个整数存入

16、数组a中，再输入一个整数x,在数组a中查找x,若找到则输出相应的下标，否则显示“Notfound要求定义和调用函数”。search(intlist，intn，intx)，在数组list中查找元素x，若找到则返回相应下标，否则返回-1，参数n代表数组list中元素的数量。试编写相应程序。解答：#includeintsearch(intlist,intn,intx);intmain(void)inti,n,res,x;inta10;printf(Inputn:);scanf(%d,&n);for(i=0;i=0)printf(index=%dn,res);elseprintf(Notfoundn)

17、;return0;intsearch(intlist,intn,intx)inti;for(i=0;in;i+)if(listi=x)returni;return-1;3 .循环后移：有n个整数，使前面各数顺序向后移m个位置，移出的数再从开头编辑版 word移入。编写一个函数实现以上功能，在主函数中输入n个整数并输出调整后的n个数。试编写相应程序。解答：#includevoidmove(int*x,intn,intm);intmain(void)inti,m,n;inta80;printf(Entern:);scanf(%d,&n);printf(Enterm:);scanf(%d,&m);f

18、or(i=0;in;i+)scanf(%d,&ai);move(a,n,m);printf(Aftermove:);for(i=0;in;i+)printf(%d,ai);return0;voidmove(int*p,intn,intm)inti,j,k=0,a80;for(i=0;in;i+)if(in-m)ai+m=pi;elseak+=pi;for(i=0;in;i+)pi=ai;4 .报数：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m(mn)的人退出圈子，下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。编写程序，输入整数n和m,并按退出顺序

19、输出退出圈子的人的编号。试编写相应程序。解答：#includeintmain(void)intcount,i,j,m,n;intnum80=0;printf(Inputn:);scanf(%d,&n);printf(Inputm:);scanf(%d,&m);i=j=count=0;while(countn-1)if(numi=0)j+;if(j%m=0&j)count+;numi=-1;j=0;/报数报到m后，j重归0，开始下次报数i+;/读取下一个元素i%=n;/一次n个跟报完数，开始下一次(除余n是因为i是下标,从0开始,n是具体数从1开始/i为n时下次a0限数)for(i=0;in;i

20、+)if(numi=0)printf(LastNois:%dn,i+1);return0;5 .使用函数实现字符串复制：输入一个字符串t和一个正整数m，将字符串中从第m个字符开始的全部字符复制到字符串s中，再输出字符用so要求自定义并调用函数voidstrmcpy(char*s,char*t,intm)试编写相应程序。解答：#include#includevoidstrmcpy(char*s,char*t,intm);intmain(void)chars80,t80;intm;printf(Inputthestring:);gets(t);printf(Enterm:);scanf(%d,&m

21、);if(strlen(t)m)printf(ErrorInput);return0;elsestrmcpy(s,t,m);编辑版 wordputs(s);return0;voidstrmcpy(char*s,char*t,intm)t=t+m-1;while(*t!=0)*s=*t;s+;t+;*s=0;6 .删除字符：输入一个字符串，再输入一个字符ch，将字符串中所有的ch字符删除后输出该字符串。要求定义和调用函数delchar(s,c)该函数将字符用s中出现的所有c字符删除。试编写相应程序。解答：#includevoiddelchar(char*s,charc);intmain(void

22、)charc;chars80;printf(Inputthestring:);gets(s);printf(Inputach:);scanf(%c,&c);delchar(s,c);printf(result:);puts(s);return0;voiddelchar(char*s,charc)inti,j;i=j=0;while(si!=0)if(si!=c)sj=si;j+;i+;sj=0;7 .字符串排序：输入5个字符串，按由小到大的顺序输出。试编写相应程序。解答：#include#includeintmain(void)intn,i,j,index;charsx8080,stemp80

23、;printf(Entern:);scanf(%d,&n);printf(Input%dstrings:,n);for(i=0;in;i+)scanf(%s,sxi);/每行的基地址for(i=0;in-1;i+)index=i;for(j=i+1;jn;j+)if(strcmp(sxj,sxindex)0)index=j;strcpy(stemp,sxi);strcpy(sxi,sxindex);strcpy(sxindex,stemp);printf(aftersorted:n);for(i=0;i5;i+)printf(%st,sxi);return0;8 .判断回文：判断输入的一串字符

24、是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。试编写相应程序解答：#includeintmirror(char*p);intmain(void)chars80;printf(Inputthestring:);gets(s);if(mirror(s)=1)printf(Yes!n);else编辑版 wordprintf(No!n);return0;intmirror(char*p)char*q;q=p;while(*q!=0)q+;q-;while(pq)if(*p!=*q)return0;p+;q-;return1;或#includeintmirror(char*p);编辑版 wordintmain(void)chars80;printf(Inputthestring:);gets(s);if(mirror(s)=1)printf(Yes!n);elseprintf(No!n);return0;intmirror(char*p)char*q;q=p;while(*q!=0)q+;while(p=q)if(*p=*(q-1)return1;p+;q-;elsereturn0;9 .分类统计字符个数：输入一行文字，统计其中的大写