【正文】 第七章 數(shù) 組 本章要點(diǎn)： ； ； ； . 5. 掌握用數(shù)組進(jìn)行編程的技術(shù)。 數(shù)組的概念 1. 問(wèn)題的提出 假設(shè)我們將 26個(gè)數(shù)分別存放在 26個(gè)變量中，要計(jì)算 26個(gè)變量 的 和 ,如何做 ? 將 26個(gè)變量逐個(gè)加起來(lái)？ 能否使用循環(huán)語(yǔ)句 ? for(sum=0,i=0。i26。i++) sum=sum+ai。 正確嗎 ? 2. 使用數(shù)組解決問(wèn)題 定義一個(gè)變量，包含 26個(gè)數(shù)據(jù)，稱為數(shù)組變量。 main( ) { int i, sum = 0, a[26]。 for( i =0。 i 26。 i++) scanf(“%d”, amp。a[i])。 for( i =0。 i 26。 i++) sum = sum + a[i]。 printf(%d, sum)。 } 一、回顧 我們前面使用的數(shù)據(jù)類型都屬于基本類型 （整型、實(shí)型、字符型） 其存儲(chǔ)特點(diǎn)是：每個(gè)變量單獨(dú)存儲(chǔ)，亦稱為簡(jiǎn)單變量 如 : x=?a?。 y1=0。 y2=2*x。 各變量之間獨(dú)立存放，無(wú)任何聯(lián)系。 二、構(gòu)造類型的基本概念 在 C語(yǔ)言中，變量類型除了前面已介紹的幾種基本類型職位，還有另外一些復(fù)雜類型，合稱為構(gòu)造類型。 構(gòu)造類型：有基本類型構(gòu)造而成的。（如數(shù)組、結(jié)構(gòu)體、共同體、枚舉型） 構(gòu)造類型的每一個(gè)分量是一個(gè)變量，它就可以是一個(gè)簡(jiǎn)單類型或構(gòu)造類型。 構(gòu)造類型的分量使用方法與簡(jiǎn)單變量相同。 構(gòu)造類型的分量占用相鄰的存儲(chǔ)空間。 對(duì)于構(gòu)造類型的變量來(lái)說(shuō)，重點(diǎn)是訪問(wèn)其分量的方法。 三、數(shù)組概念 計(jì)算機(jī)處理數(shù)據(jù)時(shí)，經(jīng)常出現(xiàn)數(shù)據(jù)是用某種有序的形式進(jìn)行組織的情況。例如 隨溫度而改變的實(shí)驗(yàn)數(shù)據(jù) 按學(xué)號(hào)排列的成績(jī)表 這些數(shù)據(jù)具有共同的特征： 1）都是由若干個(gè)分量組成的 2）數(shù)據(jù)的諸分量都是統(tǒng)一類型（可取任何數(shù)據(jù)類型） 3）這些分量是按一定的順序排列的 數(shù)組： 一組具有 相同數(shù)據(jù)類型 的數(shù)據(jù)的 有序 的 集合 。 線性方程組的 m n系數(shù)矩陣 數(shù)組的基本概念： 數(shù)組： 一組具有 相同數(shù)據(jù)類型 的數(shù)據(jù)的 有序 的 集合 。 數(shù)組元素： 數(shù)組中的元素 。 數(shù)組中的每一個(gè)數(shù)組元素具有相同的名稱 ， 不同的下標(biāo) ， 可以作為單個(gè)變量使用 。 在定義一個(gè)數(shù)組后 ， 在內(nèi)存中使用一片連續(xù)的空間依次存放數(shù)組的各個(gè)元素 。 數(shù)組的下標(biāo)： 是數(shù)組元素的位置的一個(gè)索引或指示 。 數(shù)組的維數(shù)： 數(shù)組元素下標(biāo)的個(gè)數(shù) 。 根據(jù)數(shù)組的維數(shù)可以將數(shù)組分為一維 、 二維 、 三維 、 多維數(shù)組 。 數(shù)組是 同類型變量 的集合 ,共用 一個(gè)名字 ,用 下標(biāo)區(qū)分 。 ?每個(gè)變量稱作數(shù)組元素； ?按下標(biāo)遞增順序在內(nèi)存中存放； ?使用幾個(gè)下標(biāo)區(qū)分變量，就稱是幾維數(shù)組。 ?一維數(shù)組與數(shù)學(xué)中的數(shù)列對(duì)應(yīng)，二維數(shù)組與矩陣對(duì)應(yīng)。很少使用三維及三維以上的數(shù)組。 一位數(shù)組的定義和引用 定義方式： 類型說(shuō)明符 數(shù)組名 [ 常量表達(dá)式 ] 例： int a[10] 表示數(shù)組名為 a， 此數(shù)組有 10個(gè)元素每個(gè)元素都是整數(shù) 說(shuō)明： （ 1）數(shù)組名定義規(guī)則和變量名相同； （ 2）數(shù)組名的常量表達(dá)式用方括弧而不是圓括弧括起來(lái) （ 3）常量表達(dá)式表示元素的個(gè)數(shù)，即數(shù)組長(zhǎng)度。例如： a[10]表示 a數(shù)組共有 10個(gè)元素，下標(biāo)從 0開(kāi)始分別為： a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9] 注意：沒(méi)有 a[10] （ 4）常量表達(dá)式中可以包括常量和符號(hào)常量，不能包含 變量，即數(shù)組的大小不能依賴于程序過(guò)程中變量的值。 一維數(shù)組的存儲(chǔ) c編譯程序是怎樣管理一個(gè)數(shù)組呢？ 用連續(xù)的內(nèi)存單元存放各個(gè)元素 如： int a[5]。 其內(nèi)存存儲(chǔ)為： 保存數(shù)組所需內(nèi)存量與數(shù)組元素的基本類型和數(shù)組大小有關(guān) 如上例：總字節(jié)數(shù) =2*5=10 一維數(shù)組元素的引用 C語(yǔ)言規(guī)定，只能逐個(gè)引用數(shù)組元素而不能一次引用整個(gè)數(shù)組。 數(shù)組元素的表示形式為： 數(shù)組名 [下標(biāo) ] 其中下標(biāo)可以是整型常量或整型表達(dá)式。例如： a[0]=a[5]+a[7]a[2*3] 1000 1002 1004 1006 1008 a[0] a[1] a[2] a[3] a[4] ? 例 數(shù)組元素的引用 main ( ) { int i, a[10]。 for ( i = 0。 i = 9。 i++) a[i] = i。 for ( i = 9。 i = 0。 i) printf(“%d”, a[i])。 } 本例使 a[0]到 a[9]的值為 0~9,然后按逆序輸出。 一維數(shù)組的初始化 在定義數(shù)組時(shí)對(duì)數(shù)組元素賦以初值 方法 ：將初值依次寫(xiě)在花括號(hào) { }內(nèi)。 例如 ： int a[4]={2,4,6,8} 其中： a[0]=2, a[1]=4, a[2]=6, a[3]=8 （ 1） 可以只給一部分元素賦值。 例如： int a[10]={0,1,2,3,4}。 其中： a[0]=0, a[1]=1, a[2]=2, a[3]=3, a[4]=4, a[5]=0, a[6]=0, a[7]=0, a[8]=0, a[9]=0 （ 2） 如果想使一個(gè)數(shù)組中全部元素值為 0,可以寫(xiě)成： int a[10]={0, 0, 0, 0, 0, 0, 0, 0, 0, 0} 不能寫(xiě)成： int a[10]={0*10} 注意：定義成 static數(shù)組，不賦初值，系統(tǒng)會(huì)自動(dòng)將全部元素賦以 0值。（此處后面有介紹） （ 3）在對(duì)全部數(shù)組元素賦初值時(shí)，可以不指定數(shù)組長(zhǎng)度。 例如： int a[5]={0,1,2,3,4} 可以寫(xiě)成： int a[ ]={0,1,2,3,4} 但是如果被定義的數(shù)組長(zhǎng)度與提供初值的個(gè)數(shù)不相同時(shí)，則數(shù)組長(zhǎng)度不能省略。 例如： int a[10]={0,1,2,3,4}。 只初始化了前 5個(gè)元素，后 5個(gè)元素為 0。 例 72：數(shù)組的初始化 include void main ( ) { int a[5]={1,2,3,4,5}。 int b[5]={1,2,3}。 int c[]={1,2,3,4,5}。 int e[5]。 int i。 for (i=0。i5。i++)printf(%d”,a[i])。printf(“\n”)。 for (i=0。i5。i++)printf(%d”,b[i])。printf(“\n”)。 for (i=0。i5。i++)printf(%d”,c[i])。printf(“\n”)。 for (i=0。i5。i++)printf(%d”,e[i])。printf(“\n”)。 } 12345 12300 12345 000032575 ? 例 求 Fibonacci數(shù)列的 40個(gè)數(shù)。 Fibonacci數(shù)列為： )3()2(1)1(12121????????? nFFFnFnFnnn1, 1, 2, 3, 5, 8, 13, … 一維數(shù)組程序舉例 例 用數(shù)組來(lái)處理求 Fibonacci數(shù)列問(wèn)題。 main( ) { int i。 int f[20] = {1, 1}。 for( i = 2。 i 20。 i++) f[i] = f[i2] + f[i1]。 for ( i = 0。 i 20。 i++) { if ( i % 5 == 0) printf(“\n”)。 printf(“%12d”, f[i])。 } } f[i]=f[i2]+f[i1] i=2~20 )3()2(1)1(12121????????? nFFFnFnFnnn例 3 統(tǒng)計(jì)全班某門功課期末考試的平均分?jǐn)?shù)和最高分?jǐn)?shù) （設(shè)全班人數(shù)為 30） define N 30 main( ) { int i,sum=0,high=0,score。 float average。 printf(“input everyone?s score\n”)。 for(i=0,iN,i++) { scanf(“%d”,amp。score)。 sum+=score。 if (scorehigh) high=score。 } average=(float)sum/N。 printf(“average=%f\n”,average)。 printf(“highest=%d\n”,high)。 } 用簡(jiǎn)單變量實(shí)現(xiàn) 分析： ? 定義一個(gè)整型數(shù)組score[30]放全班每位同學(xué)的成績(jī) ? 用 for循環(huán)讀入分?jǐn)?shù)，并求出總分和平均分 ? 定義變量 high存放當(dāng)前得到的最高分每得到一個(gè)分?jǐn)?shù)都要與 high的值比較，若比 high大，則放入 high中，這樣最后high值一定是最高分 用數(shù)組實(shí)現(xiàn) define N 30 main( ) { int i,sum=0,high,score[30]。 float average。 printf(“input everyone?s score\n”)。 f