C程序设计上机实验报告10

1、C程序设计实验报告1. 实验名称：指针与数组学时安排：2课时实验类别：上机操作型实验要求：1人1组一、实验目的理解指针、地址和数组间的关系；掌握通过指针操作数组元素的方法；掌握数组名作为参数的编程方式。二、实验设备介绍软件需求：VisualC+6.0或CFree3.5以上版本硬件需求：对丁硬件方面的要求，建议配置是PentiumIII450以上的CPU处理器，64MB以上的内存,200MB的自由硬盘空间、CD-ROIW动器、能支持24位真彩色的显示卡、彩色显示器、打印机。1. 三、实验内容定义函数voidsort(inta,intn),用选择法对数组a中的元素升序排序。自己定义main函数，并

2、在其中调用sort函数。示例如下：2. Inputn:6_Inputarrayof6integers:15-924-6Aftersortedthearrayis:-9-61245输入10个整数存储到数组a,再输入一个整数x,在数组a中查找x,若找到则输出相应的下标，否则显示“Notfound!”。要求定义和调用函数search(intlist,intn,intx),在数组list中查找元素x,若找到则返回相应下标，否则返回-1。参数n代表数组list中元素的数量。3. 改正程序error08_1.cpp中的错误。该程序实现功能，有n个整数，使前面各数顺序循环移动m个位置(m<n)。编写一

3、个函数实现以上功能，在主函数总输入n个整数并输出调整后的n个数。输入输出结果如下面4行所示：Inputn,m:53Inputarrayof5integers:12345Aftermovedthearrayis:34512要求先读该源程序，并理解其中的算法。然后把正确的代码(按规范缩进)写入报告，并以注释的方式说明错误原因。注释示例如下：inti;/*循环控制变量不能定义为double类型*/提示：这是一个双重循环问题，内循环进行循环移位，外循环确定后移的位置。有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数，报数3的人退出圈子，下一个人从1开始重新报数，报数3的人退出圈子。如此循环，直

4、到留下最后一个人。问留下来的人的编号。要求用指针来操作数组。输入输出示例如下：Inputn:5-LastNo.is:4提示：可以把编号存在一个数组中，报到3的人赋值为0表示退出。可以另外定义两个变量,一个用来记录退出的人数，到n-1即结束，另外一个用来报数。四、程序活单第一题#include<stdio.h>voidswap(int*,int*);voidsort(inta,intn);voidmain()inti,n,a8;printf("Inputn:");scanf("%d",&n);printf("Inputarra

5、yof%dintegers:",n);for(i=0;i<n;i+)scanf("%d”,&ai);sort(a,n);printf("Aftersortedthearrayis:");for(i=0;i<n;i+)printf("%3d",ai);printf("n");voidsort(inta,intn)inti,j,index;for(i=0;i<n-1;i+)index=i;for(j=i+1;j<n;j+)if(aj<aindex)index=j;swap(&

6、;ai,&aindex);voidswap(int*px,int*py)intt;t=*px;*px=*py;*py=t;第二题#include<stdio.h>intsearch(intlist,intn,intx);voidmain()inti,x,result,a10;printf("Entera0-a9:");for(i=0;i<10;i+)scanf("%d”,&ai);printf("Enterx:");scanf("%d",&x);result=search(a,10,

7、x);if(result=-1)printf("Notfound!n");elseprintf("Thepositionis%dn",result);return0;intsearch(intlist,intn,intx)inti,result=-1;for(i=0;i<n;i+)if(listi=x)result=i;break;returnresult;第三题#include<stdio.h>voidmov(int*,int,int);intmain()intm,n,i,a80,*p;printf("Inputn,m:&q

8、uot;);scanf("%d%d”,&n,&m);printf("Inputarrayof5int55egers:");for(p=a,i=0;i<n;i+)scanf("%d",p+);/p本身可取地址mov(a,n,m);printf("Aftermovedthearrayis:");for(i=0;i<n;i+)printf("%5d",ai);printf("n");return0;voidmov(int*x,intn,intm)for(i=0;i

9、<m;i+)t=xn-1;/*for(j=n-1;j>0;j-)/*/xj=xj-1;x0=t;/*inti,j,t;保存最后位置的元素值*/从倒数第二个元素开始，每个元素向后一个位置/*调试时设置断点*/将保存的最后元素值放在最前面*/第四题#include<stdio.h>intmain()inti,j,n,t,count,a10000;printf("Inputn:");scanf("%d",&n);for(i=0;i<=n;i+)ai=i;count=0;i=1;j=0;while(count<n)if(i>n)i=1;if(ai!=0)j+;if(j=3)t=i;ai=0;j=0;count+;i+；printf("LastNo.is:%dn",t);return0;五、运行结果六、实验心得1、C中数组名即是数组中首元素(下标为0的元素)的地址。注意：这不包括形参数组名，因为形参数组名并不占据实际的内存单元。它只是指向其它数组首地址的指针。2、数组名(比如a)代表数组首元素的地址，它是一个指针常量，在程序中不能改变它的值。例如：a+是非法的。3、实参数实参数组名代表一个固定的地址，或者说是指针常量。