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