第8章习题答案

4
大学 C 语言程序设计教程
4. 从键盘输入一个字符串， 编写一个函数， 将此字符串中从第 m 个字符开始的 n 个字 符复制成另一个字符串，请编程。 分析：设置两个指针，使得指针一指向数组一的第 m 个元素，再从第 m 个元素开始复 制到第 n 个元素给第二个数组。 程序： #include"stdio.h" #define N 80 void copy_string(char *from, char *to,int k) { int t=0; for (;*from!='\0';from++,to++) { *to=*from; t++; if(t>k) break; } *to='\0'; } void main() { char a[N+1],b[N+1],*p,*q; int m,n; gets(a); scanf("%d",&m,&n); p=a+m­1; q=b; copy_string(p,q); puts(q); } 运行结果： student↙ 3，4↙ uden 5. 输入 8 个整数，将其中最大的数与第一个数对换，最小的数与最后一个数对换。 分析：查找数组中最大值和最小值，用指针记下其位置并调整。 。 程序： #include"stdio.h" #define M 8
第 8 章 指针
3
运行结果: The last number is 4 3. 输入三个整数，按由小到大的顺序输出，请用指针编程实现。 分析：定义三个指向整型变量的指针。 程序： #include "stdio.h" void main() { int a,b,c,*p1,*p2,*p3,*t; scanf("%d,%d,%d",&a,&b,&c); p1=&a; p2=&b; p3=&c; if(*p1>*p2) { t=p1; p1=p2; p2=t; } if(*p1>*p3) { t=p1; p1=p3; p3=t; } if(*p2>*p3) { t=p2; p2=p3; p3=t; } printf("%d,%d,%d\n",*p1,*p2,*p3); } 运行结果： 4，2，5↙ 2，4，5
6
大学 C 语言程序设计教程
6. 用指向指针的方法对 n 个整数排序并输出。要求将排序单独写成一个函数。 分析：用指针*p1 指向数组，用指向指针*p1 的指针**p2 表示的是数组元素 程序： #include <stdio.h> #define N 5 void sort(int b[],int n) { int i,j,k,m; for(i=0;i<n­1;i++) { k=i; for(j=i+1;j<n;j++) if(b[j]>b[k]) k=j; if(k!=i) { m=b[k]; b[k]=b[i]; b[i]=m; } } } void main( ) { int i,a[N],*p1,**p2; p1=a; p2=&p1; for(i=0;i<N;i++) scanf("%d",*p2+i); sort(*p2,N); /*调用排序函数，传递数组地址*/ while(*p2<a+N) { printf("%2d",**p2); (*p2)++; } printf("\n"); } 运行结果： 8 3 9 0 1↙ 9 8 3 1 0
2
大学 C 语言程序设计教程
p++; } printf("\n"); } 运行结果： good morning.↙ Good Morning 2. 有 n 个人围成一圈，顺序排号。从第一个人开始报数（从 1 到 3 报数） ，凡报到 3 的人退出圈子，问最后留下的是原来第几号的那位。 分析：保证指针始终 n 中循环指向。 程序： #include"stdio.h" #define N 5 void main() { int i,j,k,a[N+1],*p; for(i=0,p=a;p<=a+N;i++,p++) *p=i; p=a+1; k=N; for(i=0,j=1;k!=1;j++) { if(p>(a+N)) p=a+1; if(*p!=0) i++; if((i­3)==0) { *p=0; i=0; k++) if(a[i]!=0) printf("The last number is %4d\n",a[i]); }
第 8 章 指针
5
void f(int x[],int n) { int *p0,*p1,i,j,t,y; i=j=x[0]; p0=p1=x; for(y=0;y<n;y++) { if(x[y]>i) { i=x[y]; p0=&x[y]; } else if(x[y]<j) { j=x[y]; p1=&x[y]; } } t=*p0; *p0=x[0]; x[0]=t; t=*p1; *p1=x[n­1]; x[n­1]=t; } void main() { int a[M],u,*r; for(u=0;u<M;u++) scanf("%d",&a[u]); f(a,M); for(u=0,r=a;u<M;u++,r++) printf("%2d",a[u]); printf("\n"); } 运行结果： 4 5 6 3 2 1 9 7↙ 9 5 6 3 2 7 4 1
【思考与练习】 1. 编程将从键盘上输入的每个单词的第一个字母转换为大写字母，输入时各单词必须 用空格隔开，用“.”结束输入。 分析： (1) 用 flag 设置标识域，如果是空格 flag=0，非空格 flag=1； (2) 当 flag 由 0 变为 1 时，将小写字母转换为大写字母。 程序： #include "stdio.h" void main() { char s[80],*p; int flag=0; p=s; *p=getchar(); while(*p!='.') { p++; *p=getchar(); } p=s; while(*p!='.') { if(*p= =' ') flag=0; else { if(flag==0) { if(*p>='a'&&*p<='z') { *p=*p­32; flag=1; } } } p++; } p=s; while(*p!='.') { putchar(*p);
第 8 章 指针
7
7. 输入一个字符串，内有数字和非数字字符，如：gs 423cd156 7896＞？df12345，将 其中连续的数字作为一个整数， 依次存放到一数组 a 中， 例如： 423 放在 a[0]， 156 放在 a[1]， …。 统计共有多少个整数，并输出这些数。 分析： (1)首先要用一个字符指针 s 指向这个输入的字符串，然后用 s 扫描整个字符串。 (2)在扫描过程中，遇到非数字就跳过继续扫描。 (3)遇到数字，就读出数字字符，然后将数字字符转换成整数存放在数组元素中。 程序： #include <stdio.h> #include <malloc.h> int trans(char *s, int a[]) { int n=0; long d; while(*s!='\0') { while(*s<'0' || *s>'9') /*跳过非数字字符*/ s++; d=0; while(*s>='0' && *s<='9') { d=10*d+(*s­'0'); /*将字符转换为整数*/ s++; } a[n]=d; /*将获得的整数存放在数组 a[n]中*/ n++; } return n; } void main() { char *s; int a[10],n,i; s=(char *)malloc(100); /*分配内存*/ printf("输入一个字符串："); gets(s); n=trans(s,a); printf("整数个数：%d\n",n); printf("输出整数："); for(i=0;i<n;i++)
10
大学 C 语言程序设计教程
*(*(p+i)+j)=*(*(p+j)+i); *(*(p+j)+i)=temp; } for(i=0;i<3;i++) { for(j=0;j<3;j++) { printf("%4d",a[i][j]); } printf("\n"); } } 运行结果： 1 2 3 4 5 6 7 8 9 1 4 7 2 5 8 3 6 9 11. 输入一字符串，统计其中的大写字母、小写字母、空格、数字和其它字符的个数。 分析：用指针指向字符数组。 程序： #include"stdio.h" void main() { char ch[80],num1,num2,num3,num4,num5,*p; gets(ch); p=ch; num1=num2=num3=num4=num5=0; while(*p!='\0') { if(*p>='A'&&*p<='Z') num1++; else if(*p>='a'&&*p<='z') num2++; else