C程序設計上機實驗報告10

1、C程序設計實驗報告1. 實驗名稱：指針與數(shù)組學時安排：2課時實驗類別：上機操作型實驗要求：1人1組一、實驗目的理解指針、地址和數(shù)組間的關系；掌握通過指針操作數(shù)組元素的方法；掌握數(shù)組名作為參數(shù)的編程方式。二、實驗設備介紹軟件需求：VisualC+6.0或CFree3.5以上版本硬件需求：對丁硬件方面的要求，建議配置是PentiumIII450以上的CPU處理器，64MB以上的內存,200MB的自由硬盤空間、CD-ROIW動器、能支持24位真彩色的顯示卡、彩色顯示器、打印機。1. 三、實驗內容定義函數(shù)voidsort(inta,intn),用選擇法對數(shù)組a中的元素升序排序。自己定義main函數(shù)，并

2、在其中調用sort函數(shù)。示例如下：2. Inputn:6_Inputarrayof6integers:15-924-6Aftersortedthearrayis:-9-61245輸入10個整數(shù)存儲到數(shù)組a,再輸入一個整數(shù)x,在數(shù)組a中查找x,若找到則輸出相應的下標，否則顯示“Notfound!”。要求定義和調用函數(shù)search(intlist,intn,intx),在數(shù)組list中查找元素x,若找到則返回相應下標，否則返回-1。參數(shù)n代表數(shù)組list中元素的數(shù)量。3. 改正程序error08_1.cpp中的錯誤。該程序實現(xiàn)功能，有n個整數(shù)，使前面各數(shù)順序循環(huán)移動m個位置(m<n)。編寫一

3、個函數(shù)實現(xiàn)以上功能，在主函數(shù)總輸入n個整數(shù)并輸出調整后的n個數(shù)。輸入輸出結果如下面4行所示：Inputn,m:53Inputarrayof5integers:12345Aftermovedthearrayis:34512要求先讀該源程序，并理解其中的算法。然后把正確的代碼(按規(guī)范縮進)寫入報告，并以注釋的方式說明錯誤原因。注釋示例如下：inti;/*循環(huán)控制變量不能定義為double類型*/提示：這是一個雙重循環(huán)問題，內循環(huán)進行循環(huán)移位，外循環(huán)確定后移的位置。有n個人圍成一圈，按順序從1到n編號。從第一個人開始報數(shù)，報數(shù)3的人退出圈子，下一個人從1開始重新報數(shù)，報數(shù)3的人退出圈子。如此循環(huán)，直

4、到留下最后一個人。問留下來的人的編號。要求用指針來操作數(shù)組。輸入輸出示例如下：Inputn:5-LastNo.is:4提示：可以把編號存在一個數(shù)組中，報到3的人賦值為0表示退出?？梢粤硗舛x兩個變量,一個用來記錄退出的人數(shù)，到n-1即結束，另外一個用來報數(shù)。四、程序活單第一題#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;保存最后位置的元素值*/從倒數(shù)第二個元素開始，每個元素向后一個位置/*調試時設置斷點*/將保存的最后元素值放在最前面*/第四題#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中數(shù)組名即是數(shù)組中首元素(下標為0的元素)的地址。注意：這不包括形參數(shù)組名，因為形參數(shù)組名并不占據(jù)實際的內存單元。它只是指向其它數(shù)組首地址的指針。2、數(shù)組名(比如a)代表數(shù)組首元素的地址，它是一個指針常量，在程序中不能改變它的值。例如：a+是非法的。3、實參數(shù)實參數(shù)組名代表一個固定的地址，或者說是指針常量。