【文章內容簡介】 的若干變量按有序的形式組織起來。這些按序排列的同類數據元素的集合稱為數組。數組屬于構造數據類型。一個數組可以分解為多個數組元素，這些數組元素可以是基本數據類型或是構造類型。因此按數組元素的類型不同，數組又可分為數值數組、字符數組、指針數組、結構數組等各種類別。本節(jié)將主要介紹數值數組和字符數組。 《 C++教程 》 清華大學出版社 復合數據類型 2. 一維數組的定義和引用 一維數組的定義方式： 在程序設計中，使用數組必須先進行定義。 一維數組的定義方式為： 類型說明符 數組名 [常量表達式 ]； 其中： 類型說明符是任一種基本數據類型或構造數據類型。 數組名是用戶定義的數組標識符。 方括號中的常量表達式表示數據元素的個數，也稱為數組的長度。 例如： int a[10]。 說明整型數組 a，有 10個元素。 float b[10],c[20]。 說明實型數組 b，有 10個元素，實型數組 c，有 20個元素。 char ch[20]。 說明字符數組 ch，有 20個元素。 《 C++教程 》 清華大學出版社 復合數據類型 對于數組類型說明應注意以下幾點： 數組的類型實際上是指數組元素的取值類型。對于同一個數組，其所有元素的數據類型都是相同的。 數組名的書寫規(guī)則應符合標識符的書寫規(guī)定。 數組名不能與其它變量名相同。 方括號中常量表達式表示數組元素的個數，如 a[5]表示數組 a有 5個元素。但是其下標從 0開始計算的。因此 5個元素分別為a[0],a[1],a[2],a[3],a[4]。 不能在方括號中用變量來表示元素的個數，但是可以是符號常數或常量表達式。 允許在同一個類型說明中，說明多個數組和多個變量。 《 C++教程 》 清華大學出版社 復合數據類型 例如： int a,b,c,d,k1[10],k2[20]。 一維數組元素的引用： 數組元素是組成數組的基本單元。數組元素也是一種變量， 其標識方法為數組名后跟一個下標。下標表示了元素在數組中的順序號。 數組元素的一般形式為： 數組名 [下標 ] 其中下標只能為整型常量或整型表達式。如為小數時，編譯器將自動取整。 例如： a[5] a[i+j] a[i++] 都是合法的數組元素。 數組元素通常也稱為下標變量。必須先定義數組，才能使用下標變量。只能逐個地使用下標變量，而不能一次引用整個數組。 例如，輸出有 10個元素的數組必須使用循環(huán)語句逐個輸出各下標變量： for(i=0。 i10。 i++) printf(%d,a[i])。 而不能用一個語句輸出整個數組。 下面的寫法是錯誤的： printf(%d,a)。 《 C++教程 》 清華大學出版社 復合數據類型 3. 一維數組的初始化 給數組賦值的方法除了用賦值語句對數組元素逐個賦值外， 還可采用初始化賦值和動態(tài)賦值的方法。 數組初始化賦值是指在數組定義時給數組元素賦予初值。數組初始化是在編譯階段進行的。這樣將減少運行時間，提高效率。 初始化賦值的一般形式為： 類型說明符 數組名 [常量表達式 ]={值，值 …… 值 }； 其中在 { }中的各數據值即為各元素的初值，各值之間用逗號間隔。 例如： int a[10]={ 0,1,2,3,4,5,6,7,8,9 }。 相當于 a[0]=0。a[1]=1...a[9]=9。 對數組的初始化賦值還有以下幾點規(guī)定： 可以只給部分元素賦初值。 當 { }中值的個數少于元素個數時，只給前面部分元素賦值 。 《 C++教程 》 清華大學出版社 復合數據類型 例如： int a[10]={0,1,2,3,4}。 表示只給 a[0]～ a[4]5個元素賦值，而后 5個元素自動賦 0值。 只能給元素逐個賦值，不能給數組整體賦值。 例如給十個元素全部賦 1值，只能寫為： int a[10]={1,1,1,1,1,1,1,1,1,1}。 而不能寫為： int a[10]=1。 如給全部元素賦值，則在數組說明中，可以不給出數組元素的個數。 例如： int a[5]={1,2,3,4,5}。 可寫為： int a[]={1,2,3,4,5}。 《 C++教程 》 清華大學出版社 復合數據類型 二維數組的定義： 前面介紹的數組只有一個下標，稱為一維數組，其數組元素也稱為單下標變量。在實際問題中有很多量是二維的或多維的，我們可以在程序設計時構造多維數組。多維數組元素有多個下標，以標識它在數組中的位置，所以也稱為多下標變量。本小節(jié)只介紹二維數組，多維數組可由二維數組類推而得到。 二維數組定義的一般形式是： 類型說明符 數組名 [常量表達式 1][常量表達式 2] 其中常量表達式 1 表示第一維下標的長度，常量表達式 2 表示第二維下標的長度。 《 C++教程 》 清華大學出版社 復合數據類型 例如： int a[3][4]。 說明了一個三行四列的數組，數組名為 a，其下標變量的類型為整型。該數組的下標變量共有 3 4個，即： a[0][0],a[0][1],a[0][2],a[0][3] a[1][0],a[1][1],a[1][2],a[1][3] a[2][0],a[2][1],a[2][2],a[2][3] 二維數組在概念上是二維的，即是說其下標在兩個方向上變化，下標變量在數組中的位置也處于一個平面之中，而不是象一維數組只是一個向量。但是，實際的硬件存儲器卻是連續(xù)編址的，也就是說存儲器單元是按一維線性排列的。如何在一維存儲器中存放二維數組，可有兩種方式：一種是按行排列， 即放完一行之后順次放入第二行。另一種是按列排列， 即放完一列之后再順次放入第二列。在Ｃ ++語言中，二維數組是按行排列的。 《 C++教程 》 清華大學出版社 復合數據類型 例如： a[3][4] 表示 a數組三行四列的元素。 下標變量和數組說明在形式中有些相似，但這兩者具有完全不同的含義。數組說明的方括號中給出的是某一維的長度，即可取下標的最大值；而數組元素中的下標是該元素在數組中的位置標識。前者只能是常量，后者可以是常量，變量或表達式。 二維數組的初始化： 二維數組初始化也是在類型說明時給各下標變量賦以初值。二維數組可按行分段賦值，也可按行連續(xù)賦值。 例如對數組 a[5][3]： 按行分段賦值可寫為 : int a[5][3]={ {80,75,92},{61,65,71},{59,63,70},{85,87,90},{76,77,85} }。 按行連續(xù)賦值可寫為 : int a[5][3]={ 80,75,92,61,65,71,59,63,70,85,87,90,76,77,85}。 這兩種賦初值的結果是完全相同的。 《 C++教程 》 清華大學出版社 復合數據類型 5. 字符數組 字符數組的定義： 用來存放字符量的數組稱為字符數組。形式與前面介紹的數值數組相同。 例如： char c[10]。 由于字符型和整型通用，也可以定義為 int c[10]但這時每個數組元素占 2個字節(jié)的內存單元。 字符數組也可以是二維或多維數組。 例如： char c[5][10]。 即為二維字符數組。 字符數組的初始化 : 字符數組也允許在定義時作初始化賦值。其方法和數值數組類似。 《 C++教程 》 清華大學出版社 復合數據類型 例如： char c[10]={?c‘, ? ‘, ?p‘, ?r‘, ?o‘, ?g‘, ?r‘, ?a‘,‘m‘}。 賦值后各元素的值為： c[0]的值為‘ c‘， c[1]的值為‘ ’ ， c[2]的值為‘ p‘， c[3]的值為‘ r‘ ， c[4]的值為‘ 0‘ ， c[5]的值為‘ g‘ ， c[6]的值為‘ r‘ ， c[7]的值為‘ a‘ ， c[8]的值為‘ m‘，其中 c[9]未賦值，系統自動賦予 0值。 當對全體元素賦初值時也可以省去長度說明。 例如： char c[]={`c`,` `,`p`,`r`,`o`,`g`,`r`,`a`,`m`}。 這時 C數組的長度自動定為 9。 《 C++教程 》 清華大學出版社 復合數據類型 字符數組的引用： 可見下面的例子： main() { int i,j。 char a[][5]={{39。B39。,39。A39。,39。S39。,39。I39。,39。C39。,},{39。d39。,39。B39。,39。A39。,39。S39。,39。E39。}}。 for(i=0。i=1。i++) { for(j=0。j=4。j++) printf(%c,a[i][j])。 printf(\n)。 } } 本例的二維字符數組由于在初始化時全部元素都賦以初值，因此一維下標的長度可以不加以說明。 《 C++教程 》 清華大學出版社 復合數據類型 結構 結構的定義：由基本數據類型構成的、并用一個標識符來命名的各種變量的組合。 在結構中可以使用不同的數據類型。 1．結構說明和結構變量定義 在 C或 C++中 , 結構也是一種數據類型 , 可以使用結構變量 , 因此 , 象其它 類型的變量一樣 , 在使用結構變量時要先對其定義。 定義結構變量的一般格式為 : struct 結構名 { 類型 變量名 。 類型 變量名 。 ... } 結構變量 。 結構名是結構的標識符不是變量名。 類型可以為整型、浮點型、字符型、指針型等。 構成結構的每一個類型變量稱為結構成員 , 它象數組的元素一樣 , 但數組中元素是以下標來訪問的 , 而結構是按變量名字來訪問成員的。 《 C++教程 》 清華大學出版社 復合數據類型 下面舉一個例子來說明怎樣定義結構變量。 struct string { char name[10]。 int age。 char sex[2]。 char depart[20]。 float wage1, wage2, wage3, wage4, wage5。 } person。 這個例子定義了一個結構名為 string的結構變量 person, 如果省略變量名 person, 則變成對結構的說明。用已說明的結構名也可定義結構變量。例如可以這樣定義 : struct string { char name[8]。 int age。 char sex[2]。 char depart[20]。 float wage1, wage2, wage3, wage4, wage5。 }。 struct string person。 《 C++教程 》 清華大學出版社 復合數據類型 結構變量的使用 結構是一個新的數據類型 , 因此結構變量也可以象其它類型的變量一樣賦值、 運算 , 不同的是結構變量以成員作為基本變量。 結構成員的表示方式為 : 結構變量 .成員名 如果將 結構變量 .成員名 看成一個整體 , 則這個整體的數據類型與結構中 該成員的數據類型相同 , 這樣就可象前面所講的變量那樣使用。 《 C++教程 》 清華大學出版社 復合數據類型 3. 結構數組和結構指針 結構是一種新的數據類型 , 同樣可以有結構數組和結構指針。 （ 1） 結構數組 結構數組就是具有相同結構類型的變量集合。假如要定義一個班級 40個同學 的姓