C++語言程序設(shè)計 清華大學(xué)鄭莉 六.ppt

《C++語言程序設(shè)計 清華大學(xué)鄭莉 六.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、第六章數(shù)組指針與字符串清華大學(xué)鄭莉C++語言程序設(shè)計2本章主要內(nèi)容數(shù)組指針動態(tài)存儲分配指針與數(shù)組指針與函數(shù)vector的基本用法字符串深度探索3數(shù)組的概念數(shù)組是具有一定順序關(guān)系的若干相同類型變量的集合體，組成數(shù)組的變量稱為該數(shù)組的元素。數(shù)組屬于構(gòu)造類型。數(shù)組4一維數(shù)組的聲明與引用一維數(shù)組的聲明類型說明符數(shù)組名[常量表達式]；例如：inta[10];表示a為整型數(shù)組，有10個元素：a[0]...a[9]引用必須先聲明，后使用。只能逐個引用數(shù)組元素，而不能一次引用整個數(shù)組例如：a[0]=a[5]+a[7]-a[2*3]數(shù)組名的

2、構(gòu)成方法與一般變量名相同。數(shù)組5例6.1一維數(shù)組的聲明與引用#includeusingnamespacestd;intmain(){inta[10],b[10];for(inti=0;i<10;i++){a[i]=i*2-1;b[10-i-1]=a[i];}for(inti=0;i<10;i++){cout<<"a["<

3、的。例如：具有10個元素的數(shù)組a，在內(nèi)存中的存放次序如下：數(shù)組名字是數(shù)組首元素的內(nèi)存地址。數(shù)組名是一個常量，不能被賦值。a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9]a數(shù)組7一維數(shù)組的初始化可以在定義數(shù)組的同時賦給初值：在聲明數(shù)組時對數(shù)組元素賦以初值。例如：staticinta[10]={0,1,2,3,4,5,6,7,8,9};可以只給一部分元素賦初值。例如：staticinta[10]={0,1,2,3,4};在對全部數(shù)組元素賦初值時，可以不指定數(shù)組長度。例如：staticinta[]=

4、{1,2,3,4,5}數(shù)組8#includeusingnamespacestd;intmain(){intf[20]={1,1};//初始化第0、1個數(shù)for(inti=2;i<20;i++)//求第2～19個數(shù)f[i]=f[i-2]+f[i-1];for(i=0;i<20;i++){//輸出，每行5個數(shù)if(i%5==0)cout<

5、bonacci數(shù)列問題運行結(jié)果：1123581321345589144233377610987159725844181676510一維數(shù)組應(yīng)用舉例循環(huán)從鍵盤讀入若干組選擇題答案，計算并輸出每組答案的正確率，直到輸入ctrl+z為止。每組連續(xù)輸入5個答案，每個答案可以是'a'..'d'。數(shù)組#includeusingnamespacestd;intmain(){constcharKEY[]={'a','c','b','a','d'};constintNUM_QUES=5;charc;intques=0,nu

6、mCorrect=0;cout<<"Enterthe"<(numCorrect)/NUM_QUES*100<<"%";ques=0;numCorrect=0;cout<

7、11運行結(jié)果：acbba**Score60%acbadScore100%abbda***Score40%bdcba*****Score0%1213二維數(shù)組的聲明及引用數(shù)據(jù)類型標識符[常量表達式1][常量表達式2]…;例:inta[5][3];表示a為整型二維數(shù)組，其中第一維有5個下標（0~4），第二維有3個下標（0~2），數(shù)組的元素個數(shù)為15，可以用于存放5行3列的整型數(shù)據(jù)表格。數(shù)組14存儲順序按行存放，上例中數(shù)組a的存儲順序為：二維數(shù)組的聲明類型說明符數(shù)組名[常量表達式][常量表達式]例如：floata[3][4];a00

8、a01a02a03a10a11a12a13a20a21a22a23a[0]——a00a01a02a03a[1]——a10a11a12a13a[2]——a20a21a22a23a可以理解為：引用例如：b[1][2]=a[2][3]/2下標不要越界二維數(shù)組的聲明及引用數(shù)組15將所有數(shù)據(jù)寫在一個