C語言 一維數(shù)組的定義和引用 數(shù)組PPT學(xué)習(xí)教案

1、會計學(xué)1 C語言語言 一維數(shù)組的定義和引用一維數(shù)組的定義和引用 數(shù)組數(shù)組 2.2.數(shù)組名后是用數(shù)組名后是用 括起來的是常量表達(dá)式括起來的是常量表達(dá)式 包括：整、字符、符號常量表達(dá)式。包括：整、字符、符號常量表達(dá)式。 如：如： int a2+3, b5, ca , _d8, int a2+3, b5, ca , _d8, xyz# (#=35) xyz# (#=35) #define N 5 #define N 5 main() int aN;printf(“%dn”,a1=100); main() int aN;printf(“%dn”,a1=100); 而：而：int a(10) , bx,

2、 %5, 83, x-y50, 5x100 int a(10) , bx, %5, 83, x-y50, 5x100 是否正確？是否正確？ 又如：又如： int i=5; int a5+i int i=5; int a5+i 是否正確性？是否正確性？ 3.3.數(shù)組的長度數(shù)組的長度 int a5 a0, a1, a2, a3, a4 int a5 a0, a1, a2, a3, a4 5 5個元素個元素 ，下標(biāo)從，下標(biāo)從0 4 0 4 注意：注意： 在在Turbo C Turbo C 中超過定義的數(shù)組下標(biāo)元素是可以引用的，系中超過定義的數(shù)組下標(biāo)元素是可以引用的，系 統(tǒng)不作檢查。統(tǒng)不作檢查。 第1

3、頁/共47頁 例例T7-0-1.c T7-0-1.c main( ) main( ) int i, a5; int i, a5; for(i=0;i=4;i+) for(i=0;i=4;i+) printf (“a%d=%d n”,i,ai=i+1); printf (“a%d=%d n”,i,ai=i+1); printf (“a5=%dt”,a5); printf (“a5=%dt”,a5); printf (“a6=%d n”,a6); printf (“a6=%d n”,a6); 運(yùn)行結(jié)果：運(yùn)行結(jié)果： a0=1 a1=2 a2=3 a3=4 a4=5 a5=-30 a6=285 第2頁

4、/共47頁 4.4.數(shù)組大小的定義只能是常量，而不能是變數(shù)組大小的定義只能是常量，而不能是變 量或動態(tài)地定義。量或動態(tài)地定義。 例例7-0-2. C 7-0-2. C main( ) main( ) int n=5,an; int n=5,an; a1=100; a1=100; printf (“a1=%dn”,a1); printf (“a1=%dn”,a1); 編譯指出：編譯指出：constant expression constant expression required in function main required in function main （主函數(shù)（主函數(shù) 中要求常量

5、表達(dá)式）中要求常量表達(dá)式） 第3頁/共47頁 7.1.2 一維數(shù)組元素的引用一維數(shù)組元素的引用 引用規(guī)則：引用規(guī)則：1.先定義，后使用。先定義，后使用。 2.引用形式：數(shù)組名引用形式：數(shù)組名下標(biāo)下標(biāo) 下標(biāo)可以是整、字符下標(biāo)可以是整、字符 型的常量、變量或表達(dá)式。型的常量、變量或表達(dá)式。 3.引用方法：針對元素而不是整個數(shù)組。引用方法：針對元素而不是整個數(shù)組。 如：如：a0=ab - a + a b -96 +a3 - a2*2 例例T7-1. C 對數(shù)組對數(shù)組a 順序賦值，逆序輸出順序賦值，逆序輸出 main( ) int a5,i; for(i=0; i=0;i- -) printf( “a

6、%d=%dn”, i, ai ); 運(yùn)行結(jié)果：運(yùn)行結(jié)果： a4=4 a3=3 a2=2 a1=1 a0=0 0 1 2 3 4 a0 a1 a2 a3 a4 第4頁/共47頁 7.1.3 7.1.3 一維數(shù)組的初始化一維數(shù)組的初始化 實現(xiàn)的方法有：實現(xiàn)的方法有： 1.1.定義時對數(shù)組元素初始化定義時對數(shù)組元素初始化 如如: int a5=1, 2, 3, 4, 5; : int a5=1, 2, 3, 4, 5; 2. 2. 只給部分元素賦值只給部分元素賦值 如：如： int a5=1, 3, 5; int a5=1, 3, 5; 3. 3. 初始化時給全部元素賦初始化時給全部元素賦0 0值值

7、 如：如：int a5=0,0,0,0,0; int a5=0,0,0,0,0; 或或 int a5=0; int a5=0; 4. 4. 對全部元素賦初值時可以不指出長度對全部元素賦初值時可以不指出長度 如：如：int a5=2,4,6,8,10; int a5=2,4,6,8,10; 或或 int a =2,4,6,8,10; int a =2,4,6,8,10; 效果一效果一 樣。樣。 第5頁/共47頁 例例T7-1-1.c T7-1-1.c 定義時對數(shù)組元素初始化定義時對數(shù)組元素初始化 main( ) main( ) int i; int i; int a5=2,4,6,8,10; i

8、nt a5=2,4,6,8,10; for(i=0;i=4;i+) for(i=0;i=4;i+) printf(“%dn”,ai); printf(“%dn”,ai); 注意：注意：static static 存儲類別，這和新存儲類別，這和新ANSIANSI新標(biāo)準(zhǔn)新標(biāo)準(zhǔn) 一致，一致， 若采用若采用staticstatic，數(shù)組元素的值被存儲在靜態(tài)，數(shù)組元素的值被存儲在靜態(tài) 區(qū)。區(qū)。 運(yùn)行結(jié)果：運(yùn)行結(jié)果： 2 4 6 8 10 第6頁/共47頁 7.1.4 7.1.4 一維數(shù)組程序舉例一維數(shù)組程序舉例 例例T7-2.c T7-2.c 求求Fibonacci Fibonacci 數(shù)列問題數(shù)列問題

9、 關(guān)于菲波那契算法：頭兩個數(shù)各為關(guān)于菲波那契算法：頭兩個數(shù)各為1 1， 以后的每個數(shù)皆為前兩個數(shù)之和。以后的每個數(shù)皆為前兩個數(shù)之和。 main( ) main( ) int i; int i; int f20=1,1; int f20=1,1; for(i=2;i20;i+) fi=fi-2+fi-1; for(i=2;i20;i+) fi=fi-2+fi-1; for(i=0;i20;i+) for(i=0;i20;i+) if(i%5=0) printf (“ n” ); if(i%5=0) printf (“ n” ); printf (“%12d”,fi; printf (“%12d”

10、,fi; i fi=fi-2+fi-1 2 f2=f1+f0=2 3 f3=f2+f1=3 4 f4=f3+f2=5 5 f5=f4+f3=8 6 f6=f5+f4=13 7f7=f6+f5=21 運(yùn)行結(jié)果：運(yùn)行結(jié)果： 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 第7頁/共47頁 例例T7-3.c 用起泡法對用起泡法對6個數(shù)排序個數(shù)排序(由小到大由小到大) 思路思路:將相鄰兩數(shù)兩兩比較將相鄰兩數(shù)兩兩比較,若小則調(diào)到前頭若小則調(diào)到前頭,不小也要比較不小也要比較 第一輪大數(shù)沉底第一輪大數(shù)沉底 第二輪第二輪 第

11、三輪第三輪 第四輪第四輪 第五輪第五輪 此處：此處：n=6 外層循環(huán)外層循環(huán)j(1n-1)次次 內(nèi)層循環(huán)內(nèi)層循環(huán)i (1n-j)次次 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 8 5 5 5 5 5 8 4 4 4 4 4 8 2 2 2 2 2 8 0 0 0 0 0 8 5 4 4 4 4 5 2 2 2 2 5 0 0 0 0 5 4 2 2 2 4 0 0 0 4 2 0 0 2 第8頁/共47頁 第9頁/共47頁 main( ) int a7; int i, j , t; print

12、f (“input 6 numbers: n”); for(i=1;i7;i+) scanf(“%d”, printf (“ n”); for(j=1; j=5; j+) for(i=1; iai+1) t=ai;ai=ai+1;ai+1=t; printf (“the sorted numbers: n”); for(i=1;i7;i+) printf(“%d _ _”,ai); 運(yùn)行：運(yùn)行：input 6 numbers: 輸入：輸入：9 8 5 4 2 0 輸出：輸出：0 2 4 5 8 9 9 8 5 4 2 0 xa0 a1 a2 a3 a4 a5 a6 第10頁/共47頁 第11頁

13、/共47頁 7.2 7.2 二維數(shù)組的定義和引用二維數(shù)組的定義和引用 7.2.1 7.2.1 二維數(shù)組的定義二維數(shù)組的定義 1.1.一般形式：一般形式：類型說明符類型說明符 數(shù)組名數(shù)組名 常量表達(dá)式常量表達(dá)式常量常量 表達(dá)式表達(dá)式 如：如：float a34 float a34 定義數(shù)組定義數(shù)組a a具有三行四列具有三行四列 在在C C中，可將二維數(shù)組看著是特殊形式的一維數(shù)組。中，可將二維數(shù)組看著是特殊形式的一維數(shù)組。 如上述定義可看著是具有三個元素的一維數(shù)組，如上述定義可看著是具有三個元素的一維數(shù)組， 而每個元素又可看作是包含四個元素的一維數(shù)組。而每個元素又可看作是包含四個元素的一維數(shù)組。

14、因此，上述定義相當(dāng)于：因此，上述定義相當(dāng)于： float a04, a14, a24 float a04, a14, a24 注注 ：實際應(yīng)用時若如此定義則被認(rèn)為是重定義。：實際應(yīng)用時若如此定義則被認(rèn)為是重定義。 2.2.二維數(shù)組各個元素在內(nèi)存中的存放順序是：二維數(shù)組各個元素在內(nèi)存中的存放順序是： 按先行后列的順序依次存放按先行后列的順序依次存放 第12頁/共47頁 例例T7-3-1.c main( ) int i, j, a23; for(i=0; i2; i+) for(j=0; j3; j+) scanf(“%d”, for(i=0; i2;i+) for(j=0;j3;j+) prin

15、tf(“ printf (“a%d%d=%d n”,i,j,aij); 地址地址值值 ffce ffd0 ffd2 ffd4 ffd6 ffd8 1 3 5 7 9 11 數(shù)組元素數(shù)組元素 a00 a01 a02 a10 a11 a12 輸入：輸入：1 3 5 7 9 11 輸出：輸出： float a23,k; for(i=0;i2;i+) for(j=0;j3;j+) scanf(%f, aij=k; for(i=0;i2;i+) for(j=0;j3;j+) printf( printf(a%d%d=%fn,i,j,aij); for(j=0;j3;j+) scanf(“%f%f”, i

16、nt a234; 共共2424個元素，在內(nèi)存中排列的順序個元素，在內(nèi)存中排列的順序 是：第三維變化最快，然后是第二維，是：第三維變化最快，然后是第二維， 第一維最慢。第一維最慢。 第15頁/共47頁 7.2.2 7.2.2 二維數(shù)組的引用二維數(shù)組的引用 形式：數(shù)組名形式：數(shù)組名 下標(biāo)下標(biāo)下標(biāo)下標(biāo) 其中：下標(biāo)是整型或字符型的常量，變量或其中：下標(biāo)是整型或字符型的常量，變量或 表達(dá)式。表達(dá)式。（定義時不能使用變量）（定義時不能使用變量） 如：如： a12 a12 aij aij 1.1.數(shù)組元素可出現(xiàn)在表達(dá)式中，如：數(shù)組元素可出現(xiàn)在表達(dá)式中，如： a12=a22/2 a12=a22/2 2.2.使

17、用數(shù)組元素時，應(yīng)注意不要超出其定義使用數(shù)組元素時，應(yīng)注意不要超出其定義 的范圍；的范圍； 如：如： int a23; int a23; a23=5; a23=5; 第16頁/共47頁 7.2.3 7.2.3 二維數(shù)組的初始化二維數(shù)組的初始化 1.1.按行給二維數(shù)組賦初值按行給二維數(shù)組賦初值 如：如： int int a23=1,2,3,4,5,6; a23=1,2,3,4,5,6; 2.2.按數(shù)組元素排列的順序賦初按數(shù)組元素排列的順序賦初 值值 如：如：int int a23=1,2,3,4,5,6; a23=1,2,3,4,5,6; 3.3.對部分元素賦初值，按行賦對部分元素賦初值，按行賦

18、值較直觀值較直觀 如：如：int int a23=2,5,3;a23=2,5,3; 1 2 3 a= 4 5 6 1 2 3 a= 4 5 6 2 5 0 a= 3 0 0 第17頁/共47頁 4.4.全部元素賦值時，第一維下標(biāo)可省略全部元素賦值時，第一維下標(biāo)可省略 如：如： int a 3=1,2,3,4,5,6; int a 3=1,2,3,4,5,6; 又如：又如：int a 4=0,0,3,0,0,10;int a 4=0,0,3,0,0,10; 1 2 3 a= 4 5 6 0 0 3 0 a= 0 0 0 0 0 10 0 0 第18頁/共47頁 7.2.4 7.2.4 二維數(shù)組程

19、序舉例二維數(shù)組程序舉例 例例T7-4 T7-4 將一個二維數(shù)組的行和列元素互換，將一個二維數(shù)組的行和列元素互換， 存到另一個二維數(shù)組中存到另一個二維數(shù)組中 。 1 2 3 a= 4 5 6 1 4 b= 2 5 3 6 第19頁/共47頁 T7-4.c兩數(shù)組行列互換兩數(shù)組行列互換 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(“%4d”, aij); bji=aij; printf( n”); printf(“array b: n”);

20、for(i=0;i=2; i+) for(j=0;j=1;j+) printf(“%4d”,bij); printf(“ n”); i j bji aij 0 0 b00 a00=1 1 b10 a01=2 2 b20 a02=3 1 0 b01 a10=4 1 b11 a11=5 2 b21 a12=6 運(yùn)行結(jié)果：運(yùn)行結(jié)果： array a: 1 2 3 4 5 6 array b: 1 4 2 5 3 6 第20頁/共47頁 例例T7-5.c 有有3 4矩陣，求出其中最大元素所在的行號和列號矩陣，求出其中最大元素所在的行號和列號 main( ) int i, j, r=0,c=0, max

21、; int a34=1,2,3,4,9,8,7,6,-10,10,-5,2; max=a00; for(i=0;i=2;i+) for(j=0;jmax) max=aij; r=i;c=j printf(“max=%d,row=%d, colum=%dn”,max,r,c); 1 2 3 4 a= 9 8 7 5 -10 10 -5 2 運(yùn)行結(jié)果運(yùn)行結(jié)果： max=10,row=2,colum=1 問題：在比較前問題：在比較前 為什么要把為什么要把a(bǔ)00賦給賦給max? 第21頁/共47頁 i=02 j=03 比較比較aijmax 嗎嗎 0 0 a00max 1 a01max max 2, r

22、=0, c=1 2 a02max max 3, r=0, c=2 3 a03max max 4, r=0, c=3 1 0 a10max max 9, r=1, c=0 1 a11max 2 a12max 3 a13max 2 0 a20max 1 a21max max 10, r=2, c=1 2 a22max 3 a23max 第22頁/共47頁 7.3 7.3 字符數(shù)組字符數(shù)組 字符型數(shù)組：用于存放字符型數(shù)據(jù)。字符型數(shù)組：用于存放字符型數(shù)據(jù)。 一維字符數(shù)組：存放一個字符串（每個數(shù)組元素存放一個字一維字符數(shù)組：存放一個字符串（每個數(shù)組元素存放一個字 符）符） 二維字符數(shù)組：存放多個字符串（

23、行數(shù)是字符串的個數(shù)）二維字符數(shù)組：存放多個字符串（行數(shù)是字符串的個數(shù)） 7.3.1 7.3.1 字符數(shù)組的定義字符數(shù)組的定義 形式：形式：char char 數(shù)組名數(shù)組名 常量表達(dá)式常量表達(dá)式 char char 數(shù)組名數(shù)組名 常量表達(dá)式常量表達(dá)式常量表達(dá)式常量表達(dá)式 常量表達(dá)式：整、字符、符號常量。常量表達(dá)式：整、字符、符號常量。 例：例： char a5; char a5; a0=C; a1=H;a2=I; a0=C; a1=H;a2=I; a3=N; a4=A; a3=N; a4=A; C C H H I I N N A A a0a0 a1a1 a2a2 a3a3 a4a4 第23頁/共

24、47頁 7.3.2 7.3.2 字符數(shù)組的初始化字符數(shù)組的初始化 如：如：char a5=C, H, I, char a5=C, H, I, N, A; N, A; char b5=C, H, I, char b5=C, H, I, N, W, U; N, W, U; 編譯時將指出：初始化值太多編譯時將指出：初始化值太多 char c5=C, H, I; char c5=C, H, I; char d =C, H, I, char d =C, H, I, N, A N, A 系統(tǒng)自動確認(rèn)其長度為系統(tǒng)自動確認(rèn)其長度為5 5 C H I 0 0 第24頁/共47頁 7.3.3 7.3.3 字符數(shù)組

25、的引用字符數(shù)組的引用 例例T7-6.c T7-6.c 輸出一個字符串輸出一個字符串 main( ) main( ) char c10=I, _, a, char c10=I, _, a, m, _, h, a, p, m, _, h, a, p, p, y; p, y; int i; int i; for(i=0;i10;i+)printf(“%c”, for(i=0;i10;i+)printf(“%c”, ci); ci); print(“ n”); print(“ n”); 運(yùn)行結(jié)果：運(yùn)行結(jié)果： I_am_happyI_am_happy 第25頁/共47頁 T7-7.CT7-7.C輸出一個

26、鉆石圖輸出一個鉆石圖 main() main() char diamond5= , ,char diamond5= , ,* *, , ,* *, , ,* *, , * *, , , , , , ,* *, , ,* *, , ,* *, , , , ,* *; ; int i; int j; int i; int j; for (i=0;i5;i+) for (i=0;i5;i+) for(j=0;j5;j+) for(j=0;j5;j+) printf(%c,diamondij); printf(%c,diamondij); printf(n); printf(n); 第26頁/共47頁

27、 7.3.4 7.3.4 字符串和字符串結(jié)束標(biāo)志字符串和字符串結(jié)束標(biāo)志 幾點說明：幾點說明： （1 1）字符串：用雙引號括起的若干字符，可）字符串：用雙引號括起的若干字符，可 將其存放在一維或兩維字符型數(shù)組中。將其存放在一維或兩維字符型數(shù)組中。 （2 2）字符串結(jié)束標(biāo)志為：）字符串結(jié)束標(biāo)志為： 0 ( 0 (既無既無 動作動作, ,又不顯示又不顯示) ) （3 3）字符串的長度：第一個）字符串的長度：第一個 0 0以前字以前字 符的個數(shù)符的個數(shù) 第27頁/共47頁 （4 4）在字符型數(shù)組或字符串中遇）在字符型數(shù)組或字符串中遇 00，即認(rèn)為該字符結(jié)束；，即認(rèn)為該字符結(jié)束； （5 5）字符串可對字

28、符型數(shù)組初始化）字符串可對字符型數(shù)組初始化 如：如：char c =“ I_am_happy” char c =“ I_am_happy” ; ; 系統(tǒng)自動在數(shù)組的最后加了系統(tǒng)自動在數(shù)組的最后加了 0 0 ，長度為，長度為1111 或或char c =“ I_am_happy”; char c =“ I_am_happy”; 系統(tǒng)自動在數(shù)組的最后加了系統(tǒng)自動在數(shù)組的最后加了 0 0 ，長度為，長度為1111 第28頁/共47頁 相當(dāng)于相當(dāng)于 c = Ic = I，_，aa， mm，_，hh，aa，pp，pp， yy， 0; 0; 而而 char c10=“CHINA ” char c10=“C

29、HINA ” 注意：字符注意：字符 0 0 并不一定都在字符數(shù)組的后并不一定都在字符數(shù)組的后 面，輸出時遇到第一個面，輸出時遇到第一個 0 0 結(jié)束；結(jié)束； 例例T7-7-1.c T7-7-1.c main( ) main( ) char a = a, b, 0, char a = a, b, 0, 1, 2; 1, 2; char b =“ab 0cd” ; char b =“ab 0cd” ; printf (“%s n%s n”, a,b); printf (“%s n%s n”, a,b); C H I N A 0 0 0 0 0 運(yùn)行結(jié)果：運(yùn)行結(jié)果： a b a b 第29頁/共47

30、頁 7.3.5 7.3.5 字符數(shù)組的輸入輸出字符數(shù)組的輸入輸出 1.1.字符數(shù)組的輸出：字符數(shù)組的輸出： %c:%c:輸出一個字符輸出一個字符 以數(shù)組元素以數(shù)組元素 格式：格式： %s:%s:輸出一個字符串輸出一個字符串 以數(shù)組名以數(shù)組名 第30頁/共47頁 例例T7-7-2.c main( ) int i; char a10= “CHINA” ; char b18=“CHINA 0CHINA 0CHINA” ; for(i=0;i10;i+) printf(“%c”,ai); printf (“ n”); printf (“%s n”,a); for(i=0;i 1 串串2 2 返回值為正

31、數(shù)返回值為正數(shù) 其值是其值是AsciiAscii碼的差值碼的差值 (3)(3)串串1 1 串串2 2 返回值為負(fù)數(shù)返回值為負(fù)數(shù) 其值也是其值也是AsciiAscii碼的差值碼的差值 第41頁/共47頁 例例T7-7-8.c main( ) int i,j,k; char a1 =“wuhan”, a2 =“beijing” ; i=strcmp(a1,a2); j=strcmp(“china”, “korea”); k=strcmp(a2, “beijing” ); printf(“i=%d nj=%d nk=%d n”,i,j,k); 注意：兩字符串比較不能用注意：兩字符串比較不能用“=” 運(yùn)算符，運(yùn)算符， 雖然編譯無錯，雖然編譯無錯， 但結(jié)果不對但結(jié)果不