实验五指针 5-1通过程序S5-1C理解指针与数组的关系。 源程序S5-1C no malI i int a[5],p a[j=i+1; for(i=0;i<5;i++) i printf("*p+%d]=%d\t", i, (p+i); printf("a[%d]=%d\n i, a[[); 写出程序运行的结果,并通过输出结果理解指针与数组的关系。 〖指导〗 通过该程序的输出结果,可以进一步理解用指针法和下标法表示数组元素的 两种不同表示形式:*(p+i)和a[是等价的 5-2完善程序S5-2C,使程序能从第一个字符串中删去任何在第二个字符串中 出现的字符。输入 abcdefg给sl,cde给s2,会输出什么结果? 源程序S5-2C n { char sI[20],s2[20],*pl,*p2; scanf("%s%s"sl, s2) tf("n") for(i=0; (pl+i) {for(p2=s2,*(p2)!=“03p2++) strcpy(&sl[], &sl[i+lD) printf("%s", S1); 〖指导〗 (1)pl在使用前必须要有明确的指向 (2) strcpy(&sl,&s[计+1])是将sl中下标为计+1开始的字符串复制到下标为i
1 实验五 指 针 5-1 通过程序 S5-1.C 理解指针与数组的关系。 源程序 S5-1.C main() { int a[5],*p,i; for(i=0;i<5;i++) a[i]=i+1; p=a; for(i=0;i<5;i++) { printf("*[p+%d]=%d\t",i,*(p+i)); printf("a[%d]=%d\n",i,a[i]); } } 写出程序运行的结果，并通过输出结果理解指针与数组的关系。 〖指导〗 通过该程序的输出结果，可以进一步理解用指针法和下标法表示数组元素的 两种不同表示形式：*(p+i)和 a[i]是等价的。 5-2 完善程序 S5-2.C，使程序能从第一个字符串中删去任何在第二个字符串中 出现的字符。输入 abcdefg 给 s1，cde 给 s2，会输出什么结果？ 源程序 S5-2.C main() { char s1[20],s2[20],*p1,*p2; int i; scanf("%s%s",s1,s2); printf("\n"); for(i=0;*(p1+i)!= '\0';i++) { for(p2=s2;*(p2)!= ‘\0’;p2++) strcpy(&s1[i],&s1[i+1]); } printf ("%s",s1); } 〖指导〗 (1) p1 在使用前必须要有明确的指向。 (2) strcpy(&s1[i],&s1[i+1])是将 s1 中下标为 i+1 开始的字符串复制到下标为 i
的位置,即删除下标为i处的字符。 5-3通过指针数组p和一维数组a构成一个3×2的二维数组,并为数组赋初值, 要求先按行的顺序输出二维数组,再按列的顺序输出二维数组。试完善程 序S5-3C 源程序S5-3C main( { Int 1,], a[={24,6,.8,10,12},*p[3]; for(i=0;<3;i++) p[=&a[2*] for(i=0;i<3;i++) /*按行的顺序输出二维数组*/ i for(=0; j<2: j+ printf(%4d"P[DD: printf("n") 〖指导〗 程序S5-3C中按行的顺序输出二维数组的结果为 24 6 1012 要求完善的程序是按列的顺序输出二维数组,其输出结果为 2610 4812 5-4完善程序S5-4C。从键盘上输入10个数据到一维数组ⅹ中,然后找出数组 中的最大值和该值所在数组元素的下标 源程序S5-4C main( {intx[10*p1,*p2, scanf("%d", x+i) for(pl=x, p2=x p1-X<10: p1++) if(pI>*p2)p2 printf("MAX=%d, INDEX=%d\n" *p2 〖指导〗 程序S5-4C中*p2记录的是数组中的最大值;第2个空是最大值所在元素 的下标
2 的位置，即删除下标为 i 处的字符。 5-3 通过指针数组 p 和一维数组 a 构成一个 3×2 的二维数组，并为数组赋初值， 要求先按行的顺序输出二维数组，再按列的顺序输出二维数组。试完善程 序 S5-3.C。 源程序 S5-3.C main() { int i,j,a[]={2,4,6,8,10,12},*p[3]; for(i=0;i<3;i++) p[i]=&a[2*i]; for(i=0;i<3;i++) /* 按行的顺序输出二维数组 */ { for(j=0;j<2;j++) printf("%4d",p[i][j]); printf("\n"); } } 〖指导〗 程序 S5-3.C 中按行的顺序输出二维数组的结果为： 2 4 6 8 10 12 要求完善的程序是按列的顺序输出二维数组，其输出结果为： 2 6 10 4 8 12 5-4 完善程序 S5-4.C。从键盘上输入 10 个数据到一维数组 x 中，然后找出数组 中的最大值和该值所在数组元素的下标。 源程序 S5-4.C main() { int x[10],*p1,*p2,i; for(i=0;i<10;i++) scanf("%d",x+i); for(p1=x,p2=x;p1-x<10;p1++) if(*p1>*p2) p2= ; printf("MAX=%d,INDEX=%d\n",*p2, ); } 〖指导〗 程序 S5-4.C 中*p2 记录的是数组中的最大值；第 2 个空是最大值所在元素 的下标
5-5有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡 报到3的人,退出圈子,问最后留下的是原来第几号的那位。试编程S5-5C, 并写出运行过程和结果 〖指导〗 (1)要解决上面的问题,需要定义如下变量或数组: ①一个一维数组num,和一个指针变量p,将p指向num ②定义一个循环计数变量=0,当in时,所有人都报了数,一轮报数结束, 第2轮报数开始,这时将ⅰ重新赋值为0: ③在循环报数过程中,需要定义一个变量k=0,作为按1,2,3报数时的计 数变量,把报到3的人所在的数组元素赋值为0; ④定义一个用于记录退出人数的变量m=0,直到只有1个非0元素为止 (2)算法步骤 ①输入人数n ②以1至n为序号给每个人编号,即 for(i=0; i<n; 1++) (p+i)=计+1;/*以1至n为序号给每个人编号* ③判断,如果*p+i)l=0,则k++ ④判断,如果k=3,则*(p+i)=0,即对退出圈子的人的编号置0;同时将k 重新置0,退出的人数加1,即m++;否则,执行⑤ ⑤计数变量i加1,如果ⅰn,则将i赋值为0,即报数到末尾后(一圈报数 结束)i恢复为0 ⑥如果m<n-1,继续执行③,否则执行⑦; ⑦如果*p=0,则p++,继续执行⑦,否则执行⑧ ⑧输出n个人中最后留下的是第几号。 56完善程序S5-6C,使其能按字典顺序对多个字符串排序 源程序S5-6C #include <stdio h> lude <string. h> main( i char*t; Int 1,, n, char *s[]=(pascal","basic","fortran", "turbo C") scanf ("%d", &n) /*输入字符串的个数n*/ for(i=0;i<n-1;i++) /*用冒泡法排序*1 〖指导〗 字符串的比较不能用相等运算符=”,只能用字符串比较函数 stroppo;
3 5-5 有 n 个人围成一圈，顺序排号。从第一个人开始报数（从 1 到 3 报数），凡 报到 3 的人，退出圈子，问最后留下的是原来第几号的那位。试编程 S5-5.C， 并写出运行过程和结果。 〖指导〗 (1) 要解决上面的问题，需要定义如下变量或数组： ① 一个一维数组 num，和一个指针变量 p，将 p 指向 num； ② 定义一个循环计数变量 i=0，当 i=n 时，所有人都报了数，一轮报数结束， 第 2 轮报数开始，这时将 i 重新赋值为 0； ③ 在循环报数过程中，需要定义一个变量 k=0，作为按 1，2，3 报数时的计 数变量，把报到 3 的人所在的数组元素赋值为 0； ④ 定义一个用于记录退出人数的变量 m=0，直到只有 1 个非 0 元素为止。 (2) 算法步骤 ① 输入人数 n； ② 以 1 至 n 为序号给每个人编号，即 for(i=0;i<n;i++) *(p+i)=i+1; /* 以 1 至 n 为序号给每个人编号 */ ③ 判断，如果*(p+i)!=0，则 k++; ④ 判断，如果 k=3，则*(p+i)=0，即对退出圈子的人的编号置 0；同时将 k 重新置 0，退出的人数加 1，即 m++；否则，执行⑤； ⑤ 计数变量 i 加 1，如果 i=n，则将 i 赋值为 0，即报数到末尾后（一圈报数 结束）i 恢复为 0； ⑥ 如果 m<n-1，继续执行③，否则执行⑦； ⑦ 如果*p=0，则 p++，继续执行⑦，否则执行⑧； ⑧ 输出 n 个人中最后留下的是第几号。 5-6 完善程序 S5-6.C，使其能按字典顺序对多个字符串排序。 源程序 S5-6.C #include <stdio.h> #include <string.h> main() { char *t; int i,j,n; char *s[ ]={"pascal", "basic","fortran","turbo C"}; scanf ("%d",&n); /* 输入字符串的个数 n */ for(i=0;i<n-1;i++) /* 用冒泡法排序 */ } 〖指导〗 字符串的比较不能用相等运算符“==”，只能用字符串比较函数 strcmp()；函
数 strumph的两个参数是两个地址值,因此可以用 strcmp(s[s)进行比较。 5-7调试程序S5-7C。该程序的功能是将数组x的元素倒序输出。例如,输入 2345,则输出为54321。改正错误,但不能改变程序的结构和删除整行 源程序S5-7C #include<stdio h> #define m 20 inti,x[M]n,m,p,k,亭 printf("eNter n: ) f("%d",n), printf(" Enter array x[j(i=0-n): n ) for(i=0; i<n; i++) scanf("%d", x+1) printf("n"); m=n/2; k Jx+n for( k<=p, k++j--) i int t=*k printf("n The array inverted: n"); for(i=0; i<n; i++) printf("%d"x[D getcho 〖指导〗 (1)注意边界元素的下标 (2)注意数据的正确交换 (3)注意由错误的结果分析错误可能发生的地方 5-8程序S5-8C的功能是输入一个英文字符串,将其中每个单词的最后一个字 母改成大写,然后输出该字符串。例如,输入 I am a student则输出IaM A studenT。调试该程序,使其得到正确的结果。注意:不得增加或删除 程序行,也不能更改程序结构。 源程序S5-8C #include<stdio. h
4 数 strcmp()的两个参数是两个地址值，因此可以用 strcmp(s[i],s[j])进行比较。 5-7 调试程序 S5-7.C。该程序的功能是将数组 x 的元素倒序输出。例如，输入 1 2 3 4 5，则输出为 5 4 3 2 1。改正错误，但不能改变程序的结构和删除整行。 源程序 S5-7.C #include<stdio.h> #define M 20 main() { int i,x[M],n, m, *p,*k,*j; printf("\nEnter n:"); scanf("%d",n); printf("\nEnter array x[i](i=0~n):\n"); for(i=0;i<n;i++) scanf("%d",x+i); printf("\n"); m=n/2; k=x; j=x+n; p=x+m; for(;k<=p;k++,j--) { int t=*k; k=j;*j=t; } printf("\nThe array inverted:\n"); for(i=0;i<n;i++) printf("%d ",x[i]); getch(); } 〖指导〗 (1) 注意边界元素的下标。 (2) 注意数据的正确交换。 (3) 注意由错误的结果分析错误可能发生的地方。 5-8 程序 S5-8.C 的功能是输入一个英文字符串，将其中每个单词的最后一个字 母改成大写，然后输出该字符串。例如，输入 I am a student 则输出 I aM A studenT。调试该程序，使其得到正确的结果。注意：不得增加或删除 程序行，也不能更改程序结构。 源程序 S5-8.C #include<stdio.h>
#include<cty i char ch[80]c, int dk0 printf("n Please input a string: ") gets(ch) for( *c: c++) d if(c=') {k=0 *c=toupper( (c-D)); else printf("rEsult is: %s", ch); getcho 〖指导〗 (1)注意=”与“—”的区别和正确使用。 (2)注意哪些位置上的字母应该转换为大写字母,转换后应该放在什么位置 (3)输入时要注意,在最后一个单词后面要输入一个空格,否则最后一个单 词的最后一个字符不会改变为大写字母。 *5-9编写程序S5-9C,模拟用户注册和登录的过程。将S4-11C改为用指 针实现
5 #include<ctype.h> main() { char ch[80],*c; int d,k=0; printf("\nPlease input a string:"); gets(ch); c=ch; for(;*c;c++) if(k) { if(c=' ') { k=0; *c=toupper(*(c-1)); } } else k=1; printf("\nResult is: %s",ch); getch(); } 〖指导〗 (1) 注意“=”与“==”的区别和正确使用。 (2) 注意哪些位置上的字母应该转换为大写字母，转换后应该放在什么位置 上。 (3) 输入时要注意，在最后一个单词后面要输入一个空格，否则最后一个单 词的最后一个字符不会改变为大写字母。 *5-9 编写程序 S5-9.C，模拟用户注册和登录的过程。将 S4-11.C 改为用指 针实现