數(shù)組2PPT課件

1、給一組數(shù)排序，這組給一組數(shù)排序，這組 數(shù)該數(shù)該 如何存放呢如何存放呢82945637617188888888881111111111111118 8 88888888第1頁/共68頁l 本章要點(diǎn)第2頁/共68頁l 主要內(nèi)容6.1 6.1 數(shù)組的概念數(shù)組的概念6.2 6.2 一維數(shù)組的定義和引用一維數(shù)組的定義和引用6.3 6.3 二維數(shù)組的定義和引用二維數(shù)組的定義和引用6.4 6.4 字符數(shù)組字符數(shù)組第3頁/共68頁6.1 數(shù)組的概念 C語言為這些數(shù)據(jù)，提供了一種構(gòu)造數(shù)據(jù)類型：數(shù)組。所謂數(shù)組就是一組具有相同數(shù)據(jù)類型的數(shù)據(jù)的有序集合。一個(gè)班學(xué)生的學(xué)習(xí)成績一行文字一個(gè)矩陣這些數(shù)據(jù)的特點(diǎn)是：1、具有相

2、同的數(shù)據(jù)類型2、使用過程中需要保留原始數(shù)據(jù)第4頁/共68頁1.1.一維數(shù)組的定義格式為：類型說明符 數(shù)組名常量表達(dá)式；例如： int a10; 它表示定義了一個(gè)整形數(shù)組，數(shù)組名為a，此數(shù)組有10個(gè)元素。一維數(shù)組的定義和引用一維數(shù)組的定義和引用6.2.1 6.2.1 定義一維數(shù)組定義一維數(shù)組說明：說明： 1.數(shù)組名定名規(guī)則和變量名相同，遵循標(biāo)識(shí)符定名規(guī)則。第5頁/共68頁2.在定義數(shù)組時(shí)，需要指定數(shù)組中元素的個(gè)數(shù)，方括弧中的常量表達(dá)式用來表示元素的個(gè)數(shù)，即數(shù)組長度。3.常量表達(dá)式中可以包括常量和符號(hào)常量，但不能包含變量。也就是說，C語言不允許對(duì)數(shù)組的大小作動(dòng)態(tài)定義，即數(shù)組的大小不依賴于程序運(yùn)行過

3、程中變量的值。第6頁/共68頁例如：例如：int n;int n; scanf( scanf(“%d%d，&n); &n); / /* *在程序中臨時(shí)輸入數(shù) 組的大小 * */ / int a int an n; ; float a0;/ /* * 數(shù)組大小為0 0沒有意義 * */ / int b(2)(3); / /* * 不能使用圓括號(hào) * */ / int k, ak; / /* * 不能用變量說明數(shù)組大小* */ / 第7頁/共68頁注意：定義數(shù)組時(shí)用到的“數(shù)組名常量表達(dá)式” 和引用數(shù)組元素時(shí)用到的“數(shù)組名下標(biāo)” 是有區(qū)別的。例如 int a10; t=a6; 一維數(shù)

4、組的定義和引用6.2.2 引用一維數(shù)組元素1.1.數(shù)組元素的引用方式：數(shù)組名下標(biāo)下標(biāo)可以是整型常量或整型表達(dá)式。例如: : a0=a5+a7-a2*3第8頁/共68頁2.2.一維數(shù)組元素引用的#include void main() int i，a10; for (i=0; i=0; i-) printf(%d ，ai); printf(n); 運(yùn)行結(jié)果如下：9 8 7 6 5 4 3 2 1 09 8 7 6 5 4 3 2 1 0 例例6.1 6.1 引用數(shù)組元素。利用循環(huán)給數(shù)組元素引用數(shù)組元素。利用循環(huán)給數(shù)組元素a a0 0a a9 9賦值為賦值為0 09 9，然后按，然后按逆序輸出各元

5、素的值。逆序輸出各元素的值。第9頁/共68頁對(duì)數(shù)組元素初始化的實(shí)現(xiàn)方法： 1.1.在定義數(shù)組時(shí)對(duì)數(shù)組元素賦以初值。例如:int a:int a1010=0,1,2,3,4,5,6,7,8,9;=0,1,2,3,4,5,6,7,8,9;將數(shù)組元素的初值依次放在一對(duì)花括弧內(nèi)。經(jīng)過上面的定義和初始化之后，a0=0，a1=1，a2=2，a3=3，a4=4，a5=5，a6=6，a7=7，a8=8，a9=9。 一維數(shù)組的定義和引用一維數(shù)組的定義和引用6.2.3 6.2.3 一維數(shù)組的初始化一維數(shù)組的初始化第10頁/共68頁 3. 3. 如果想使一個(gè)數(shù)組中全部元素值為0 0，可以寫成: : int aint

6、 a1010=0,0,0,0,0,0,0,0,0,0;=0,0,0,0,0,0,0,0,0,0; 或 int aint a1010=0;=0; 2. 2. 可以只給一部分元素賦值。例如: int a: int a1010=0=0，1 1，2 2，3 3，4;4; 定義a數(shù)組有10個(gè)元素，但花括弧內(nèi)只提供5個(gè)初值，這表示只給前面5個(gè)元素賦初值，后5個(gè)元素值為0。第11頁/共68頁4. 4. 在對(duì)全部數(shù)組元素賦初值時(shí)，由于數(shù)據(jù)的個(gè)數(shù)已經(jīng)確定，因此可以不指定數(shù)組長度。 例如:int a:int a5 5=1=1，2 2，3 3，4 4，5;5; 也可以寫成 int aint a=1=1，2 2，3

7、3，4 4，5;5; int a int a1010=1=1，2 2，3 3，4 4，5; 5; 只初始化前5個(gè)元素，后5個(gè)元素為0。第12頁/共68頁用數(shù)組來處理求Fibonacci數(shù)列問題。程序?qū)嵗撼绦驅(qū)嵗?include void main() int i; int f20=1，1;Fibonacci數(shù)列公式：已知: : a a1 1=a=a2 2=1=1a an n=a=an-1n-1+a+an-2 n-2 即:1,1,2,3,5,8,13:1,1,2,3,5,8,13一維數(shù)組的定義和引用一維數(shù)組的定義和引用6.2.4 6.2.4 一維數(shù)組程序舉例一維數(shù)組程序舉例第13頁/共68頁

8、for(i=2;i20;i+)for(i=2;i20;i+)f fi i=f=fi-2i-2+f+fi-1i-1; ;for(i=0;i20;i+)for(i=0;i20;i+) if(i%5=0) printf( if(i%5=0) printf(n);n); printf(%12d printf(%12d，f fi i) ) / /* *ForFor循環(huán)結(jié)束* */ / / /* *程序結(jié)束* */ /運(yùn)行結(jié)果如下： 1 1 2 3 51 1 2 3 5 8 13 21 34 55 8 13 21 34 55 89 144 233 377 610 89 144 233 377 610 98

9、7 1597 2584 4181 6765 987 1597 2584 4181 6765if語句用來控制換行，每行輸出5個(gè)數(shù)據(jù)。第14頁/共68頁 第一趟比較 經(jīng)過第一趟(共5次比較與交換)后，最大的數(shù)9已“沉底” 。然后進(jìn)行對(duì)余下的前面5個(gè)數(shù)第二趟比較，第15頁/共68頁第二趟比較如果有n個(gè)數(shù)，則要進(jìn)行n-1趟比較。在第1趟比較中要進(jìn)行n-1次兩兩比較，在第j趟比較中要進(jìn)行n-j次兩兩比較。第16頁/共68頁程序流程圖如下：第17頁/共68頁程序?qū)嵗绦驅(qū)嵗?.3：#include void main() int a10; int i,j,t; printf(input 10 number

10、s :n); for (i=0;i10;i+) scanf(%d，&ai); printf(n); 第18頁/共68頁for(j=0;j9;j+) for(i=0;iai+1) t=ai;ai=ai+1; ai+1=t; printf(the sorted numbers :n); for(i=0;i10;i+) printf(%d ,ai); printf(n); / /* *程序結(jié)束* */ /程序運(yùn)行結(jié)果如下：input 10 numbers:input 10 numbers:1 0 4 8 12 65 -76 100 -45 1231 0 4 8 12 65 -76 100 -

11、45 123the sorted numbers:the sorted numbers:-76 -45 0 1 4 8 12 65 100 123-76 -45 0 1 4 8 12 65 100 123第19頁/共68頁 6.3 二維數(shù)組的定義和引用 6.3.1 定義二維數(shù)組二維數(shù)組定義的一般形式為類型說明符 數(shù)組名常量表達(dá)式常量表達(dá)式；例如：定義a為34(3行4列)的數(shù)組，b為510(5行10列)的數(shù)組。如下：float a34，b510；不能寫成 float afloat a3 3，4 4，b b5 5，1010; ;第20頁/共68頁注意：我們可以把二維數(shù)組看作是一種特殊的一維數(shù)組：它

12、的元素又是一個(gè)一維數(shù)組。例如：可以把a(bǔ)看作是一個(gè)一維數(shù)組，它有3個(gè)元素：a0、a1、a2，每個(gè)元素又是一個(gè)包含4個(gè)元素的一維數(shù)組。6.36.3 二維數(shù)組的定義和引用二維數(shù)組的定義和引用6.3.1 6.3.1 定義二維數(shù)組定義二維數(shù)組第21頁/共68頁C語言中，二維數(shù)組中元素排列的順序是按行存放的，即在內(nèi)存中先順序存放第一行的元素，再存放第二行的元素。下圖表示對(duì)a34數(shù)組存放的順序。 a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a236.36.3 二維數(shù)組的定義和引用二維數(shù)組的定義和引用6.3.1 6.3.1 定義二維數(shù)組定義二維數(shù)組第22頁/共68頁

13、二維數(shù)組元素的表示形式為：數(shù)組名下標(biāo)下標(biāo)例如： a23下標(biāo)可以是整型表達(dá)式，如 a2-12*2-1數(shù)組元素可以出現(xiàn)在表達(dá)式中，也可以被賦值例如：例如：b b1 12 2=a=a2 23 3/2/2不要寫成 a a2 2，3 3，a a2-12-1，2 2* *2-12-1形式6.3 二維數(shù)組的定義和引用6.3.2 引用二維數(shù)組的元素第23頁/共68頁常出現(xiàn)的錯(cuò)誤有：常出現(xiàn)的錯(cuò)誤有： int a34; / /* * 定義a a為3 34 4的數(shù)組 * */ / a34=3; 在使用數(shù)組元素時(shí)，應(yīng)該注意下標(biāo)值應(yīng)在已定義的數(shù)組大小的范圍內(nèi)。6.3 6.3 二維數(shù)組的定義和引用二維數(shù)組的定義和引用6.

14、3.2 6.3.2 引用二維數(shù)組的元素引用二維數(shù)組的元素第24頁/共68頁可以用下面4 4種方法對(duì)二維數(shù)組初始化：.分行給二維數(shù)組賦初值。例如： int aint a3 34 4=1=1，2 2，3 3，44，55，6 6，7 7，88，99，1010，1111，12; 12; .可以將所有數(shù)據(jù)寫在一個(gè)花括弧內(nèi)，按數(shù)組排列的順序?qū)Ω髟刭x初值。例如：int a34=1，2，3，4，5，6，7，8，9，10，11，12; 6.3 6.3 二維數(shù)組的定義和引用二維數(shù)組的定義和引用6.3.3 6.3.3 二維數(shù)組的初始化二維數(shù)組的初始化第25頁/共68頁.可以對(duì)部分元素賦初值。例如： int a34

15、=1，5，9; 1 0 0 01 0 0 05 0 0 0 5 0 0 0 9 0 0 0也可以對(duì)各行中的某一元素賦初值，如int aint a3 34 4=1=1，00，66，00，0 0，11;11; 1 0 0 01 0 0 00 6 0 00 6 0 00 0 0 0 110 0 11 1 0 0 01 0 0 05 6 0 0 5 6 0 0 0 0 0 0也可以只對(duì)某幾行元素賦初值。如：int a34=1，5，6; 第26頁/共68頁.如果對(duì)全部元素都賦初值，則定義數(shù)組時(shí)對(duì)第一維的長度可以不指定，但第二維的長度不能省。例如：int aint a3 34 4=1=1，2 2，3 3，

16、4 4，5 5，6 6，7 7，8 8，9 9，1010，1111，12;12;它等價(jià)于：int a4=1，2，3，4，5，6，7，8，9，10，11，12;在定義時(shí)也可以只對(duì)部分元素賦初值而省略第一維的長度，但應(yīng)分行賦初值。例如：int aint a4 4=0=0，0 0，33，00，10;10;0 0 3 00 0 0 00 10 0 0第27頁/共68頁 6.3 二維數(shù)組的定義和引用6.3.4 二維數(shù)組程序舉例例例6.4 6.4 將一個(gè)二維數(shù)組行和列元素互換，存到另一個(gè)將一個(gè)二維數(shù)組行和列元素互換，存到另一個(gè) 二維數(shù)組二維數(shù)組b b中。中。#include void main() int

17、 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+) 例如：a= 1 2 3 1 4a= 1 2 3 1 4 4 5 6 b= 2 5 4 5 6 b= 2 5 3 6 3 6第28頁/共68頁 printf(%5d，aij); bji=aij; printf(n); printf(array b:n);for (i=0;i=2；i+) for(j=0;j=1;j+) printf(%5d，bij); printf(n); / /* *程序結(jié)束* */ /運(yùn)行結(jié)果如下：array

18、a:array a: 1 2 3 1 2 3 4 5 6 4 5 6array b:array b: 1 4 1 4 2 5 2 5 3 6 6 第29頁/共68頁例例6.5: 6.5: 有一個(gè)有一個(gè)3 34 4的矩陣，要求編程序求出其中值最大的那個(gè)元素的值，以及其所在的行的矩陣，要求編程序求出其中值最大的那個(gè)元素的值，以及其所在的行號(hào)和列號(hào)。號(hào)和列號(hào)。 先用N-S流程圖表示算法 ,如下：第30頁/共68頁程序如下： #include void main() int i，j，row=0，colum=0，max; int a34=1，2，3，4，9，8，7，6， -10，10，-5，2; max

19、=a00; 第31頁/共68頁for (i=0;i=2;i+) for (j=0;jmax) max=aij; row=i; colum=j; printf(max=%d，row=%d，colum=%dn， max，row，colum); /*程序結(jié)束*/運(yùn)行結(jié)果如下：max=10，row=2，colum=1 第32頁/共68頁6.4 字符數(shù)組6.4.1 定義字符數(shù)組定義方法與前面介紹的類似。例如：char c10;c0=I;c1= ;c2=a;c3=m;c4= ;c5=h;c6=a;c7=p;c8=p;c9=y;第33頁/共68頁對(duì)字符數(shù)組初始化，可逐個(gè)字符賦給數(shù)組中各元素。例如：char

20、c10=I,a,m,h,a,p,p,y 字符數(shù)組字符數(shù)組6.4.2 6.4.2 字符數(shù)組的初始化字符數(shù)組的初始化第34頁/共68頁如果初值個(gè)數(shù)小于數(shù)組長度，則只將這些字符賦給數(shù)組中前面那些元素，其余的元素自動(dòng)定為空字符。char cchar c1010=c=c， ，pp，rr，oo，gg，rr，aa，m; m; 第35頁/共68頁如果提供的初值個(gè)數(shù)與預(yù)定的數(shù)組長度相同，在定義時(shí)可以省略數(shù)組長度，系統(tǒng)會(huì)自動(dòng)根據(jù)初值個(gè)數(shù)確定數(shù)組長度。char cchar c=I, ,a,m, ,h,=I, ,a,m, ,h,a,p,p,y;a,p,p,y;數(shù)組數(shù)組c c的長度自動(dòng)定為的長度自動(dòng)定為1010。 第3

21、6頁/共68頁 char diamondchar diamond5 55 5= = ， ，* *， ，* *， ，* *，* *， ， ， ，* *， ，* *， ，* *， ， ，* *定義和初始化一個(gè)二維字符數(shù)組 第37頁/共68頁 字符數(shù)組字符數(shù)組6.4.3 引用字符數(shù)組的元素例例6.6 6.6 輸出一個(gè)字符串輸出一個(gè)字符串。 程序如下：#include void main() char c11=I, ,a,m, ,a, , b，o，y，.;/*字符數(shù)組初始化*/ int i; for(i=0;i10;i+) printf(%c，ci); printf(n); 運(yùn)行結(jié)果：I am a b

22、oy.I am a boy. 第38頁/共68頁例例6.7 6.7 輸出一個(gè)菱形圖輸出一個(gè)菱形圖#include void main() char diamond5= ， ，*，*， ，*，*， ， ， ，*， ，*， ，*， ， ，*; int i，j; for (i=0;i5;i+) for (j=0;j字符串2，函數(shù)值為一正整數(shù)。(3)(3) 如果字符串1str2) printf(yes);而只能用if(strcmp(str1，str2)0) printf(yes);第59頁/共68頁6. strlen函數(shù) 其一般形式為：strlen (字符數(shù)組) strlen是測試字符串長度的函數(shù)。函

23、數(shù)的值為字符串中的實(shí)際長度(不包括0在內(nèi))。例如：char strchar str1010=China;=China; printf(%d printf(%d，strlen(str);strlen(str);輸出結(jié)果不是10，也不是6，而是5。也可以直接測試字符串常量的長度，如strlen(China)； 第60頁/共68頁7. 7. strlwr函數(shù) 其一般形式為：strlwr (strlwr (字符串) ) strlwr函數(shù)的作用是將字符串中大寫字母換成小寫字母。 8. 8. strupr函數(shù) 其一般形式為：strupr (strupr (字符串) ) strupr函數(shù)的作用是將字符串中小寫字母換