【正文】 單精度型一維數(shù)組 h1和 h2，它們的數(shù)組長度分別為 5和 10。 第六條語句定義了一個字符數(shù)組 f，它包含有 10個字符元素，其中前 5個元素被初始化為初值表所給的相應(yīng)值，后 5個元素被初始化為字符 ’\0’，對應(yīng)數(shù)值為 0。 第五條語句定義了一個含有 8個元素的整型數(shù)組 e，它的初始化數(shù)據(jù)項的個數(shù)為 3，小于數(shù)組中元素的個數(shù) 8，這是允許的，這種情況的 初始化過程為：將利用初始化表對前面相應(yīng)元素進行初始化，而對后面剩余的元素則自動初始化為常數(shù) 0。 第四條語句定義了一個字符數(shù)組 d，由于沒有顯式地給出它的長度，所以隱含為初值表中表達式的個數(shù) 4，該數(shù)組的 4個元素 d[0],d[1],d[2]和 d[3]依次被初始化為 ’a’,’b’,’c’,和 ’d’。 第二條語句定義了一個元素類型為 double、數(shù)組長度為 MS的數(shù)組 b，該數(shù)組占用 MS*8個字節(jié)的存儲空間，能夠用來存儲 MS 個雙精度數(shù)，數(shù)組 b 中的元素依次為b[0],b[1],...,b[MS1]。 (10) int p[]。 //假定 N為已定義的整型常量 (8) float h1[5], h2[10]。}。,39。,39。,39。,39。 (6) char f[10]={39。}。,39。,39。,39。 (4) char d[]={39。 (2) double b[MS]。 對于一個含有 n 個元素的數(shù)組， C++語言規(guī)定：它的下標依次為 0,1,2,...,n1，因此全部 n個元素依次為 a[0],a[1],a[2],...,a[n1]，其中假定 a為數(shù)組名。 定義了一個數(shù)組，就相當于同時定義了它所含的每個元素。 一個數(shù)組被定義后，系統(tǒng)將在內(nèi)存中為它分配一塊含有 n個（ n為數(shù)組長度）存儲單元的存儲空間，每個存儲單元包含的字節(jié)數(shù)等于元素類型的長度。 類型關(guān)鍵字 為已存在的一種數(shù)據(jù)類型， 數(shù)組名 是用戶定義的一個標識符，用它來表 2 示一個數(shù)組， 常量表達式 的值是一個整數(shù)，由它標明該數(shù)組的長度，即數(shù)組中所含元素的個數(shù)，每個元素具有 類型關(guān)鍵字 所指定的類型， 常量表達式 兩邊的中括號是語法所要求的符號，不是標明其內(nèi)容為可選而使用的符號， 初值表 是用逗號分開的一組 表達式，每個表達式的值將被賦給數(shù)組中的相應(yīng)元素。 二、數(shù)組的定義 一維數(shù)組 1. 定義格式 一維數(shù)組同簡單變量一樣，也是通過變量定義語句定義的。若 a中正好包含有 n個元素，則這 n個元素依次表示為 a[0],a[1],...,a[n1]，用 a[0]存儲數(shù)列中的第一個數(shù)據(jù) a1，用 a[1]存儲數(shù)列中的第二個數(shù)據(jù) a2，依次類推。 在程序設(shè)計中，用一維數(shù)組表示和存儲一維相關(guān)的數(shù)據(jù)，用二維數(shù)組表示和存儲二維相關(guān)的數(shù)據(jù)，用三維數(shù)組表示和存儲三維相關(guān)的數(shù)據(jù)，等等。一個矩陣中的數(shù)據(jù)若二維關(guān)系，則它除第一行和第一列上的所有數(shù)據(jù)外，每個數(shù)據(jù)在行和列的方向上各有一個直接前驅(qū)；除最后一行和最后一列上的所有數(shù)據(jù)外，每個數(shù)據(jù)在行和列的方向上各有一個直接后繼。一個數(shù)列中的數(shù)據(jù)若是一維關(guān)系，則它除第一個數(shù)據(jù)外，每個數(shù)據(jù)只有一個直接前驅(qū)；除最后一個數(shù)據(jù)外，每個數(shù)據(jù)只有一個直接后繼。 若在程序設(shè)計中需要存儲同一數(shù)據(jù)類型的、彼此相關(guān)的多個數(shù)據(jù)時，如存儲數(shù)學(xué)上使用的一個數(shù)列或一個矩陣中的全部數(shù)據(jù)時，顯然采用定義簡單變量的方法是不行的，這就要求定義出能夠同時存儲多個值的變量，這種變量在程序設(shè)計中稱為 數(shù)組 。 1 《 C++語言程序設(shè)計》課程輔導(dǎo)二 數(shù)組和字符串 一、數(shù)組的概念 在程序設(shè)計中存儲單個數(shù)據(jù)時，需要根據(jù)數(shù)據(jù)的類型定義相應(yīng)的變量來保存。如存儲一個整數(shù)時需要定義一個整數(shù)變量來保存，存儲一個實數(shù)時需要定義一個單精度或雙精度變量來保存，存儲含有多個成分的一個記錄數(shù)據(jù)時，需要定義該類型的一 個結(jié)構(gòu)變量來保存。 在實際應(yīng)用中，一組相關(guān)的數(shù)據(jù)之間可能存在著一維關(guān)系，也可能存在著二維關(guān)系，等等。假定一個數(shù)列為 (38,42,25,60)，則每個數(shù)的后一 個數(shù)就是它的直接后繼，每一個數(shù)的前一個數(shù)就是它的直接前驅(qū)，如 42的直接前驅(qū)為 38，直接后繼為 25。假定一個矩陣為： 2 6 9 12 8 4 7 3 5 1 6 8 則每一個元素均處于相應(yīng)行和列的交點位置上，雖然 有的元素值相同，但由于所處的位置不同，所以是不同的元素。假定一個數(shù)列為 a1,a2,...,an,則需要用一個一維數(shù)組來存儲，假定仍用 a作為數(shù)組名，則 a中應(yīng)至少包含有 n個元素，每個元素用來存儲數(shù)列中一個相應(yīng)的數(shù)據(jù)。假定一個矩陣為： a11 a12 ... a1n a21 a22 ... a2n ? ? ... ? am1 am2 ... amn 則需要用一個二維數(shù)組來存儲，假定二維數(shù)組名用 b表示，則 b中應(yīng)至少包含 m?n個元素，也就是說，第一維尺寸至少為 m，第二維尺寸至少為 n，該數(shù)組 b 中的每個元素用來存儲矩陣中的一個相應(yīng)的數(shù)據(jù)。其定義格式為： 類型關(guān)鍵字 數(shù)組名 [常量表達式 ] [={初值表 }]。 當數(shù)組定義中包含有初始化選項時，其 常量表達式 可以被省略，此時所定義的數(shù)組的長度將是 初值表 中所含的表達式的個數(shù)。如對于一個含有 10 個 int型元素的數(shù)組，它將對應(yīng) 10*4=40個字節(jié)的存儲空間。數(shù)組中的每個元素是通過下標運算符 []來指明和訪問的， 具體格式為：“ 數(shù)組名 [下標 ]”，這與數(shù)組的定義格式相同，但出現(xiàn)的位置是不同的，當出現(xiàn)在變量定義語句時則為數(shù)組定義，而當出現(xiàn)在表達式中時則為一個元素。 2. 格式舉例 (1) int a[20]。 //假定 MS為已定義的整型常量 (3) int c[5]={1,2,3,4,0}。a39。b39。c39。d39。 (5) int e[8]={1,4,7}。B39。A39。S39。I39。C39。 (7) bool g[2*N+1]。 (9) short x=1, y=2, z, w[4]={25+x, 10, x+2*y, 44}。 第一條語句定義了一個元素 為 int 型、數(shù)組名為 a、包含 20 個元素的數(shù)組，所含元素依次為 a[0],a[1],...,a[19]，每個元素同一個 int型簡單變量一樣，占用 4個字節(jié)的存儲空間，用來存儲一個整數(shù)，整個數(shù)組占用 80個字節(jié)的存儲空間，用來存儲 20個整數(shù)。 第三條語句定義了一個整型數(shù)組 c，即元素類型為整型的數(shù)組 c，它的長 度為 5，所含元素依次為 c[0],c[1],c[2],c[3]和 c[4]，并相應(yīng)被初始化為 1,2,3,4和 0。注意若沒有給出數(shù)組的初始化選項，則表示數(shù)組長度的常量表達式不能省略。數(shù)組 e中的 8個元素被初始化后得到的結(jié)果為： e[0]=1, e[1]=4, e[2]=7, e[3]?e[7]=0。 第七條語句定義了一個布爾型數(shù)組 g，它的數(shù)組長度為 2*N+1，每個元素沒有被初始化。在一條變量定義語句中，可以同時定義任意多個簡單變量和數(shù)組，每兩個相鄰定義項之間必須用逗號分開。 第十條語句是錯誤的數(shù)組定義，因為它既省略了數(shù)組長度選項，又省略了初始化選項，使系統(tǒng)無法確定該數(shù)組的大小，從而無法分 配給它確定的存儲空間。數(shù)組元素的使用是通過下標運算符 []指明和訪問的，其中運算符左邊為數(shù)組名，中間為下標。 假定 a[n]為一個已定義的數(shù)組，則下面都是訪問該數(shù)組的下標變量的合法格式： (1) a[5] //下標為一個常數(shù) (2) a[i] //下標為一個變量 (3) a[j++] //下標為后增 1表達式 (4) a[2*x+1] //下標為一般表達式 假定在上述每個變量的下標表達式中，所使用的變量 i,j和 x的值分別為 2,3和 4，則a[i]對應(yīng)的數(shù)組元素為 a[2]， a[j++]對應(yīng)的數(shù)組元素為 a[3]，同時 j 的值被修改為 4，a[2*x+1]對應(yīng)的數(shù)組元素為 a[9]。如： (1) int a[5]={0,1,2,3,8}。 //把 4賦給 a[0] (3) a[1]+=a[0]。 //把賦值號右邊表達式的值 7賦給 a[3] (5) couta[a[0]]。為了防止下標值越界（即小于 0或大于 n1），則需要編程者對下標值進行有效性檢查。 (2) for(int i=0。 i++) a[i]=i*i。 i5。 第一條語句定義了一個數(shù)組 a，其長度為 5，下標變化范圍為 0 4。第三條語句控制輸出數(shù)組 a 中每一個元素的值，輸出語句中下標變量 a[i]中的下標 i的值不會超出它的有效范圍。由于C++系統(tǒng)不對元素的下標值進行有效性檢查，所以用戶必須通過程序檢查，確保其下標值有效。 for(i=0。i++) cina[i]。i=0。 39。 } 在程序的主函數(shù)中首先定義了一個 int型簡單變量 i和一個含有 6個 int型元素的數(shù)組a，接著使數(shù)組 a中的每一個元素依次從鍵盤上得到一個相應(yīng)的整數(shù) ，最后使數(shù)組 a 中的每一個元素的值按下標從大到小的次序顯示出來，每個值之后顯示出一個空格，以便使相鄰的元素值分開。 int max=a[0]。i8。 coutmax:maxendl。 在該程序的執(zhí)行過程中， max依次取 a[0],a[1]和 a[4]的值，不會取其他元素的值。 void main() { double w[N]={,}。 cout輸入一個實數(shù) :。 for(i=0。i++) 5 if(w[i]x) coutw[i]=w[i]endl。若從鍵盤上 輸入的 x值為 ，則得到的程序運行結(jié)果為： 輸入一個實數(shù) : w[1]= w[3]= w[4]= (4) include const int M=10。 a[0]=1。 int i。i=M。 for(i=0。++i) couta[i]39。 couta[M]endl。該程序運行結(jié)果為： 1,2,3,5,8,13,21,34,55,89,144 二維數(shù)組 1. 定義格式 二維數(shù)組同一維數(shù)組一樣，也是通過變量定義語句定義的，其定義格式為： 類型關(guān)鍵字 數(shù)組名 [常量表達式 1] [常量表達式 2] [={{初值表 1},{初值表 2},...}]。 二維數(shù)組定義中的 常量表達式 1和 常量表達式 2分別指定數(shù)組的第一維下標（又稱為行下標）和第二維下標（又稱為列下標）取值的個數(shù)，假定 常量表達式 1和 常量表達式 2的值分別為 m和 n，則行下標的取值范圍是 0?m1之間的 m個整數(shù)，列下標的取值范圍是 0?n1之間的 n個整數(shù)。 在 C++系統(tǒng)中，數(shù)組名同時表示該數(shù)組占用的存儲空間的首地址。在內(nèi)存中數(shù)組 b的存儲分配示意圖為： 0 1 2 3 4 5 6 7 8 9 b[0] b[1] b[2] b[3] b[4] b[5] b[6] b[7] b[8] b[9] 0 4 8 12 16 20 24 28 32 36 其中每個方框表示一個元素的存儲單元，它的上面為該元素的下標，也是存儲單元的順序編號，下面為該元素相對于首地址 b的偏移地址。 系統(tǒng)給一個二維數(shù)組中的所有元素分配存儲單元時，是首 先按行下標從小到大的次序，行下標相同再按列下標從小到大的次序進行的。假定常量 M和 N分別為 4和 2，則數(shù)組 c的存儲分配示意圖為： 0 1 2 3 4 5 6 7 c[0][0] c[0][1] c[1][0] c[1][1] c[2][0] C[2][1] c[3][0] c[3][1] 0 8 16 24 32 40 48