[高等教育]c第4章(已修改)
2025-01-31 18:24 本頁面
【正文】 0 第 4章 數(shù)組和字符串 數(shù)組 字符串處理 字符串類 1 教學(xué)目標(biāo) (1) 掌握數(shù)組的定義、初始化和引用方法； (2) 了解數(shù)組在數(shù)值計(jì)算、數(shù)據(jù)統(tǒng)計(jì)、排序和數(shù)據(jù)檢索方面的應(yīng)用； (3) 了解字符串與字符數(shù)組的概念，會(huì)對于字符串進(jìn)行整體輸入輸出。 2 數(shù)組 一、概念 1. 構(gòu)造數(shù)據(jù)類型 由基本類型數(shù)據(jù)按一定規(guī)則組成，也稱“導(dǎo)出類型” 例如：數(shù)組、結(jié)構(gòu)體、共用體 數(shù)組 1）具有相同數(shù)據(jù)類型的變量集合； 2）每個(gè)變量名相同，通過下標(biāo)表達(dá)位置； 3）每個(gè)變量稱為數(shù)組元素； 4）下標(biāo)的個(gè)數(shù)：數(shù)組的維數(shù) 3 二、一維數(shù)組 定義格式 : 類型名 數(shù)組名 [長度 ] 例如： int a[10]。 表示一維數(shù)組名為 a，共有 10個(gè)元素 說明 (1) 數(shù)組名命名規(guī)則和變量名相同 (2) 方括號中的長度為常量表達(dá)式 (3) 在內(nèi)存中按下標(biāo)遞增的順序連續(xù)存儲(chǔ)各元素的值。 (4)下標(biāo)從 0開始， 10個(gè)元素分別是 a[0]~a[9] a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 4 一維數(shù)組的初始化 初始化：定義數(shù)組時(shí)對數(shù)組元素賦初值。 (1) 全部元素賦初值 int a[10]={0， 1， 2， 3， 4， 5， 6， 7， 8， 9}。 可以省略數(shù)組長度 int a[]={0， 1， 2， 3， 4， 5， 6， 7， 8， 9}。 (2) 部分元素賦值，未被賦值元素值為 0 int a[10]={0， 1， 2， 3， 4}。 int a[10]={0}。 結(jié)果如何？ 5 數(shù)組元素的引用 引用格式： 數(shù)組名 [下標(biāo) ] 引用原則： 1）分別引用每個(gè)元素 2）下標(biāo)從 0開始，必須是整型變量或常量。 3）配合循環(huán)，下標(biāo)與循環(huán)變量結(jié)合，引用所有的元素 6 例 1：顯示數(shù)組中的每個(gè)元素 include iostream using namespace std。 void main() { int i,a[10]={1,2,3,4,5,6,7,8,9,10}。 for(i=0。i=9。i++) cout a[i] 。 } C++不檢查下標(biāo)是否出界 7 例 2：給一維數(shù)組輸入 10個(gè)整數(shù)，找出其中的最大數(shù)和最小數(shù)。 include iostream using namespace std。 void main() { int array[10],big,small。 for(int i=0。 i10。 i++) cinarray[i]。 big = small=array[0]。 8 for(int j=0。 j10。 j=j+1) { if (array[j]big) big = array[j]。 if (array[j]small) small=array[j]。 } coutmax=bigendl。 coutmin=smallendl。 } 9 例題 3 輸入 10個(gè)成績，計(jì)算平均成績，并輸出低于平均成績的分?jǐn)?shù) 10 例 4 冒泡排序法 對任意輸入的 10個(gè)整數(shù)進(jìn)行從小到大的排序 算法分析： (1)兩兩比較相鄰元素 A(I)和
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1