C語言第5章：相同類型數(shù)據(jù)集合課件

第5章同類型數(shù)據(jù)集合主要內(nèi)容數(shù)組與數(shù)組元素、一維數(shù)組、二維數(shù)組、多維數(shù)組、字符數(shù)組字符串處理函數(shù)指向字符串的指針變量5.1數(shù)組與數(shù)組元素的概念 由若干類型相同的數(shù)據(jù)按一定順序存儲(chǔ)所形成的有序集合，稱為數(shù)組（Array）。通常，用某個(gè)名字標(biāo)識(shí)這個(gè)集合，這個(gè)名字稱為數(shù)組名。構(gòu)成數(shù)組的每個(gè)數(shù)據(jù)項(xiàng)稱為數(shù)組的元素（Element），同一數(shù)組中的元素必須具有相同的數(shù)據(jù)類型。數(shù)組定義的一般形式為：

類型標(biāo)識(shí)符數(shù)組名[常量表達(dá)式1][常量表達(dá)式2]……;(1)數(shù)組的下標(biāo)必須使用整型常量或整型常量表達(dá)式。C語言中不允許用變量作為下標(biāo)，對(duì)數(shù)組進(jìn)行動(dòng)態(tài)定義。例如， #defineN10 intnScore[N];

intn=3; intnScore[n];/*不正確的定義方式*/ (2)C語言規(guī)定數(shù)組的下標(biāo)都是從0開始的。 (3)數(shù)組的存儲(chǔ)結(jié)構(gòu)：數(shù)組一經(jīng)定義，系統(tǒng)則根據(jù)數(shù)組的數(shù)據(jù)類型為每一個(gè)元素安排相同長度的、連續(xù)的存儲(chǔ)單元，而且，C語言的數(shù)組在內(nèi)存中是按行存放的，即存完第一行后存第二行，然后存第三行，······，以此類推。 (4)用sizeof來計(jì)算類型長度。

說明(1)數(shù)組名命名規(guī)則和變量名相同，遵循標(biāo)識(shí)符命名規(guī)則。(2)數(shù)組名后是用方括弧括起來的常量表達(dá)式，不能用圓括弧。下面用法不對(duì)：如inta(10);是不對(duì)的。(3)常量表達(dá)式表示元素的個(gè)數(shù)，即數(shù)組長度。(4)常量表達(dá)式中可以包括普通常量和符號(hào)常量，不能包含變量。也就是說，C不允許對(duì)數(shù)組的大小作動(dòng)態(tài)定義，即數(shù)組的大小不依賴于程序運(yùn)行過程中變量的值。

說明例5-1查看數(shù)組nArray[10]的內(nèi)存占用情況。

問題分析通過不同的輸出方式，能夠看到數(shù)組名(nArray)和&數(shù)組元素（&nArray[0]）等表示的含義。數(shù)組名nArray表示數(shù)組的首地址，同數(shù)組nArray[0]的地址相同。不同的數(shù)組類型在內(nèi)存中占有的字節(jié)數(shù)不同。

程序?qū)崿F(xiàn)5.2.2一維數(shù)組的初始化1.在數(shù)組定義時(shí)初始化數(shù)據(jù)類型數(shù)組名[數(shù)組元素個(gè)數(shù)]={值1,值2,…,值n};或數(shù)據(jù)類型數(shù)組名［］={值1,值2,…,值n};2.用賦值語句初始化用賦值語句初始化是在程序執(zhí)行時(shí)實(shí)現(xiàn)的。例5-2用賦值語句初始化數(shù)組nNum[10]，然后按逆序輸出數(shù)組nNum[10]中元素。

問題分析輸入一組數(shù)，值為0~9，然后按逆序輸出。

程序?qū)崿F(xiàn)5.2.4一維數(shù)組程序舉例

例5-4編寫程序，每名學(xué)生有四門課考試成績，用一維數(shù)組實(shí)現(xiàn)計(jì)算每個(gè)學(xué)生的平均成績。

問題分析由于該例題只要求計(jì)算平均成績，因此可以用4個(gè)整型數(shù)組存放數(shù)學(xué)、物理、英語和計(jì)算機(jī)的成績，用一個(gè)實(shí)型數(shù)組存放每個(gè)學(xué)生的平均成績。程序可按如下步驟實(shí)現(xiàn)：1）輸入數(shù)據(jù)，把數(shù)學(xué)、物理、英語、計(jì)算機(jī)成績分別存放在數(shù)組nMath，nPhysics，nEnglish，nComputer中。2）計(jì)算平均成績，將結(jié)果放在dAverage數(shù)組中。3）輸出結(jié)果。

解決方案5.3相同類型數(shù)據(jù)的二維及多維存儲(chǔ)5.3.1二維數(shù)組的定義

二維數(shù)組定義的一般形式是：

類型說明符數(shù)組名[常量表達(dá)式1][常量表達(dá)式2]；二維數(shù)組在內(nèi)存中的存儲(chǔ)：

問題分析可設(shè)一個(gè)二維數(shù)組nScore[5][3]存放五個(gè)人三門課的成績。再設(shè)一個(gè)一維數(shù)組nAver[3]存放所求得各科平均成績，設(shè)變量nAverage為全組各科總平均成績。

程序?qū)崿F(xiàn)5.3.3二維數(shù)組元素的引用二維數(shù)組引用的一般形式是：

數(shù)組名[下標(biāo)１][下標(biāo)２]；例5-6一個(gè)電腦公司銷售兩種規(guī)格的磁盤：3英寸和5英寸，每一片磁盤可以有以下4種容量：單面雙密；雙面雙密；單面高密；雙面高密。用一個(gè)二維表格可以很好的表述磁盤的價(jià)格。要求將表格存入一個(gè)二維數(shù)組，并按表格的行列格式實(shí)現(xiàn)表格的分行打印。

問題分析可以使用多個(gè)賦值語句，完成把這些價(jià)格存入一個(gè)表格的任務(wù)。用嵌套for循環(huán)打印輸出結(jié)果。輸出時(shí)用轉(zhuǎn)移字符’\t’控制對(duì)齊，行號(hào)變化時(shí)必須插入一個(gè)’\n’以輸出回車換行。為了在輸出中增添描述性標(biāo)題，只需簡單地在首行數(shù)值打印之前打印一行標(biāo)題，在首列數(shù)值打印前打印一列標(biāo)題即可。

程序?qū)崿F(xiàn)5.3.4多維數(shù)組的初始化和引用 (1)多維數(shù)組的定義及初始化類型說明符數(shù)組名[常量表達(dá)式1][常量表達(dá)式2]…[常量表達(dá)式n]；(2)多維數(shù)組的引用數(shù)組名[e1][e2][e3]；5.3.5數(shù)組程序舉例

例5-7有一個(gè)3×4的矩陣，編寫程序找出值為最大的元素及其所在的行號(hào)和列號(hào)。

問題分析對(duì)于矩陣，用二維數(shù)組來描述會(huì)很方便。求矩陣中值最大的元素，可以這樣實(shí)現(xiàn)：定義一個(gè)變量nMax并初始化為nArr[0][0]，用雙重循環(huán)訪問矩陣中所有的元素，將每個(gè)元素和nMax相比較，用大于nMax值的元素替換nMax中原有的值，同時(shí)記錄下來該元素的行列下標(biāo)。循環(huán)結(jié)束后，輸出nMax和所記錄的下標(biāo)值。該問題解決方法可以用下面的流程圖5-14來表示。

解決方案5.4字符類型數(shù)據(jù)集合的存儲(chǔ)用來存放字符的數(shù)組稱為字符數(shù)組。字符數(shù)組允許在類型說明時(shí)作初始化賦值。如，

charc[10]={'c','','p','r','o','g','r','a','m'}; 賦值后c[0]~c[8]分別被賦值，c[9]未賦值，由系統(tǒng)自動(dòng)賦予0值。當(dāng)對(duì)全體元素賦初值時(shí)，也可以省去長度說明。如，

charc[]={'c','','p','r','o','g','r','a','m'};這時(shí)C數(shù)組的長度自動(dòng)定為9。

注意：字符串整體輸入/輸出時(shí)(1)輸出字符不包括’\0’(2)輸出字符串時(shí)，輸出項(xiàng)是字符數(shù)組名，輸出時(shí)遇到‘\0’結(jié)束；(3)輸入多個(gè)字符串時(shí)，以空格分隔；輸入單個(gè)字符串時(shí)其中不能有空格。(4)Ｃ語言允許用字符串的方式對(duì)數(shù)組作初始化賦值。例如：charc[]={'c','','p','r','o','g','r','a','m'};可寫為：charc[]={"Cprogram"};或去掉{}寫為：charc[]="Cprogram";

例5-8字符數(shù)組和字符串的的初始化和輸出。

程序?qū)崿F(xiàn)2.字符串輸入函數(shù)gets()原型：char*gets(char*string);頭文件：#include<stdio.h>功

能：從終端輸入一個(gè)字符串到內(nèi)存中指定地址參數(shù)：輸入字符串在內(nèi)存中的存儲(chǔ)地址指針說明：返回值為字符數(shù)組的起始地址gets(字符數(shù)組名);一般形式：例5-10gets()函數(shù)簡單應(yīng)用舉例。

程序?qū)崿F(xiàn)3.字符串連接函數(shù)strcat()原型：char*strcat(char*dest,char*src);頭文件：#include<string.h>功能：把src所指字符串添加到dest結(jié)尾處(覆蓋dest結(jié)尾處的'\0')并添加'\0'參數(shù)：dest－合并時(shí)的目標(biāo)字符串，src－合并時(shí)的追加到目標(biāo)字符串上的源字符串說明：src和dest所指內(nèi)存區(qū)域不可以重疊且dest必須有足夠的空間來容納 src的字符串，返回指向dest的指針。strcat(字符數(shù)組名1，字符數(shù)組名2);一般形式：

注意：本程序把初始化賦值的字符數(shù)組與動(dòng)態(tài)賦值的字符串連接起來。要注意的是，字符數(shù)組1應(yīng)定義足夠的長度，否則不能全部裝入被連接的字符串。

5.字符串比較函數(shù)strcmp()原型：intstrcmp(char*s1,char*s2);頭文件：#include<string.h>

功能：比較字符串s1和s2。參數(shù)：s1－第1個(gè)字符串，s2－第2個(gè)字符串說明：當(dāng)s1<s2時(shí)，返回值<0當(dāng)s1=s2時(shí)，返回值=0當(dāng)s1>s2時(shí)，返回值>0strcmp(字符數(shù)組名1，字符數(shù)組名2);一般形式：例5-13strcmp()函數(shù)簡單應(yīng)用舉例。

本程序中把輸入的字符串和數(shù)組st2中的串比較，比較結(jié)果返回到k中，根據(jù)k值再輸出結(jié)果提示串。當(dāng)輸入為dbase時(shí)，由ASCII碼可知“dBASE”大于“CLanguage”故k>0,輸出結(jié)果“st1>st2”。

程序?qū)崿F(xiàn)5.測(cè)字符串長度函數(shù)strlen()

原型：intstrlen(const

charstring[]);頭文件：#include<string.h>

功能：統(tǒng)計(jì)字符串string中字符的個(gè)數(shù)。參數(shù)：字符數(shù)組名說明：所計(jì)算的字符串長度不包括’\0’在內(nèi)。strlen(字符數(shù)組名);一般形式：5.7綜合應(yīng)用實(shí)例問題描述：學(xué)生成績檔案管理要對(duì)學(xué)生的各門課程成績、姓名、學(xué)號(hào)等信息進(jìn)行增、刪、改、查的相應(yīng)操作。要求用數(shù)組來實(shí)現(xiàn)數(shù)據(jù)的存儲(chǔ)。這兩個(gè)實(shí)例的講解要根據(jù)教師講課的需要及課時(shí)安排，自行從書中選取(1)一維數(shù)組 一維數(shù)組的聲明形式，初始化方法，其在內(nèi)存中是如何存儲(chǔ)的，怎樣去使用以達(dá)到預(yù)期的效果等。(2)二維及多數(shù)組二維數(shù)組是一維數(shù)組的擴(kuò)展，雖然訪問是平面式的，但在內(nèi)存中仍然是一維