第七講：數(shù)組,楊章偉e-mail:jtclass,課程內(nèi)容安排,聲明數(shù)組引用數(shù)組數(shù)組的賦值字符串?dāng)?shù)組與函數(shù)數(shù)組應(yīng)用綜合練習(xí)思考和習(xí)題,聲明數(shù)組,數(shù)組是由一組具有相同數(shù)據(jù)類(lèi)型的元素組成的集合，數(shù)組的類(lèi)型就是這組元素的數(shù)據(jù)類(lèi)型。構(gòu)成數(shù)組的這組元素在內(nèi)存中占用一組連續(xù)的存儲(chǔ)單元。可以用一個(gè)統(tǒng)一的數(shù)組名標(biāo)識(shí)這一組數(shù)據(jù)，而用下標(biāo)來(lái)指明數(shù)組中各元素的序號(hào)。嚴(yán)格來(lái)說(shuō)，數(shù)組并不是一種數(shù)據(jù)類(lèi)型，而是一組相同類(lèi)型的變量的集合。在程序中使用數(shù)組的好處是可以用一個(gè)統(tǒng)一的數(shù)組名代表邏輯上相關(guān)的一組數(shù)據(jù)，并用下標(biāo)表示各元素在數(shù)組中的位置。比如，在汽車(chē)生產(chǎn)車(chē)間，依次擺著10輛新生產(chǎn)的汽車(chē)，其編號(hào)分別為第1輛，第2輛，那么這就是一個(gè)汽車(chē)數(shù)組，可以表示位汽車(chē)1，汽車(chē)2，如圖1-1所示。,聲明數(shù)組,和普通的變量一樣，數(shù)組在使用前都必須先聲明。數(shù)組的聲明分為一維數(shù)組和多維數(shù)組的聲明，這是根據(jù)數(shù)組的分類(lèi)來(lái)區(qū)分的。一維數(shù)組在具體程序中使用是非常廣泛的，在使用一維數(shù)組前，先簡(jiǎn)單看一下其聲明。一維數(shù)組的聲明一般形式為：;多維數(shù)組是在一維數(shù)組聲明方式的基礎(chǔ)上，增加下標(biāo)的維數(shù)，也即增加的個(gè)數(shù)，聲明格式中定義了n個(gè)，就表示n維數(shù)組。一般來(lái)說(shuō)，多維數(shù)組的聲明格式如下所示：,引用數(shù)組,在聲明數(shù)組時(shí)用數(shù)組名表示該數(shù)組的整體，但C+語(yǔ)言沒(méi)有提供對(duì)數(shù)組進(jìn)行整體操作的運(yùn)算符和運(yùn)算，而針對(duì)每個(gè)數(shù)組元素進(jìn)行操作時(shí)，數(shù)組元素一般是通過(guò)下標(biāo)變量來(lái)區(qū)分的，這就涉及到在具體應(yīng)用中如何引用數(shù)組元素的問(wèn)題。據(jù)數(shù)組的分類(lèi)，對(duì)數(shù)組的引用也可分為一維數(shù)組的引用和多維數(shù)組的引用。本小節(jié)將介紹一維數(shù)組的引用。一般來(lái)說(shuō)，一維數(shù)組的數(shù)組元素引用的一般形式為：其中，下標(biāo)指明了數(shù)組中每個(gè)元素的序號(hào)，下標(biāo)值為整數(shù)，用數(shù)組名加下標(biāo)值就可以訪(fǎng)問(wèn)數(shù)組中對(duì)應(yīng)的某個(gè)元素。,引用數(shù)組,多維數(shù)組的引用與一維數(shù)組類(lèi)似，其引用也根據(jù)下標(biāo)的變化從0n-1取值即可。與一維數(shù)組不同的是，多維數(shù)組含有多個(gè)，因此其中每個(gè)中的下標(biāo)都需要從0n-1變化。一般來(lái)說(shuō)，一個(gè)n維數(shù)組的數(shù)組元素引用的一般形式為：以二維數(shù)組為例，二維數(shù)組的數(shù)組元素引用形式為：二維數(shù)組是多維數(shù)組中應(yīng)用最廣泛的一種，二維數(shù)組的數(shù)組元素個(gè)數(shù)是其行和列的下標(biāo)乘積。例如，二維數(shù)組a34，其包含的數(shù)組元素個(gè)數(shù)為3412個(gè)。,數(shù)組的賦值,數(shù)組的賦值是對(duì)數(shù)組操作的一個(gè)重要部分，其主要包括初始化數(shù)組和在應(yīng)用中對(duì)數(shù)組進(jìn)行賦值。對(duì)數(shù)組的賦值方法較多，本節(jié)將重點(diǎn)介紹3種方法。通過(guò)賦值表達(dá)式賦值通過(guò)輸入語(yǔ)句賦值通過(guò)循環(huán)語(yǔ)句賦值,字符串,字符串是幾乎在所有編程語(yǔ)言中可以實(shí)現(xiàn)的非常重要和有用的數(shù)據(jù)類(lèi)型。在某些語(yǔ)言中它們可作為基本類(lèi)型獲得，在另一些語(yǔ)言中做為復(fù)合類(lèi)型獲得。多數(shù)高級(jí)語(yǔ)言的語(yǔ)法允許通常用某種方式引用起來(lái)的字符串來(lái)表示字符串?dāng)?shù)據(jù)類(lèi)型。字符串的兩種實(shí)現(xiàn)形式：1、傳統(tǒng)字符串2、字符數(shù)組,數(shù)組與函數(shù),在實(shí)際的應(yīng)用中，數(shù)組經(jīng)常作為函數(shù)參數(shù)，將數(shù)組中數(shù)據(jù)傳送到另一個(gè)函數(shù)中。一般來(lái)說(shuō)，傳遞可以采用兩種方法：數(shù)組元素作為函數(shù)的參數(shù)：當(dāng)把數(shù)組元素作為函數(shù)的實(shí)參時(shí)，它的用法與普通變量作參數(shù)相同。將數(shù)組元素的值傳送給形參進(jìn)行函數(shù)體調(diào)用，函數(shù)調(diào)用完返回后，數(shù)組元素的值不變。這種傳送方式是“值傳送”方式，即只能從實(shí)參傳送給形參，而不能從形參傳送給實(shí)參。數(shù)組名作為函數(shù)的參數(shù)：當(dāng)用數(shù)組名作為函數(shù)的實(shí)參和形參時(shí)，傳遞的是數(shù)組的地址。這時(shí)實(shí)參數(shù)組和形參數(shù)組應(yīng)該分別在它們所在的函數(shù)中定義。此時(shí)采取的不是“值傳送”方式，而是“地址傳送”方式，即把實(shí)參數(shù)組的起始地址傳送給形參數(shù)組,數(shù)組應(yīng)用,在實(shí)際的應(yīng)用中，數(shù)組的使用是很頻繁的。這是由于實(shí)際生活中，經(jīng)常需要處理相同類(lèi)型的一類(lèi)事物，這就需要使用到數(shù)組。此處主要介紹數(shù)組的兩種應(yīng)用：1、查找2、排序,綜合練習(xí),該范例從鍵盤(pán)上輸入10個(gè)整型數(shù)字，將其中重復(fù)的數(shù)字去掉的，并將剩余數(shù)字的按照小到大的順序輸出。,代碼清單,1#include2voidsort(inta,intn);/聲明函數(shù)sort3intmain()45inti,a10;/定義整型變量和數(shù)組6coutai;/接收從鍵盤(pán)的輸入9sort(a,10);/冒泡排序10coutaj)/前一個(gè)元素大于后一個(gè)元素2324t=ai;/交換兩個(gè)元素25ai=aj;26aj=t;/交換完成2728,思考和習(xí)題,數(shù)組在內(nèi)存中的存儲(chǔ)順序是怎樣的？一維