《C語言程序設(shè)計教程(第2版)PPT課件第7章.ppt》由會員分享，可在線閱讀，更多相關(guān)《C語言程序設(shè)計教程(第2版)PPT課件第7章.ppt（55頁珍藏版）》請在匯文網(wǎng)上搜索。

1、第7章 數(shù) 組,本章要點一維數(shù)組二維數(shù)組字符數(shù)組,先看一個例子：,例：給出一個學(xué)生10門功課的成績，要求計算平均成績 并打印出低于平均成績的數(shù)值。,用變量來解決問題：main() int w1, w2, w3, w4, w5, w6, w7, w8, w9, w10; int t; scanf( %d%d%d%d%d%d%d%d%d%d,t=(w1+w2+w3+w4+w5+w6+w7+w8+w9+w10)/10; if( w1 t ) printf( %dn, w1 ); if( w2 t ) printf( %dn, w2 ); if( w3 t ) printf( %dn, w3 ); i

2、f( w4 t ) printf( % dn, w4 ); if( w5 t ) printf( %dn, w5 ); if( w6 t ) printf( %dn, w6 ); if( w7 t ) printf( %dn, w7 ); if( w8 t ) printf( %dn, w8 ); if( w9 t ) printf( %dn, w9 ); if( w10 t ) printf( %dn, w10 );,用數(shù)組來解決問題：main() int w10; /* 定義 1 個整型數(shù)組存放成績 */ int t, i; for( i=0; i10; i+ ) scanf( %d, ,

3、數(shù)組及其相關(guān)概念,數(shù)組是一組有序的、類型相同的數(shù)據(jù)的集合，這些數(shù)據(jù)被稱為數(shù)組的元素。,數(shù)組下標(biāo),每個數(shù)組都有一個名字，我們稱之為數(shù)組名。 為標(biāo)識數(shù)組中的每個元素，我們需要對它們進(jìn)行編號，這種編號我們稱之為數(shù)組元素的下標(biāo)。,由于有了下標(biāo)，元素在數(shù)組中的位置（或排列順序）就被唯一地確定下來。我們用數(shù)組名加上下標(biāo)就可以準(zhǔn)確地訪問數(shù)組中的某個元素了。,如：w0代表數(shù)組w中的第一個元素 w9代表數(shù)組w中的第十個元素,注意：C語言規(guī)定下標(biāo)從0開始。,說明：數(shù)組名代表數(shù)組的起始地址。 數(shù)組元素在內(nèi)存中是連續(xù)存儲的。,7.1 一維數(shù)組,7.1.1 一維數(shù)組的定義與引用,指明數(shù)組元素的數(shù)據(jù)類型,指明數(shù)組所含的元

4、素個數(shù),例如：int a10; /*定義的整型數(shù)組a含10個元素*/ float b20; /*定義的實型數(shù)組b含20個元素*/,說明：, 數(shù)組名的命名規(guī)則同變量名的命名規(guī)則一樣；,數(shù)組名后用方括號 ，不能用（）,常量表達(dá)式必須是大于0的整型常量表達(dá)式，不 能包含變量。即C語言不允許對數(shù)組的大小作動 態(tài)定義，即定義數(shù)組時，數(shù)組的長度必須是確 定的，其大小不依賴程序運行過程中變量的值。,int a(10);,例如：,int n;int an,char name0; float weight10.3;float array-100;,例 數(shù)組元素的引用。main()int a9;for(i=0;i

5、=0;i-)printf(“%d”,ai);/*按下標(biāo)的格式對數(shù)組元素引用*/運行結(jié)果：8 7 6 5 4 3 2 1 0,7.1.2 一維數(shù)組的初始化與引用,1 .定義時初始化,在定義時賦予初值,如： int a5= 2 , 4 , 6 , 8 , 10 ;,存儲形式：,存儲單元,可知初始化的一般形式為：類型說明符 數(shù)組名常量表達(dá)式=值，值，值；,可以只給部分元素賦值例如：int a10=0,1,2,3,4; 這表示只給前5個元素賦值，后5個元素值全為0。如果想給一個數(shù)組中全部元素值為0，可以寫成int a10=0,0,0,0,0,0,0,0,0,0;或 int a10=0;在對全部數(shù)組元素

6、賦初值時，可以不指定數(shù)組長度。例如：int a5=1,2,3,4,5; 也可以寫成int a=1,2,3,4,5;,說明：,如果在定義一維數(shù)組時給出了全部元素的初值， 則數(shù)組的下標(biāo)允許省略。此時編譯系統(tǒng)將自動 根據(jù)初始化數(shù)據(jù)的個數(shù)來確定數(shù)組的長度。,如： int a = 2 , 4 , 6 , 8 , 10 ;,int a ; ,初始化的數(shù)據(jù)個數(shù)允許少于數(shù)組的長度，但不能多于數(shù)組的長度。當(dāng)初始化的數(shù)據(jù)個數(shù)（至少要有一個）少于數(shù)組的長度時，未初始化部分將被編譯系統(tǒng)自動用 0 賦值。,如：int a5= 2 , 4 ;,相當(dāng)于：a0=2, a1=4, a2=0, a3=0, a4=0,int a5

7、=1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ; ,2 .使用其它方法初始化,利用輸入語句初始化main() char as26; int i ; for(i=0; i26; i+) scanf(%c, .,利用賦值語句初始化main() char as26,ch; for(ch=A;ch=Z;ch+) asch-A=ch; .,3. 一維數(shù)組的引用,數(shù)組元素類似于單個變量，可以自由地存取。但是，它與一般變量相比，有以下特殊之處：,數(shù)組元素是通過數(shù)組名加上該元素在數(shù)組中的位置（即數(shù)組元素的下標(biāo)）來訪問的。,如： a3,其中，下標(biāo)可以是整型常量、整型變量或整型表達(dá)式。,如： in

8、t a10 ; float i=3 ; ai=10 ;,數(shù)組元素的下標(biāo)是從0開始的。,如：int a2; scanf(“%d,%d”,數(shù)組元素的賦值是逐個元素進(jìn)行的，不允許把一個數(shù)組作為一個整體賦給另一個數(shù)組。除了數(shù)組初始化外，也不允許用在花括號中列表的方式對數(shù)組整體賦值。,例1： int a5= 2 , 4 , 6 , 8 , 10 , b5 ; b5=a5 ;,例2 ：int a5 ; a5= 2 , 4 , 6 , 8 , 10 ;,數(shù)組名a代表的是數(shù)組a在內(nèi)存中的首地址，因此，可以用數(shù)組名a來代表數(shù)組元素a0的地址。,一維數(shù)組應(yīng)用舉例,例1：從鍵盤上輸入10個實型數(shù)存入數(shù)組，然 后按輸

9、入順序的逆序輸出這10個數(shù)。,main() float a10; int i; for(i=0 ; i=0 ; i-) printf(“%10.2f”,ai);,例：用數(shù)組來處理求斐波納契數(shù)列： 1，1，2，3，5，8的前20個數(shù)。,main() int f20=1,1； for(i=2 ; i20 ; i+) /*f2是數(shù)組第3個元素*/ fi=fi-2+fi-1; for(i=0 ; i20 ; i+) printf(“%10d”,fi); if(i%2=0) printf(“n”); /*每行打印2個數(shù)*/ ,數(shù)學(xué)表示：f(0)=f(1)=1, f(n)=f(n-2)+f(n-1),例：

10、用冒泡法對10個數(shù)排序（由小到大）。,冒泡法的思路是：將相鄰兩個數(shù)比較，將小的 調(diào)到前頭。,9 8 8 8 8 8 8 9 5 5 5 5 5 5 9 4 4 4 4 4 4 9 2 2 2 2 2 2 9 0 0 0 0 0 0 9,第一輪排序，比較了5次 ，獲得第一次結(jié)果。,剩數(shù) 輪數(shù) 5 1 4 2 3 3 2 4 1 5,main() int a11, i , j , t ; printf(“Input 10 numbers : n”); for(i=1 ; iai+1) t=ai; ai=ai+1; ai+1=t; for(i=1 ; i=10 ; i+) printf(%d,ai)

11、;,7.2 二維數(shù)組,先看一個例子： 某校近三年招收各專業(yè)畢業(yè)生情況如下：,計算機(jī) 電子 管理 數(shù)學(xué) 1999 90 40 80 30 2000 100 50 90 40 2001 95 45 100 50,要把這些數(shù)據(jù)組織起來，可以有兩種選擇：,按從左到右從上到下的順序存入一個一維數(shù) 組中。（查詢困難）,每年用一個一維數(shù)組，把這些數(shù)據(jù)分別存入 三個數(shù)組中。 （增加一年數(shù)據(jù)困難）,7.2.1 二維數(shù)組的定義與引用,如： int a34;,說明：,二維數(shù)組除了維數(shù)比一維數(shù)組多一維外， 其它性質(zhì)與一維數(shù)組是全部類似的。,看看下面寫法是否正確？, int a03;,用于定義數(shù)組長度的常量表達(dá)式的值必

12、須是大于0的正整數(shù)。, int i=3 , j=4 ; int aij ;,定義數(shù)組元素的個數(shù)必須使用常量表達(dá)式，而不能使用變量。,二維數(shù)組的引用,與引用一維數(shù)組元素一樣，是用下標(biāo)法引用二維數(shù)組元素的。,例如：若有 int a2*53*4, i=15; 則使用 a3*30, a1i-5都是合法的。,說明：數(shù)組名a代表的是數(shù)組a在內(nèi)存中的首地址， 因此，可以用數(shù)組名a來代表數(shù)組元 素 a00的地址。,7.2.2 二維數(shù)組的初始化,這里主要介紹定義時初始化，其它方法初始化和一維數(shù)組類似。定義時初始化有兩種方法：,分行初始化,例如：int a23=1 , 2 , 3 , 4 , 5 , 6 ;,線性

13、初始化 即按數(shù)組元素在內(nèi)存中排列的順序賦初值。,例如：int a23=1 , 2 , 3 , 4 , 5 , 6 ;,(3)只對部分賦值int a34=1,4,3,1,2;這種賦值方法相當(dāng)于：int a34=1,0,0,0,4,3,0,0,1,2,0,0;系統(tǒng)自動將沒有賦值的元素賦值成0。int a34=1,4;相當(dāng)于int a34=1,0,0,0,4,0，0,0,0，0，0,0;對于沒有大括號的，系統(tǒng)自動將此行元素賦值為0。(4)如果將數(shù)組的所有元素全部賦值的話，可以省掉第一維的長度。例如：int a4=1,2,3,4,5,6,7,8,9,10,11,12;,說明：, 在對二維數(shù)組初始化時，

14、也可以只對部分?jǐn)?shù)組元素初始化，未被初始化的數(shù)組元素將自動賦 0 。,在對二維數(shù)組初始化時，如果對全部元素都賦初值，或分行賦初值(每行至少一個數(shù)據(jù))，則可以省略第一維數(shù)組長度。但是，第二維數(shù)組長度不允許省略。,int a10=1,0； float f2=1.1,2.2;,7.2.3 二維數(shù)組應(yīng)用舉例,例1：使用數(shù)組保存“九九表”，然后輸出。,main() int a991010, i, j ; for(i=1; i 10; i+) for(j=1; j=i; j+) a99ij=i*j; for(i=1; i10; i+) for(j=1;j=i; j+) printf(“%6d,a99ij);

15、 printf(“n”); ,main() int a23=1,2,3,4,5,6； int b32, i,j; printf( array a：n); for(i=0;i=1;i+) for(j=0;j=2;j+) printf(%5d,aij); bji=aij;, printf(n); printf(n array b：n); for(i=0;i3;i+) for(j=0;j2;j+) printf(%6d,bij); printf(n); ,例：求3*4數(shù)組中的最大值及其下標(biāo)。,main() int max,row,colum,i,j； int a4=1,2,3,4,9,8,7,6,-

16、10,10,-5,2; max=a00; for(i=0;imax) max=aij; row=i; colum=j; printf(max=%d,row=%d,colum=%d,max,row,colum);,7.3 多維數(shù)組介紹,例如：我們定義一個三維數(shù)組：int m234;其中常量表達(dá)式由原來的兩個變?yōu)槿齻€，把這個三維數(shù)組按順序進(jìn)行展開如下：,m000,m001,m002,m003m010,m011,m012,m013m020,m021,m022,m023m100,m101,m102,m103m110,m111,m112,m113m120,m121,m122,m123,7.4 字符數(shù)組和字符串,7.4.1 字符數(shù)組的定義與初始化,當(dāng)數(shù)組的元素類型為字符型時，被稱為字符數(shù)組。,如：char c10; 則c為字符數(shù)組。,字符數(shù)組的定義、初始化和元素的引用與一般的數(shù)組相同。,如：main() char ch5=c, h , i , n , a; for(i=0; i5; i+) printf(“%c”,chi); ,說明：,定義字符數(shù)組的類型說明符一般為char, 如： char c1