C語言中的數(shù)組

第5章數(shù)組數(shù)組是相同類型數(shù)據(jù)的集合。它們都擁有同一個名稱。在大數(shù)量處理處理和字符串操作時，廣泛使用數(shù)組。數(shù)組對C語言來說起著相當(dāng)至關(guān)重要的作用。本章將重點講數(shù)組的各種操作。5.1數(shù)組簡介在程序設(shè)計的過程中，經(jīng)常會處理一些數(shù)據(jù)類型相同的變量，為了方便，C語言中提供了數(shù)組這一結(jié)構(gòu)。5.1數(shù)組簡介數(shù)組分類按照數(shù)據(jù)類型不同分類整型數(shù)組、字符型數(shù)組、指針數(shù)組等按照數(shù)據(jù)多少一維數(shù)組、二維數(shù)組、多維數(shù)組5.2數(shù)組的來源前面章節(jié)中講解的C語言的基本數(shù)據(jù)類型只能處理一些簡單的數(shù)據(jù)類型，如果遇到復(fù)雜的具有相同類型的多個數(shù)據(jù)那么就很難解決。幸好，C語言提供了數(shù)組來解決了這一個問題。5.2數(shù)組的來源5.3一維數(shù)組一維數(shù)組是長度固定的數(shù)組，其存儲空間是一片連續(xù)的區(qū)域。本節(jié)將講解一維數(shù)組的概念及其應(yīng)用。5.3.1一維數(shù)組的聲明和定義聲明數(shù)組是告訴編譯器，數(shù)組名所使用的標(biāo)識符。數(shù)組的定義是令系統(tǒng)為該數(shù)組分配內(nèi)存空間。在C語言中，數(shù)組的聲明和定義是同時進(jìn)行的。5.3.1一維數(shù)組的聲明和定義5.3.2一維數(shù)組的初始化數(shù)組的初始化是用來實現(xiàn)對數(shù)組的每個元素賦初值的。雖然有的編譯器會自動對數(shù)組賦初值，但為了安全起見，建議用戶自己對數(shù)組賦初值。5.3.2一維數(shù)組的初始化5.3.2一維數(shù)組的初始化注意點示例代碼若對數(shù)組中的所有元素都賦予了初始值，可以不用指定數(shù)組的大小，系統(tǒng)將自動根據(jù)賦值的個數(shù)來確定數(shù)組的大小

intx[]={1,2,3,4,5};若只對數(shù)組中的部分元素賦予初始值，則系統(tǒng)會自動為其他元素賦初始值0intx[10]={1,2,3,4,5};若只聲明數(shù)組，而不為數(shù)組賦值，則數(shù)組中的元素值是不確定的intx[10];

C語言數(shù)組的大小只能是常量，而不能使用變量下面的代碼是不合法的：inti=100;inta[i];5.3.3一維數(shù)組的引用在C語言中，一維數(shù)組的引用其實就是對一維數(shù)組元素的使用。一維數(shù)組的引用形式以及相關(guān)舉例如圖5.8所示。5.3.4一維數(shù)組程序舉例5.4二維數(shù)組二維數(shù)組指有兩個下標(biāo)的數(shù)組。C語言中，對于常用的數(shù)組除了有一維數(shù)組還有二維數(shù)組。本節(jié)來學(xué)習(xí)二維數(shù)組。5.4.1二維數(shù)組的聲明和定義二維數(shù)組有兩個下標(biāo)。二維數(shù)組中的元素和一維數(shù)組中的元素一樣，具有同樣的數(shù)據(jù)類型。5.4.1二維數(shù)組的聲明和定義5.4.2二維數(shù)組的初始化對于二維數(shù)組的初始化有好多種方法，如表5-3所示。二維數(shù)組初始化方法示例代碼分行給二維數(shù)組賦初值inta[2][3]={{0,1,2},{4,5,6}}可以將所有數(shù)據(jù)寫在一個花括號內(nèi)，按照數(shù)組排列的順序?qū)Ω髟刭x初值inta[2][3]={0,1,2,4,5,6}可以對部分元素賦初值，而在每行的其他元素的值為0或者為’\0’

inta[2][3]={{1},{4}}等價于inta[2][3]={{1,0,0},{4,0,0}}如果對數(shù)組的全部元素賦初值，則定義二維數(shù)組時可以不指明下標(biāo)1，但是必須明確指明下標(biāo)2的長度

inta[2][3]={0,1,2,4,5,6}等價于inta[][3]={0,1,2,4,5,6}5.4.3二維數(shù)組的引用二維數(shù)組的引用形式如圖5.13所示。5.4.3二維數(shù)組的引用5.4.3二維數(shù)組的引用5.4.4二維數(shù)組程序舉例5.5字符數(shù)組字符數(shù)組就是用來存放字符的。在計算機中經(jīng)常會處理字符，C語言對字符的處理主要是通過字符數(shù)組實現(xiàn)的。在本節(jié)中將會講述字符數(shù)組的概念及其應(yīng)用。5.5.1字符數(shù)組的聲明和定義字符數(shù)組的含義如圖5.17所示。5.5.1字符數(shù)組的聲明和定義概念在C語言中，由若干字符組成的序列稱為字符串結(jié)束標(biāo)志字符串一般以’\0’作為結(jié)束標(biāo)志存儲形式字符串不能用一個變量存放，必須用字符數(shù)組來存放5.5.1字符數(shù)組的聲明和定義5.5.1字符數(shù)組的聲明和定義5.5.2字符數(shù)組的初始化一維字符數(shù)組的初始化方式一般有兩種，如表5-4所示。初始化方式示例代碼說明逐個為字符數(shù)組賦值charc[6]={'H','e','l','l','o'};每個字符會依次賦值給數(shù)組中的每個元素用字符串直接給字符數(shù)組賦值charc[6]={"Hello"};直接將字符串賦給字符數(shù)組來初始化。系統(tǒng)會依次讀取字符串中的每個字符，賦值給數(shù)組每個元素，并在字符串的的結(jié)尾處加一個字符即結(jié)束符\0作為一個數(shù)組元素。charc[6]={"Hello"};等價于charc[6]="Hello";等價于charc[]={"Hello"};5.5.2字符數(shù)組的初始化5.5.3字符數(shù)組的引用前面已經(jīng)講解過了一維數(shù)組與二維數(shù)組的引用，所以字符數(shù)組的引用大家應(yīng)該已經(jīng)有一個概念了。C語言中，可以引用字符數(shù)組中的一個元素，得到一個字符。這一小節(jié)通過兩個簡單的示例講解一維字符數(shù)組和二維字符數(shù)組的引用。5.5.4字符數(shù)組的輸入輸出字符數(shù)組的輸入輸出有兩種方法，如圖5.23所示。5.5.4字符數(shù)組的輸入輸出注意點注意事項說明1輸出字符不包括結(jié)束字符’\0’如圖5.2的輸出結(jié)果可以看出2用“%s”格式輸出時，printf()函數(shù)的輸出項是字符數(shù)組名，而不是字符元素printf(“%s”,c);//其中數(shù)組名為c3如果數(shù)組長度大于字符串的實際長度，也只是輸出遇到結(jié)束字符結(jié)束輸出charc[10]={“China”}//字符串的長度為5printf(“%s”,c);//也只輸出字符串“China”，而不是輸出10個字符4如果一個字符數(shù)組由多個’\0’，則遇到第一個’\0’就結(jié)束輸出因為字符’\0’是字符串的結(jié)束標(biāo)志5可以用scanf函數(shù)輸入一個字符串scanf(“%s”,c);5.6綜合實例——楊輝三角通過輸出楊輝三角圖來進(jìn)一步講解數(shù)組的應(yīng)用。1.楊輝三角圖行界面楊輝三角的圖形界面如圖5.25所示。2