《C程序語言教程第七章.ppt》由會員分享，可在線閱讀，更多相關(guān)《C程序語言教程第七章.ppt（13頁珍藏版）》請在裝配圖網(wǎng)上搜索。

第7章數(shù)組 7 1數(shù)組定義 7 2訪問數(shù)組元素 7 3初始化數(shù)組 7 4 向函數(shù)傳遞數(shù)組7 5二維數(shù)組 7 6數(shù)組應(yīng)用 排序 7 7數(shù)組應(yīng)用 Josephus問題7 8數(shù)組應(yīng)用 矩陣乘法 目錄 理解數(shù)組定義的形式與空間對應(yīng)掌握數(shù)組元素的訪問方式理解數(shù)組定義初始化形式理解數(shù)組作為函數(shù)參數(shù)的空間對應(yīng)理解二維數(shù)組操作及參數(shù)傳遞掌握數(shù)組排序 環(huán)狀循環(huán)及多維循環(huán)訪問 學(xué)習(xí)目標(biāo) 數(shù)組定義形式類型數(shù)組名 常量表達式 數(shù)組定義的空間位置 對應(yīng)變量定義 全局?jǐn)?shù)組 小程序 全局?jǐn)?shù)組處理需求局部數(shù)組 元素個數(shù)不多 局部范圍使用動態(tài)數(shù)組 隨機的數(shù)組處理需求 元素個數(shù)多下標(biāo)的意義對應(yīng)空間偏移常量性 程序數(shù)據(jù)空間的編譯確定性 數(shù)組定義 n個元素對應(yīng)下標(biāo)0 n循環(huán)訪問數(shù)據(jù)實體的可編程性inta 30 1 1 第1 2個元素初值為1 后面元素循環(huán)賦值for inti 2 i 30 i a i a i 1 a i 2 訪問數(shù)組邊界以外的數(shù)據(jù)將引起運行錯誤 只能通過調(diào)試來查錯訪問數(shù)組邊界以外的空間錯誤 純屬人為連續(xù)空間的相關(guān)訪問可看作數(shù)組的訪問形式 因而越界訪問錯誤多種多樣 構(gòu)成了編程調(diào)試的主要困難 數(shù)組元素 初始化語法規(guī)則字符數(shù)組初始化chara 10 hello chara 10 hello chara 10 h e l l o 0 chara 5 hello error 占6個元素省略下標(biāo)的數(shù)組定義 初始化不能省 初始化數(shù)組 C語言中無特別區(qū)分?jǐn)?shù)組類型數(shù)組看做是一定元素個數(shù)的連續(xù)空間傳遞數(shù)組需傳兩個參數(shù) 連續(xù)空間首地址和元素個數(shù) 例如 inta 100 b 100 memcpy a sizeof a b 以a數(shù)組空間為大小拷貝b中相應(yīng)大小的內(nèi)容 數(shù)組參數(shù)傳遞 定義格式初始化下標(biāo)省略的定義 只能省略第1維元素訪問 二維數(shù)組 數(shù)組首地址與第1 2維元素個數(shù)數(shù)組首地址與二維數(shù)組名數(shù)組首地址用一維數(shù)組名表示 降維 二維數(shù)組參數(shù)傳遞 冒泡排序元素運動與循環(huán)連續(xù)空間邊界確定對應(yīng)循環(huán)語句 數(shù)組排序 冒泡排序的幾種循環(huán)表示如何優(yōu)化 比較次數(shù)決定于循環(huán)次數(shù)減少循環(huán)次數(shù) 無交換循環(huán)應(yīng)盡量避免交換標(biāo)志變量 每當(dāng)交換時 增量該標(biāo)量新一輪循環(huán)時 判斷標(biāo)志變量少于2時 停影響循環(huán)結(jié)構(gòu) 冒泡排序 將插入一輪的代碼嵌入排序循環(huán)倒著冒泡因為是元素規(guī)模逐漸擴大 屬于插入排序采用的則是冒泡手段 插入排序 優(yōu)化 避免交換循環(huán)次數(shù) 比較次數(shù) 平均比冒泡少一半而且不交換 只移位 性能又好許多 插入排序