21天學(xué)通C++-第七章-數(shù)組

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