C語言程序設(shè)計 王建國 陳惠明 第4章 數(shù)組與指針

《C語言程序設(shè)計 王建國 陳惠明 第4章 數(shù)組與指針》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、第4章數(shù)組與指針本章講解1.數(shù)組2.指針的概念3.指針與數(shù)組4.動態(tài)內(nèi)存分配5.數(shù)組和指針的綜合應(yīng)用第4章數(shù)組與指針4.1數(shù)組4.2指針4.3動態(tài)內(nèi)存分配4.4數(shù)組與指針綜合應(yīng)用4.5本章小結(jié)4.1數(shù)組在C語言中提供了一種專門用來存放批量數(shù)據(jù)的數(shù)據(jù)類型——數(shù)組，它將具有相同類型的數(shù)據(jù)按有序的形式組織起來，用一個統(tǒng)一的數(shù)組名來表示，數(shù)組中的每個數(shù)據(jù)稱為數(shù)組元素，它用下標(biāo)區(qū)分，按照下標(biāo)的個數(shù)，數(shù)組可分為一維數(shù)組和多維數(shù)組。數(shù)組元素可以是基本類型數(shù)據(jù)也可以是構(gòu)造類型數(shù)據(jù)，因此按數(shù)組元素的類型不同，數(shù)組又可分為數(shù)值數(shù)組、字符數(shù)組、指針數(shù)組、結(jié)構(gòu)體數(shù)組等類別。4.1.1一維數(shù)組1.一維數(shù)組的定義方

2、式<類型說明符><數(shù)組名>[<常量表達式>]；其中：（1）類型說明符是任一種基本數(shù)據(jù)類型或構(gòu)造數(shù)據(jù)類型，表示數(shù)組元素的數(shù)據(jù)類型。（2）數(shù)組名是用戶定義的數(shù)組標(biāo)識符，書寫規(guī)則應(yīng)符合標(biāo)識符的書寫規(guī)定。（3）方括號中的常數(shù)或常量表達式表示數(shù)據(jù)元素的個數(shù)，也稱為數(shù)組的長度。例如：inta[5];定義了一個整型數(shù)組，數(shù)組名為a，包含5個元素。2.一維數(shù)組元素的表示形<數(shù)組名>[<下標(biāo)>]其中下標(biāo)只能為整型常量或整型表達式。數(shù)組定義以后，系統(tǒng)為數(shù)組分配一片連續(xù)的存儲空間，數(shù)組下標(biāo)的順序即表示了其物理上存儲的先后關(guān)系。數(shù)組元素下標(biāo)是從0開始的，如前面定義的數(shù)組a，其數(shù)組元素分別為a[0]、a[1]、a

3、[2]、a[3]、a[4]。3.一維數(shù)組初始化賦值的表示形式<類型說明符><數(shù)組名>[<常量表達式>]={<值>[，值……值]}；其中在{}中的各數(shù)據(jù)值為各數(shù)組元素的初值，各值之間用逗號間隔，這種形式是在數(shù)組定義時就給數(shù)組元素賦初值。例如：inta[5]={0,1,2,3,4};等價于如下語句：a[0]=0;a[1]=1;a[2]=2;a[3]=3;a[4]=4;【歸納總結(jié)】關(guān)于數(shù)組定義、賦值、引用的幾點說明：（1）數(shù)組的類型實際上是指數(shù)組元素的取值類型。對于同一個數(shù)組，其所有元素的數(shù)據(jù)類型都是相同的。（2）使用數(shù)組前必須先進行定義。（3）可以只給部分元素賦初值，當(dāng){}中值的個數(shù)少于元素

4、個數(shù)時，只給前面部分元素賦值，后面的自動用0補上。如案例4.1程序中數(shù)組a只對前9個元素賦值，最后一個元素自動賦0值。（4）若給全部元素賦值，則在數(shù)組說明中，可以不給出數(shù)組元素的個數(shù)。例如：inta[5]={1,2,3,4,5};可寫為：inta[]={1,2,3,4,5};（5）數(shù)組名不能與其它變量名相同。例如：main(){inta;floata[10];……}是錯誤的?！景咐?.2】在舉辦校園演講比賽的時候要計算選手的最后得分，比賽得分計算規(guī)則為：去掉一個最高分和一個最低分，然后求剩余得分的平均分，設(shè)計程序來實現(xiàn)這樣的功能。案例的算法描述如圖所示：輸入N位評委的分?jǐn)?shù)到score[N

5、]當(dāng)iscore[i]YNmin=score[i]sum=score[i]+sumavg=(sum-max-min)/(N-2)輸出最高，最低分，選手最終得分avg案例4.2的N-S圖i=0i=i+14.1.2二維數(shù)組在程序設(shè)計中發(fā)現(xiàn)要處理的數(shù)據(jù)是二維表格、矩陣等具有二維特征的數(shù)據(jù)，前面的一維數(shù)組可以存儲其中的數(shù)值，但并不能體現(xiàn)出其元素的相對位置，本節(jié)將要學(xué)到的二維數(shù)組可以解決這個問題。1.二維數(shù)組的定義方式<類型說明符><數(shù)組名>[<常量表達式1>][<常量表達式2>]；其中<常量

6、表達式1>表示第一維下標(biāo)的長度，<常量表達式2>表示第二維下標(biāo)的長度。例如：inta[3][4];2.二維數(shù)組元素的表示形式<數(shù)組名>[<下標(biāo)>][<下標(biāo)>]其中下標(biāo)只能為整型常量或整型表達式，如前面定義的數(shù)組a，下標(biāo)排列如下所示：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]3.二維數(shù)組初始化賦值方法（1）分行給二維數(shù)組賦初值，如：inta[2][3]={{80,75,92},{61,65,71}};（2）按數(shù)組排列的順序給各元素賦初值，如：inta[2][3]={

7、80,75,92,61,65,71};兩種初始化方法結(jié)果均為：a[0][0]=80a[0][1]=75a[0][2]=92a[1][0]=61a[1][1]=65a[1][2]=71對于二維數(shù)組初始化賦值還有以下說明：（1）可以只對部分元素賦初值，未賦初值的元素自動取0值。例如：inta[3][3]={{1},{2},{3}};（2）如對全部元素賦初值，則第一維的長度可以不給出。例如：inta[3][3]={1,2,3,4,5,6,