【正文】 2022/4/14 1 第 6章 數(shù)組 本章主要教學(xué)內(nèi)容 數(shù)組類型 向函數(shù)傳遞一維數(shù)組和二維數(shù)組 排序、查找、求最大最小值等常用算法 用字符數(shù)組存取字符串 使用字符串處理函數(shù)處理字符串 2022/4/14 2 為什么使用數(shù)組 (Array)? 【 例 】 要讀入 10人的成績，然后求平均成績 ?需定義 10個(gè)不同變量，需要使用多個(gè) scanf() int score1,score2,…score10。 scanf(%d,amp。score1)。 scanf(%d,amp。score2)。…… ? 而利用數(shù)組，可共用一個(gè) scanf()并利用循環(huán)語句讀取 int score[10],i。 for (i=0。 i10。 i++) { scanf(“%d”,amp。score[i])。 } 保存大量同類型 的相關(guān)數(shù)據(jù) 2022/4/14 3 數(shù)組的用處 保存大量 同類型 的 相關(guān)數(shù)據(jù) –如矩陣運(yùn)算，表格數(shù)據(jù)等 C的數(shù)據(jù)類型 ： ?基本類（簡單類） —— 字符型 /整型 /實(shí)型 /枚舉型 ?構(gòu)造類（組合類） —— 數(shù)組 /結(jié)構(gòu)體 /共用體 ?指針類 ?空類型（ void） 2022/4/14 4 基本類型 —— 單個(gè)出現(xiàn)的變量，每個(gè)變量可以代表一個(gè)確定的數(shù)據(jù)（變量值），且具有一定屬性。 如 static int x,y。 但變量間 不存在 確定的 相互關(guān)系 。 構(gòu)造類型 —— 由基本類型按 一定規(guī)則 組成。其中 數(shù)組： 由一組 有序 數(shù)據(jù)（數(shù)組元素）組成。 每個(gè) 元素 ：有 相同類型 ，統(tǒng)一數(shù)組名； 用下標(biāo) (index)確定其順序；但可以取各自值。 關(guān)于變量 2022/4/14 5 數(shù)組的定義、引用和初始化 同變量一樣，數(shù)組也必須 “ 先定義，后使用 ” 定義內(nèi)容： 數(shù)組名 （同變量名：字母、下劃線、數(shù)字；字母或下劃線開頭；長度 ≤32） 類型 （存儲屬性 /數(shù)據(jù)類型） 大小 （ 維數(shù) /元素個(gè)數(shù)） 定義的一般形式： 類型 數(shù)組名 [常量表達(dá)式 ][常量表達(dá)式 ]? 數(shù)組長度(數(shù)組元素最大 個(gè)數(shù) ) 例 : int a[10] 2022/4/14 6 說 明 a 數(shù)組首地址 a[9] a[8] a[7] a[1] a[0] … int a[10]。 – 定義一個(gè)有 10個(gè)元素的數(shù)組，每個(gè)元素的類型均為 int – 使用 a[0]、 a[1]、 a[2]、 ……、 a[9]這樣的形式訪問每個(gè)元素。它們與普通變量沒有任何區(qū)別 – 系統(tǒng)會(huì)在內(nèi)存分配 連續(xù) 的 10個(gè) int空間給此數(shù)組 – 數(shù)組下標(biāo)可以是整型表達(dá)式 – 直接對 a的訪問，就是訪問此數(shù)組的 首地址 2022/4/14 7 數(shù)組長度必須是常量表達(dá)式 —— 常量或符號常量，其值必須為正， 不能為變量 。 注 意 數(shù)組大小 最好 用宏來定義，以適應(yīng)未來可能的變化 define SIZE 10 int a[SIZE]。 數(shù)組大小定義好后，將永遠(yuǎn)不變 元素編號從 0開始， a[0]表示第 1個(gè)元素，a[9]表示第 10個(gè)元素（最后一個(gè)） 2022/4/14 8 判斷對錯(cuò)？ int n=5。 int a[n]。 define N 5 int a[N]。 正確： int a[10],b[5][4]。 char name[8],ch[2][3]。 static float x[8*2+1],table[2][3][4]。 define NUM 40。 int a[NUM],b[NUM+2]。 2022/4/14 9 數(shù)組的引用 數(shù)組的下標(biāo)都是從 0開始 對數(shù)組每個(gè)元素的使用與普通變量無異 可以用任意表達(dá)式作為下標(biāo)，動(dòng)態(tài)決定訪問哪個(gè)元素 for (i=0。 iSIZE。 i++) a[i] = 2 * i。 下標(biāo)越界是 大忌！ – 使用大于最大下標(biāo)的下標(biāo)，將訪問數(shù)組以外的空間。那里的數(shù)據(jù)是未知的，可能帶來嚴(yán)重后果 sizeof可以用來獲得數(shù)組所占存儲空間的大小 2022/4/14 10 b[0] b[1] b[2] b[3] b[4] b[5] b[6] b[7] b[8] b[9] c a 【 例 】 當(dāng)下標(biāo)值超過數(shù)組長度時(shí)會(huì)如何？ 變量 c和 a的值因數(shù)組越界而被悄悄破壞了 1 2 3 4 5 6 1 2 0 7 8 9 10 11 40 44 48 4c 50 54 58 5c 60 64 68 6c 2022/4/14 11 數(shù)組的引用需要注意的問題 ?數(shù)組元素和普通變量一樣，可出現(xiàn)在任何合 法的 C表達(dá)式中，也可作為函數(shù)參數(shù) ?數(shù)組不能整體引用，每次只能引用一個(gè)元素 ?避免引用時(shí)下標(biāo)越界 score(5) matrix[2,3] score={1,2,3,4,5} 引用非法??！ 2022/4/14 12 數(shù)組的初始化 數(shù)組定義后的初值仍然是隨機(jī)數(shù)，一般需要我們來初始化 int a[5] = { 12, 34, 56 ,78 ,9 }。 int a[5] = { 0 }。 int a[] = { 11, 22, 33, 44, 55 }。 初始化列表中的初值的個(gè)數(shù)不能多于數(shù)組元素的個(gè)數(shù)，但可以少于數(shù)組個(gè)數(shù) （自動(dòng)賦初值 0） 2022/4/14 13 一維數(shù)組的輸入和輸出 只能 逐個(gè) 對數(shù)組元素進(jìn)行操作（ 字符數(shù)組例外 ） 輸入方法： int a[10],i。 輸入第 i個(gè)數(shù)組元素： scanf(%d,amp。a[i])。 輸入整個(gè)數(shù)組元素： for (i=0。i10。i++) scanf(%d,amp。a[i])。 輸出方法： 輸出第 i個(gè)數(shù)組元素： printf(%d,a[i])。 輸出整個(gè)數(shù)組元素： for (i=0。i10。i++) printf(%d,a[i])。 2022/4/14 14 如何使兩個(gè)數(shù)組的值相等？ main() { int a[4] = {1,2,3,4}, b[4]。 b = a。 } 解決方法 ?方法 1:逐個(gè)元素賦值 b[0]=a[0]。 b[1]=a[1]。 b[2]=a[2]。 b[3]=a[3]。 ?方法 2:通過循環(huán)賦值 int i。 for (i=0。i4。i++) { b[i] = a[i]。 } 原因 : 數(shù)組名表示數(shù)組的首地址 ,其值不可改變 ! 2022/4/14 15 一維數(shù)組的定義和初始化舉例 【 例 】 編程實(shí)現(xiàn)顯示用戶輸入的月份（不包括閏年的月份）擁有的天數(shù) 2022/4/14 16 【 例 】 兔子生崽問題 P201 ?Fibonacci數(shù)列 – 1， 2， 3， 5， 8， 13， 21， 34， 55， 89， 144，233， … )3()2(1)1(12121?????????nnnnnnfffff2022/4/14 17 include define YEAR_MONTH 12 main() { int f[YEAR_MONTH+1] = {0,1,2}。 int month。 for (month=3。 month=YEAR_MONTH。 month++) { f[month] = f[month1] + f[month2]。 } for (month=1。 month=YEAR_MONTH