C程序語(yǔ)言課件：第8章 數(shù)組

1、2022-4-222/492022-4-223/49保存大量保存大量同類型的同類型的相關(guān)數(shù)據(jù)相關(guān)數(shù)據(jù)2022-4-224/49a9a8a7 a1a0數(shù)組首地址數(shù)組首地址基類型基類型下標(biāo)從下標(biāo)從0開(kāi)始開(kāi)始2022-4-225/49a9a8a7 a1a02022-4-226/492022-4-227/492022-4-228/49main() int a4 = 1,2,3,4, b4; b = a; 解決方法解決方法 方法方法1:1:逐個(gè)元素賦值逐個(gè)元素賦值 b0=a0; b1=a1; b2=a2; b3=a3; 方法方法2:2:通過(guò)循環(huán)賦值通過(guò)循環(huán)賦值 int i; for (i=0;i4;i+

2、) bi = ai; 原因原因: :數(shù)組名表示數(shù)組的首地址數(shù)組名表示數(shù)組的首地址, ,其值不可改變其值不可改變! !2022-4-229/492022-4-2210/492022-4-2211/49運(yùn)行程序或單步執(zhí)行觀察變量變化情況可以看到，運(yùn)行程序或單步執(zhí)行觀察變量變化情況可以看到，變量變量c c和和a a的值因數(shù)組越界而被悄悄破壞了的值因數(shù)組越界而被悄悄破壞了12345612078910112022-4-2212/492022-4-2213/491 2 34 5 06 0 00 0 0結(jié)果：結(jié)果：5, 0, 0【例例】若若int a 3=1, 2, 3, 4, 5, 6, 7，則則a數(shù)組的

3、第一維大小是多少？數(shù)組的第一維大小是多少？ 1 2 34 5 67 0 02022-4-2214/492022-4-2215/49short int a23;a0a1a10 a11a12a00 a01a02a00a01a02a10a11a12需知道數(shù)組每行列數(shù)才能從起始地址開(kāi)始正確讀出數(shù)組元素需知道數(shù)組每行列數(shù)才能從起始地址開(kāi)始正確讀出數(shù)組元素2022-4-2216/492022-4-2217/492022-4-2218/492022-4-2219/492022-4-2220/492022-4-2221/492022-4-2222/492022-4-2223/49#include #defin

4、e N 40int ReadScore(int score);int FindMax(int score, int n);int main() int scoreN, max, n;n = ReadScore(score);printf(Total students are %dn, n);max = FindMax(score, n);printf(The highest score is %dn, max); return 0;2022-4-2224/49max(i=0)max(i=2)max(i=3)2022-4-2225/492022-4-2226/492022-4-2227/4920

5、22-4-2228/492022-4-2229/492022-4-2230/492022-4-2231/49tempscorejscorei ？70507050702022-4-2232/49void DataSort(int score, int n) /*交換法排序交換法排序*/int i, j, temp;for (i=0; in-1; i+)for (j=i+1; j scorei) /*從高到低從高到低*/ temp = scorej; scorej = scorei; scorei = temp; 2022-4-2233/49k=1k=2k=0k=12022-4-2234/49k=

6、3k=4k=3k=42022-4-2235/492022-4-2236/49void DataSort(int score, long num, int n) /*選擇法選擇法*/ int i, j, k, temp1; long temp2; for (i=0; in-1; i+) k = i; for (j=i+1; j scorek) k = j; /*記錄最大數(shù)下標(biāo)位置記錄最大數(shù)下標(biāo)位置*/ if (k != i) /*若最大數(shù)不在下標(biāo)位置若最大數(shù)不在下標(biāo)位置i*/ temp1 = scorek; scorek = scorei; scorei = temp1; temp2 = num

7、k; numk = numi; numi = temp2; 2022-4-2237/492022-4-2238/492022-4-2239/49哈，找到了！哈，找到了！事先不必排序事先不必排序2022-4-2240/49哈，找到了！哈，找到了！按升序排序按升序排序2022-4-2241/49唉，沒(méi)找到！唉，沒(méi)找到！2022-4-2242/49找到時(shí)返回找到時(shí)返回下標(biāo)位置下標(biāo)位置找不到時(shí)找不到時(shí) 返回返回-1-1若未按學(xué)號(hào)排序，若未按學(xué)號(hào)排序，則如何修改程序？則如何修改程序？2022-4-2243/49void DataSort(int score, long num, int n) /*選擇法

8、選擇法*/ int i, j, k, temp1; long temp2; for (i=0; in-1; i+) k = i; for (j=i+1; jn; j+) if (numj numk) k = j; /*記錄最大數(shù)下標(biāo)位置記錄最大數(shù)下標(biāo)位置*/ if (k != i) /*若最大數(shù)不在下標(biāo)位置若最大數(shù)不在下標(biāo)位置i*/ temp1 = scorek; scorek = scorei; scorei = temp1; temp2 = numk; numk = numi; numi = temp2; 按學(xué)號(hào)由小按學(xué)號(hào)由小到大排序到大排序2022-4-2244/49a00a01a02a10a11a12a00a01a02a10a11a12實(shí)際傳送的是數(shù)組第一個(gè)元素的地址實(shí)際傳送的是數(shù)組第一個(gè)元素的地址2022-4-2245/49a00a01a02a10a11a12a00a01a02a10a11a12實(shí)際傳送的是數(shù)