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