【正文】 換 —第二趟選擇排序 。 （ 3）重復(fù)上述過程，共經(jīng)過 n1趟排序后，排序結(jié)束 。 數(shù)組元素的存放順序 二維數(shù)組的定義 二維數(shù)組在概念上是二維的，即是說其下標(biāo)在兩個(gè)方向上變化，下標(biāo)變量在數(shù)組中的位置也處于一個(gè)平面之中。但是，實(shí)際的硬件存儲(chǔ)器卻是連續(xù)編址的，也就是說存儲(chǔ)器單元是按一維線性排列的。如何在一維存儲(chǔ)器中存放二維數(shù)組。 在Ｃ語言中，二維數(shù)組是按行序優(yōu)先排列的。 int a[3][2] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] 0 1 4 5 2 3 a[0][0] a[0][0] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] int c[2][3][4] 0 1 2 3 4 5 6 7 ………... 20 21 22 23 c[0][0][0] c[0][0][1] c[0][0][2] c[0][0][3] c[0][1][0] c[0][1][1] c[0][1][2] c[0][1][3] c[0][2][0] c[0][2][1] c[0][2][2] c[0][2][3] c[1][0][0] c[1][0][1] c[1][0][2] c[1][0][3] c[1][1][0] c[1][1][1] c[1][1][2] c[1][1][3] c[1][2][0] c[1][2][1] c[1][2][2] c[1][2][3] 多維數(shù)組：最右邊的 下標(biāo)變化最快 二維數(shù)組的初始化的說明 ? 正常的全部初始化： 例 int a[2][3]={1,2,3,4,5,6}。 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 3 4 5 6 全部初始化 例 int a[2][3]={{1,2,3},{4,5,6}}。 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 3 4 5 6 全部初始化 ? 部分初始化： 例 int a[2][3]={1,2,4}。 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 4 0 0 0 部分初始化 例 int a[2][3]={{1,2},{4}}。 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 0 4 0 0 部分初始化 ? 第一維長(zhǎng)度省略初始化： 例 int a[][3]={1,2,3,4,5}。 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 3 4 5 0 第一維 長(zhǎng)度省略初始化 例 int a[][3]={{1},{4,5 }。 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 0 0 4 5 0 第一維 長(zhǎng)度省略初始化 二維數(shù)組和一維數(shù)組的關(guān)系 數(shù)組是一種構(gòu)造類型的數(shù)據(jù)。二維數(shù)組可以看作是由一維數(shù)組的嵌套而構(gòu)成的。設(shè)一維數(shù)組的每個(gè)元素都又是一個(gè)一維數(shù)組，就組成了二維數(shù)組。當(dāng)然，前提是各元素類型必須相同。根據(jù)這樣的分析，一個(gè)二維數(shù)組也可以分解為多個(gè)一維數(shù)組。Ｃ語言允許這種分解。 例 int a[3][4]。 2022 17 2022 19 2020 21 2022 23 2022 9 2022 11 2022 13 2022 15 2022 1 2022 3 2022 5 20226 7 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] 每個(gè)元素 a[i]由包含 4個(gè)元素 的一維數(shù)組組成 二維數(shù)組 a是由 3個(gè)元素組成 行名 a[0] a[1] a[2] 0 1 4 5 2 3 a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[0][0] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3] a[1][2] 6 7 10 11 8 9 a[0] a[1] a[2] 當(dāng)對(duì)全體元素賦初值時(shí)也可以省去長(zhǎng)度說明。 例如： char c[]={`c`,` `,`p`,`r`,`o`,`g`,`r`,`a`,`m`}。 這時(shí) C數(shù)組的長(zhǎng)度自動(dòng)定為 9。 例 char ch[5]={?B?,?o?,?y?}。 ch[0] B o y \0 \0 逐個(gè)字符賦值 ch[1] ch[2] ch[3] ch[4] 若字符個(gè)數(shù)少于數(shù)組長(zhǎng)度，則后面元素的都賦為 “ 空字符 ” 。 字符數(shù)組的初始化 字符串和字符串結(jié)束標(biāo)志 在Ｃ語言中沒有專門的字符串變量，通常用一個(gè)字符數(shù)組來存放一個(gè)字符串。前面介紹字符串常量時(shí)，已說明 字符串總是以39。\039。作為串的結(jié)束符 。因此當(dāng)把一個(gè)字符串存入一個(gè)數(shù)組時(shí)，也把結(jié)束符 39。\039。存入數(shù)組，并以此作為該字符串是否結(jié)束的標(biāo)志。有了39。\039。標(biāo)志后，就不必再用字符數(shù)組的長(zhǎng)度來判斷字符串的長(zhǎng)度了。 Ｃ語言允許用字符串的方式對(duì)數(shù)組作初始化賦值。 例 char ch[6]={“Hello”}。 char ch[6]=“Hello”。 char ch[]=“Hello”。 用字符串常量 ch[0] H e l l o ch[1] ch[2] ch[3] ch[4] \0 ch[5] 例 char ch[5]=“Boy”。 ch[0] B o y \0 \0 用字符串常量 ch[1] ch[2] ch[3] ch[4] ?\039。是由 C編譯系統(tǒng)自動(dòng)加上的。由于采用了 ‘ \039。標(biāo)志，所以在用字符串賦初值時(shí)一般無須指定數(shù)組的長(zhǎng)度， 而由系統(tǒng)自行處理。 字符數(shù)組的輸入輸出 在采用字符串方式后，字符數(shù)組的輸入輸出將變得簡(jiǎn)單方便。 除了上述用字符串賦初值的辦法外，還可用 printf函數(shù)和 scanf函數(shù)一次性輸出輸入一個(gè)字符數(shù)組中的字符串，而不必使用循環(huán)語句逐個(gè)地輸入輸出每個(gè)字符。 逐個(gè)字符 I/O： %c 整個(gè)字符串 I/O： %s 例 用 %c main() { char str[5]。 int i。 for(i=0。i5。i++) scanf(“%c”, amp。str[i])。 for(i=0。i5。i++) printf(“%c”, str[i])。 } 例 用 %s main() { char str[5]。 scanf(“%s”, str)。 printf(“%s”, str)。 } 用字符數(shù)組名 ,不要加 amp。 輸入串長(zhǎng)度 數(shù)組維數(shù) 遇空格或回車結(jié)束 自動(dòng)加‘ \0? 用字符數(shù)組名 , 遇‘ \0?結(jié)束 不要寫成： printf(%s,str[ ])。 數(shù)組名的特別含義 ? 在前面介紹過， scanf的各輸入項(xiàng)必須以地址方式出現(xiàn)，如 amp。a,amp。b等。但在前例中卻是以數(shù)組名方式出現(xiàn)的，這是為什么呢 ? ? 這是由于在Ｃ語言中規(guī)定，數(shù)組名就代表了該數(shù)組的首地址。整個(gè)數(shù)組是以首地址開頭的一塊連續(xù)的內(nèi)存單元。 ? 如有字符數(shù)組 char c[10]，在內(nèi)存可表示如圖。 C[0] C[1] C[2] C[3] C[4] C[5] C[6] C[7] C[8] C[9] C 2022 2022 2022 ? 設(shè)數(shù)組 c的首地址為 2022， 也就是說 c[0]單元地址為 2022。 則數(shù)組名 c就代表這個(gè)首地址 。 因此在 c前面不能再加地址運(yùn)算符 amp。 如寫作scanf(%s,amp。c)。則是錯(cuò)誤的 。 在執(zhí)行函數(shù) printf(%s,c) 時(shí) ， 按數(shù)組名c找到首地址 ， 然后逐個(gè)輸出數(shù)組中各個(gè)字符直到遇到字符串終止標(biāo)志39。\039。為止 。 數(shù)組定義小題 例 比較 int a[2][3]={{5,6},{7,8}}。 與 int a[2][3]={5,6,7,8}。 5 6 0 7 8 0 5 6 7 8 0 0 例 int a[][10]。 float f[2][]={ ,}。 例 int a[5]。 a={2,4,6,8,10}。 例 char name[0]。 float weight[]。 int array[100]。 h e l l o 0 2 3 1 4 h e l l o \0 0 2 3 1 4 5 例 char str[]=“Hello”。 char str[]={?H?,?e?,?l?,?l?,?o?}。 函數(shù) ——嵌套與調(diào)用 ? 還應(yīng)該指出的是，在Ｃ語言中，所有的函數(shù)定義，包括主函數(shù) main在內(nèi)，都是平行的。也就是說， 在一個(gè)函數(shù)的函數(shù)體內(nèi)，不能再定義另一個(gè)函數(shù)，即不能嵌套定義。但是函數(shù)之間允許相互調(diào)用，也允許嵌套調(diào)用。 習(xí)慣上把調(diào)用者稱為主調(diào)函數(shù)。函數(shù)還可以自己調(diào)用自己，稱為遞歸調(diào)用。 ? main 函數(shù)是主函數(shù)，它可以調(diào)用其它函數(shù)，而不允許被其它函數(shù)調(diào)用。 因此，Ｃ程序的執(zhí)行總是從 main函數(shù)開始，完成對(duì)其它函數(shù)的調(diào)用后再返回到 main函數(shù)，最后由main函數(shù)結(jié)束整個(gè)程序。一個(gè)Ｃ源程序必須有，也只能有一個(gè)主函數(shù) main。 函數(shù)的參數(shù)和函數(shù)的值 形式參數(shù)和實(shí)際參數(shù) 形式參數(shù)：定義函數(shù)時(shí)函數(shù)名后面括號(hào)中的變量名 實(shí)際參數(shù)：調(diào)用函數(shù)時(shí)函數(shù)名后面括號(hào)中的表達(dá)式 形參 出現(xiàn)在函數(shù)定義中，在整個(gè)函數(shù)體內(nèi)都可以使用，離開該函數(shù)則不能使用。 實(shí)參 出現(xiàn)在主調(diào)函數(shù)中，進(jìn)入被調(diào)函數(shù)后，實(shí)參變量也不能使用。 形參和實(shí)參的功能是作數(shù)據(jù)傳送。發(fā)生函數(shù)調(diào)用時(shí)，主調(diào)函數(shù)把實(shí)參的值傳送給被調(diào)函數(shù)的形參從而實(shí)現(xiàn)主調(diào)函數(shù)向被調(diào)函數(shù)的數(shù)據(jù)傳送。 例 比較兩個(gè)數(shù)并輸出大者 函數(shù)的參數(shù)和函數(shù)的值 c=max(a,b)。 （ main 函數(shù)） （ max 函數(shù)） max(int x, int y) { int z。 z=xy?x:y。 return(z)。 } main() { int a,b,c。 scanf(%d,%d,amp。a,amp。b)。 c=max(a,b)。 printf(Max is %d,c)。 } max(int x, int y) { int z。 z=xy?x:y。 return(z)。 } 形參 實(shí)參 關(guān)于形參和實(shí)參的說明： 1. 形參變量只有在被調(diào)用時(shí)才臨時(shí)分配內(nèi)存單元 ，在調(diào)用結(jié)束時(shí)，即刻釋放所分配的內(nèi)存單元。因此，形參只有在函數(shù)內(nèi)部有效。函數(shù)調(diào)用結(jié)束返回主調(diào)函數(shù)后則不能再使用該形參變量。 2. 實(shí)參可以是常量、變量、表達(dá)式、函數(shù)等，無論實(shí)參是何種類型的量， 在進(jìn)行函數(shù)調(diào)用時(shí)，它們都必須具有確定的值 ，以便把這些值傳送給形參。因此應(yīng)預(yù)先用賦值，輸入等辦法使實(shí)參獲得確定值。 3. 實(shí)參和形參在數(shù)量上、順序上應(yīng)嚴(yán)格一致，否則會(huì)發(fā)生類型不匹配的錯(cuò)誤。若類型上不一致， 自動(dòng)按形參類型轉(zhuǎn)換 ——函數(shù)調(diào)用轉(zhuǎn)換 4. 函數(shù)調(diào)用中發(fā)生的數(shù)據(jù)傳送是單向的。即 只能把實(shí)參的值傳送給形參，而不能把形參的值反向地傳送給實(shí)參 。實(shí)參和形參在內(nèi)存中占用的是不同的單元，因此在函數(shù)調(diào)用過程中，形參的值發(fā)生改變，而實(shí)參中的值不會(huì)變化。 參數(shù)值傳遞舉例 ? 例