《第9章：一維數(shù)組》由會(huì)員分享，可在線閱讀，更多相關(guān)《第9章：一維數(shù)組（37頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、,單擊此處編輯母版標(biāo)題樣式,單擊此處編輯母版文本樣式,第二級(jí),第三級(jí),第四級(jí),第五級(jí),*,單擊此處編輯母版標(biāo)題樣式,單擊此處編輯母版文本樣式,第二級(jí),第三級(jí),第四級(jí),第五級(jí),*,第,9,章 數(shù) 組,p-106,討論,:,為什么要使用數(shù)組？,成批的數(shù)據(jù)時(shí)，,最好使用數(shù)組,9.1,一維數(shù)組的定義和數(shù)組元素的引用,p-106,9.1,一維數(shù)組的定義和一維數(shù)組元素的引用,9.1.1,一維數(shù)組的定義,定義格式：,類型名 數(shù)組名,整型常量表達(dá)式,；,例如：,int a10;,float y 3+2;float z x;,a0,a1,a2,a3,a4,a5,a6,a7,a8,a9,101 102,103 1

2、04,105 106,107 108,109 1010,1011 1012,1013 1014,1015 1016,1017 1018,1019 1020,9.1.2,一維數(shù)組元素的引用,p-107,引用格式如下,:,數(shù)組名,下標(biāo)表達(dá),int a5=1,3,5,7,9;,printf(“%d”,a4);,printf(“%d”,a5);,注意,1,：,下標(biāo)表達(dá)式不能越界。,注意,2,：區(qū)分：,int a5,；,與,a5;,9.1.3,一維數(shù)組的初始化,(,給數(shù)組元素賦初值,）,p-107,數(shù)組和變量一樣都可以在定義的同時(shí)賦初值。,例如：,int a8=0,1,2,3,4,5,6,7,；,int

3、 a8=0,1,2,3,4,5,6,7,9,；,int a8=0,1,2;,int a8=0;,int a8=;,int a8=5;,main(),int a8;,a8=0,1,2,3,4;,main(),int a8=0,1,2,3,4;,9.1.4,通過賦初值定義數(shù)組的大小,p-108,int a;,float f;,int a5;,int a=1,3,5,7,9;,一維數(shù)組元素的整體輸入、輸出,例,：,main(),int a5,i;,for(i=0;i5;i+)scanf(“%d”,for(i=0;i5;i+)printf(“%3d”,ai);,a0,a1,a2,a3,a4,編程求一維

4、數(shù)組元素之和。,main(),int a5,i,sum=0;,for(i=0;i5;i+)scanf(“%d”,for(i=0;i5;i+)printf(“%3d”,ai);,for(i=0;i5;i+)sum+=ai;,printf(“sum=%d”,sum);,a0,a1,a2,a3,a4,給一維數(shù)組元素賦予有規(guī)律的數(shù)據(jù),main(),int a5,i;,for(i=0;i5;i+)a i=,for(i=0;i5;i+)printf(“%3d”,ai);,a0,a1,a2,a3,a4,9.1.5,一維數(shù)組的定義和引用舉例,p-108,例,9.1,編寫程序，定義一個(gè)含有,30,個(gè)元素的,in

5、t,類型數(shù)組。依次給數(shù)組元素賦奇數(shù),1,、,3,、,5,、,；然后按每行十個(gè)數(shù)順序輸出，最后再按每行十個(gè)數(shù)逆序輸出。,main(),int s30,i,；,for(i=0,；,i30,；,i+)si=2*i+1;,for(i=0,；,i=0;i-),printf(“%4d”,si),；,if(i%10=0)printf(n),；,9.2,一維數(shù)組和指針,p-109,注意,1,：,數(shù)組名即該數(shù)組所占一串連續(xù)存儲(chǔ)單元的首地址。,例,：,int a5;,故：,a=&a0,注意,2,：,數(shù)組名是地址常量，不可以重新被賦值。,注意以下表達(dá)式,:,a+1,、,a+,、,a=a+1,、,a=a+2,1,3,

6、5,7,9,a0,a1,a2,a3,a4,重點(diǎn)：三組等價(jià)式,1,、,a=&a0,2,、,a0=*a=*(a+0),3,、,ai=*(a+i),例：,a3=*(a+3)=p3=*(p+3),如有以下定義,：,int a5,*p;,且有語(yǔ)句,：,p=a;,=*p=*(p+0)=p0,=pi=*(p+i),1,3,5,7,9,a0,a1,a2,a3,a4,p,如果指針得到不是數(shù)組的首地址，要另行考慮,如有以下定義,：,int a5,*p;,且有語(yǔ)句,：,p=,注意,：,p0=,p1=,1,3,5,7,9,a0,a1,a2,a3,a4,p,9.3,函數(shù)之間對(duì)一維數(shù)組和數(shù)組元素的引用,p-111,形參,

7、=,實(shí)參,變量,=,表達(dá)式,指針,=,地址,指針,=,一維數(shù)組名,可以寫,三種形式,一維數(shù)組名作為實(shí)參，形參的三種形式,main(),int x20,，,i;,fun(x);,對(duì)應(yīng)的函數(shù)的首部可寫成,:,1,、,fun(int*a),2,、,fun(int a ),3,、,fun(int a20),9.4,一維數(shù)組應(yīng)用舉例,p-116,例,9.5,將數(shù)組中的數(shù)按顛倒的順序重新存放。在操作時(shí)，只能借助一個(gè)臨時(shí)存儲(chǔ)單元而不得另外開辟數(shù)組。,1,3,5,7,9,a0,a1,a2,a3,a4,9,7,5,3,1,a0,a1,a2,a3,a4,處理后,：,main(),int a 6=1,3,5,7,9

8、,11,；,fun(a,6);,for(i=0;i6;i+)printf(“%3d”,ai);,void fun(int*p,int n),int i,j,t;,for(i=0,j=n-1;ij;i+,j-),t=pi;pi=pj;pj=t;,例,9.7,已知存放在,a,數(shù)組中的數(shù)不相重，在,a,數(shù)組中查找和,x,值相同的元素的位置。若找到，輸出該值和該值在,a,數(shù)組中的位置；若沒找到，輸出相應(yīng)的信息,。,p-118,main(),int a6=1,3,5,7,9,11,x,p;,scanf(“%d”,p=fun(a,6,x);,if(p!=-1)printf(“%d,找到了，位置是,%d”,

9、x,p);,else printf(“,沒有找到,”,);,int fun(int *a,int n,int x),int i;,for(i=0;in;i+),if(x=a i)return i;,return-1;,例,9.9,用比較法對(duì)數(shù)組中的數(shù)進(jìn)行排序,(,按由小到大順序,),p-121,main(),int a6=5,7,4,2,8,6,i;,fsort(a,6);,for(i=0;i6;i+),printf(“%3d”,a i);,a0 a1 a2 a3 a4 a5,5 7 4 2 8 6,void fsort(int*a,int n),int i,j,t;,for(i=0;in-1

10、;i+),for(j=i+1;ja j)t=ai;ai=aj;aj=t;,例,9.8 w,數(shù)組中存放,n,個(gè)數(shù)據(jù)，編寫函數(shù)刪除下標(biāo)為,k,元素中的值,。,P-119,21,22,23,24,25,26,27,28,29,30,W0,w1,w2,w3,w4,w5,w6,w7,w8,w9,int fdel(int *w,int n,int k),int i;,for(i=k;in-1;i+)wi=wi+1;,n-;,return n;,例,9.8 w,數(shù)組中存放,n,個(gè)數(shù)據(jù),，,編寫函數(shù)刪除下標(biāo),為,k,元素中的值,。,P-119,21,22,23,24,25,26,27,28,29,30,W0,

11、w1,w2,w3,w4,w5,w6,w7,w8,w9,main(),int w10=21,22,23,24,25,26,27,28,29,30,k,n;,do,scanf(“%d”,while(k9);,n=fdel(w,10,k);,for(i=0;in;i+),printf(“%d”,wi);,一、,選擇題,p-133,9.1,若已定義,int a=0,1,2,3,4,5,6,7,8,9,*p=a,i,；,其中,0i9,則對(duì),a,數(shù)組元素引用不正確的是,A)ap-a B)*(&a i)C)p i D)*(*(a+i),9.2,以下程序段給數(shù)組所有元素輸入數(shù)據(jù)，應(yīng)在下劃線處填入的是,A)a+

12、(i+)B)&ai+1 C)a+i D)&a+i,main(),int a10,i=0,；,while(i10)scanf(“%d”,_),；,9.3,以下程序的輸出結(jié)果是,A)3 B)4 C)1 D)2,main(),int a10=1,2,3,4,5,6,7,8,9,10,*p=a,；,printf(%dn,*(p+2),；,9.4,以下程序的輸出結(jié)果是,A),不確定的值,B)3 C)2 D)1 p-134,main(),int n 2=0,i,j,k=2,；,for(i=0,；,ik,；,i+),for(j=0,；,jk,；,j+)nj=ni+1,；,printf(%dn,n k ),；

13、,9.5,以下程序的輸出結(jié)果是,A)17 B)18 C)19 D)20,p-134,main(),int a=2,4,6,8,10,y=1,x,*p=&a1,；,for(x=0,；,x3,；,x+)y+=*(p+x);,printf(“%dn”,y),；,9.6,以下程序的輸出結(jié)果是,A)6 B)8 C)4 D)2,main(),int a=2,4,6,8,*,p=a,i,；,for(i=0,；,i4,；,i+)a i=,*,p+,；,printf(%dn,a 2 ),；,9.7,以下程序的輸出結(jié)果是,A)720 B)120 C)24 D)6,p-135,f(int b,int n),int

14、i,r=1,；,for(i=0,；,i=n,；,i+)r=r*bi,；,return r,；,main(),int x,a=2,3,4,5,6,7,8,9,；,x=f(a,3),；,printf(“%dn”,x),；,9.8,以下程序中若第一個(gè),printf,語(yǔ)句輸出,194,則第二個(gè),print,f,語(yǔ)句的輸出結(jié)果是,A)212 B)204 C)1a4 D)1a6,p-135,main(),int a=1,2,3,4,5,6,7,8,9,0,*p=a,；,printf(%xn,p),；,printf(%xn,p+9),；,9.8,分析,1,2,3,4,5,6,7,8,9,0,a0,a1,a2

15、,a3,a4,a5,a6,a7,a8,a9,101 102,103 104,105 106,107 108,109 110,111 112,113 114,115 116,117 118,119 120,9.9,以下程序輸出結(jié)果是,p-135,fun(int *s,int n1,int n2),int i=n1,j=n2,t,；,while(ij),t=*(s+i),；*,(s+i),=,*(s+j),；*,(s+j)=t,；,i+,；,j-,；,main(),int a10=1,2,3,4,5,6,7,8,9,0,i,*p=a,；,fun(p,0,3),；,fun(p,4,9),；,fun(

16、p,0,9),for(i=0,；,i10,；,i+)printf(%d,*(a+i),；,fun(int *s,int n1,int n2),int i=n1,j=n2,t,；,while(ij),t=s i,；,s i=s j,；,s j=t,；,i+,；,j-,；,main(),int a10=1,2,3,4,5,6,7,8,9,0 ,i,*p=a,；,fun(p,0,3),；,fun(p,4,9),；,fun(p,0,9),for(i=0,；,i10,；,i+)printf(%d,*(a+i),；,9.10,以下程序的輸出結(jié)果是,p-136,A)4 4 B)2 2 C)2 4 D)4 6,main(),int a5=2 ,4 ,6 ,8 ,10 ,*p,*k,；,p=a,；,k=&p,；,printf(%d,*(p+),；,printf(%dn,*k),；,9.11,當(dāng)運(yùn)行以下程序時(shí)輸入三行，每行都是在第一列上開始,.,p,-136,a,b,cdef,則程序的輸出結(jié)果是,A)abcdef B)a C)a D)a,b b b,c cd cdef,d,e,f,#define N 6,