C++數(shù)組與字符串

1、上一頁上一頁下一頁下一頁chap5 數(shù)組的概念；數(shù)組的概念；數(shù)組的應(yīng)用；數(shù)組的應(yīng)用；數(shù)組的定義；數(shù)組的定義； 字符串字符串本章授課內(nèi)容本章授課內(nèi)容 常見錯誤常見錯誤上一頁上一頁下一頁下一頁chap55-1 數(shù)組數(shù)組的概念的概念 數(shù)組是一組有序數(shù)據(jù)的集合；數(shù)組中數(shù)組是一組有序數(shù)據(jù)的集合；數(shù)組中的每一個元素都屬于同一個數(shù)據(jù)類型。的每一個元素都屬于同一個數(shù)據(jù)類型。用一個統(tǒng)一的數(shù)組名和下標(biāo)來唯一的確用一個統(tǒng)一的數(shù)組名和下標(biāo)來唯一的確定數(shù)組中的元素。定數(shù)組中的元素。 在科學(xué)計算和數(shù)據(jù)處理中，要用到成批數(shù)據(jù)，這些在科學(xué)計算和數(shù)據(jù)處理中，要用到成批數(shù)據(jù)，這些數(shù)據(jù)類型相同，且彼此間存在一定的順序關(guān)系，為了數(shù)據(jù)

2、類型相同，且彼此間存在一定的順序關(guān)系，為了便于處理一批類型相同的數(shù)據(jù)便于處理一批類型相同的數(shù)據(jù),引入了數(shù)組類。引入了數(shù)組類。一維數(shù)組一維數(shù)組a0a1a2a3a4a5數(shù)列數(shù)列583296上一頁上一頁下一頁下一頁chap5例例5.1.1:5.1.1:某班有某班有4040名學(xué)生名學(xué)生, ,求該班成績的平均分求該班成績的平均分 #include void main( ) int j , sum , s ; float ave ; sum=0; for(j=1; js; sum=sum+s; ave=sum/40; cout “ave=”ave;假設(shè)現(xiàn)在要求保存每個學(xué)生的成績假設(shè)現(xiàn)在要求保存每個學(xué)生的成

3、績, ,那就不能只使用一個變量那就不能只使用一個變量scorescore了了, ,而需要而需要4040個變量個變量, ,但這樣一來輸入、但這樣一來輸入、輸出、計算都會變得繁瑣輸出、計算都會變得繁瑣. . 在這種在這種情況下情況下, ,我們可以使用數(shù)組類型我們可以使用數(shù)組類型, ,說說明一個含有明一個含有4040個元素的數(shù)組個元素的數(shù)組, ,每個每個數(shù)組元素存放一個成績數(shù)組元素存放一個成績, ,對數(shù)組中對數(shù)組中元素的訪問可通過數(shù)組名加下標(biāo)的元素的訪問可通過數(shù)組名加下標(biāo)的形式實現(xiàn)。這樣，成績的輸入、輸形式實現(xiàn)。這樣，成績的輸入、輸出、計算都可通過循環(huán)來實現(xiàn)出、計算都可通過循環(huán)來實現(xiàn)一、數(shù)組的引入一

4、、數(shù)組的引入上一頁上一頁下一頁下一頁chap5#include void main( ) int j , sum , s40 ; float ave ; sum=0; for(j=0; jsj; sum=sum+sj; ave=sum/40; cout “ave=”n;int an;._ 常量表達式中不能有變量常量表達式中不能有變量常量表達式的值不能是實數(shù)常量表達式的值不能是實數(shù)_ 下標(biāo)從下標(biāo)從0開始開始, a0 , a1 a9，沒有，沒有a10;_ 常量表達式的值為元素的個數(shù)常量表達式的值為元素的個數(shù)錯誤錯誤上一頁上一頁下一頁下一頁chap5二、一維數(shù)組的存儲結(jié)構(gòu)二、一維數(shù)組的存儲結(jié)構(gòu)a_

5、一個數(shù)組的所有元素都是連續(xù)存儲的一個數(shù)組的所有元素都是連續(xù)存儲的_ 數(shù)組元素為數(shù)組元素為: a0,a1,a2.a9int a10;_ 所占空間為所占空間為: 類型空間類型空間*元素個數(shù)元素個數(shù) 84 : 66 80 95101010141018 :1036a0a1a2 :a9上一頁上一頁下一頁下一頁chap5三、數(shù)組元素的引用形式三、數(shù)組元素的引用形式_ 數(shù)組元素的引用（訪問）數(shù)組元素的引用（訪問）: 數(shù)組名數(shù)組名下標(biāo)下標(biāo)a0 = a2+a4*2240int a10;a0=2;int a10,b10;下標(biāo)下標(biāo) 說明說明(1) 下標(biāo)可以是整型常量或整型表達式下標(biāo)可以是整型常量或整型表達式 如如:

6、 a1 , a2*3(2) 數(shù)組定義為數(shù)組定義為 int a5 , 數(shù)組長度為數(shù)組長度為5 而下標(biāo)在而下標(biāo)在0 - 4之內(nèi)之內(nèi), 即即a0 - a4注意注意: 如果出現(xiàn)如果出現(xiàn) a5 = 72 ; 編譯時不會指出錯誤編譯時不會指出錯誤, 系統(tǒng)會系統(tǒng)會將將a4后下一個存儲單元后下一個存儲單元 賦值為賦值為72, 但這樣可能會破壞數(shù)但這樣可能會破壞數(shù)組以外其他變量的值組以外其他變量的值上一頁上一頁下一頁下一頁chap5四、一維數(shù)組的初始化四、一維數(shù)組的初始化1. 概念概念 : 在定義一維數(shù)組時對各元素指定初始值稱為在定義一維數(shù)組時對各元素指定初始值稱為 數(shù)組的初始化數(shù)組的初始化如如: int a5

7、 = 1 , 3 , 5 , 7 , 9 ;2. 說明說明 對數(shù)組的全體元素指定初值對數(shù)組的全體元素指定初值, 初值用初值用 括起來括起來, 數(shù)據(jù)數(shù)據(jù) 之間用逗號分開之間用逗號分開. 在這種情況下在這種情況下, 可以不指明數(shù)組的可以不指明數(shù)組的 長度長度, 系統(tǒng)會根據(jù)系統(tǒng)會根據(jù) 內(nèi)數(shù)據(jù)的個數(shù)確定數(shù)組的長度內(nèi)數(shù)據(jù)的個數(shù)確定數(shù)組的長度 (1) 如如 : int a = 1 , 3 , 5 , 7 , 9 ;(2) 對數(shù)組中部分元素指定初值對數(shù)組中部分元素指定初值 ( 這時不能省略數(shù)組長度這時不能省略數(shù)組長度 ) 如如 : int a5 = 1 , 3 , 5 ; (3) 使數(shù)組中的全部元素初始值都

8、為使數(shù)組中的全部元素初始值都為 0 如如: int a5 = 0 , 0 , 0 , 0 , 0 ;更簡單的寫法更簡單的寫法: int a5= 0 ;上一頁上一頁下一頁下一頁chap5例例5.2.1: 輸入輸入n個成績個成績,求平均分求平均分,輸出高于平均分的成績輸出高于平均分的成績#includevoid main()int sc,n,i;float aver=0.0;cinn;for(i=0;isc; aver+=sc;aver/=n;coutsci;aver+=sci;aver/=n;for(i=0 ; iaver)coutn;if (n50) cout“重新輸入重新輸入”;else b

9、reak;問題：問題：nai;輸入整個數(shù)組元素輸入整個數(shù)組元素：for (i=0;iai;輸出方法：輸出方法：輸出第i個數(shù)組元素：coutai;輸出整個數(shù)組元素：輸出整個數(shù)組元素：for (i=0;i10;i+)coutai;上一頁上一頁下一頁下一頁chap5_例例5.2.2:用一維數(shù)組求Fibonacci 數(shù)列#includevoid main() int i; int f20 = 1,1; for(i=2;i20;i+)fi = fi-2 +fi-1; for(i=0;i20;i+) if(i%5 = 0) cout“n”;cout“t”fi; 六、一維數(shù)組程序設(shè)計舉例六、一維數(shù)組程序設(shè)計

10、舉例f0f1f2f3f4f5 :f19i=2f2=f0+f1i=3f3=f1+f2i=4f4=f2+f3235867651,1,2,3,5,8,.上一頁上一頁下一頁下一頁chap5例例5.2.3: 輸入一個數(shù)據(jù)，在已知數(shù)組中查找是否有該數(shù)據(jù)輸入一個數(shù)據(jù)，在已知數(shù)組中查找是否有該數(shù)據(jù)9a0a1a2a3a4a5a6a7a8a9#include void main() int i , x ; int a10= 5, 8, 0, 1, 9, 2, 6, 3, 7, 4 ; cinx; for ( i=0 ; i10 ; i+) if ( x=ai ) cout“find!”endl; break; i

11、f ( i=10 ) cout “no find!” aij;輸入整個數(shù)組元素：輸入整個數(shù)組元素：for (i=0;i2;i+)for(j=0;jaij;輸出方法：輸出方法：輸出第輸出第i行第行第j列列元素：元素：coutaij;輸出整個數(shù)組元素：輸出整個數(shù)組元素：for (i=0;i2;i+)for(j=0;j3;j+)coutaij;上一頁上一頁下一頁下一頁chap5六、二維數(shù)組程序設(shè)計舉例六、二維數(shù)組程序設(shè)計舉例例例5.2.4: 有一個有一個3*4的矩陣的矩陣, 編編程求出其中的最大值及其所在程求出其中的最大值及其所在的行號和列號。的行號和列號。上一頁上一頁下一頁下一頁chap5maxr

12、owcol1212#include void main( ) int i , j, row=0, col=0 , max ; int a34=5,2,0,9,3,7,12,6,10,4,1,8; max=a00; for ( i=0 ; i3 ; i+ ) for ( j=0 ; jmax ) max=aij ; row=i ; col=j ; cout“max=” max; cout “max=a”row col;輸出輸出:max=12max=a12上一頁上一頁下一頁下一頁chap5例例5.2.5: 將一個矩陣進行轉(zhuǎn)置將一個矩陣進行轉(zhuǎn)置(即原來的行變?yōu)榱屑丛瓉淼男凶優(yōu)榱?#includevo

13、id main( ) int a34, b43 , i , j ; for ( i=0 ; i3 ; i+ ) for ( j=0 ; jaij ; for ( i=0 ; i3 ; i+ ) for (j=0 ; j4 ; j+) bji=aij; for ( i=0 ; i4 ; i+ ) for ( j=0 ; j3 ; j+ ) cout bij ; cout endl; 輸入數(shù)組輸入數(shù)組a進行矩陣轉(zhuǎn)置進行矩陣轉(zhuǎn)置輸出數(shù)組輸出數(shù)組ba02b20a21b12上一頁上一頁下一頁下一頁chap5 第一方面：利用數(shù)組進行數(shù)值計算第一方面：利用數(shù)組進行數(shù)值計算: : 書中給出了三個例子，一個是計

14、算個人所得稅，二是進行矩陣求和，三是按月進行公司產(chǎn)值計算，都具有代表性 P1265-5 數(shù)組的應(yīng)用數(shù)組的應(yīng)用 第二方面：利用數(shù)組進行統(tǒng)計第二方面：利用數(shù)組進行統(tǒng)計: : 書中給出了兩個例子，一是統(tǒng)計每個候選人的選票，二是統(tǒng)計職工工資狀況:P130 第三方面：數(shù)據(jù)排序：第三方面：數(shù)據(jù)排序： 書中介紹了兩種方法：選擇排序和插入排序(見后) 第四方面：查找數(shù)據(jù)：第四方面：查找數(shù)據(jù)： 書中介紹了兩種方法：順序查找（不要求數(shù)組元素有序排列）和二分查找（要求數(shù)組元素有序排列）P134上一頁上一頁下一頁下一頁chap5_基本算法舉例基本算法舉例1.排序排序(1)冒泡法排序冒泡法排序例例5.5.1：輸入：輸入

15、5個數(shù)個數(shù),進行由小到大排序進行由小到大排序: 9 8 5 4 2算法：兩兩比較算法：兩兩比較,大數(shù)向后移大數(shù)向后移,找到最大數(shù)放找到最大數(shù)放在最后在最后,再在剩余的的再在剩余的的4個數(shù)中進行兩兩比較個數(shù)中進行兩兩比較,找到最大數(shù)找到最大數(shù),以次類推以次類推.最后最后,小數(shù)排在開始小數(shù)排在開始,相當(dāng)于浮起相當(dāng)于浮起,故稱之為故稱之為:冒泡法冒泡法上一頁上一頁下一頁下一頁chap585429542842524比較4次第一輪比較3次第二輪比較2次第三輪比較1次第四輪9854289542859428549285425842548254242452對 個數(shù)，則要進行趟掃描，在第 趟掃描中要進行 次比較

16、。可以推知：上一頁上一頁下一頁下一頁chap5/*排序排序*/for (i=0; iN-1; i+)for ( j=0;jaj+1) t =aj; aj=aj+1; aj+1=t;輸入數(shù)組輸出數(shù)組for i=0 to n-1for j =0 to n-i-1aj aj+1真假aj aj+1上一頁上一頁下一頁下一頁chap5#include#define N 10void main()int i,j,aN,t;for(i=0;iai;for(i=0;iN;i+)/*輸出輸出*/coutai;/*排序排序*/for (i=0;iN-1;i+)for(j=0;jaj+1) t=aj; aj=aj+1

17、; aj+1=t;for(i=0;iN;i+) /*輸出輸出*/coutai;源程序源程序: 例例5.5.1 上一頁上一頁下一頁下一頁chap5(2)選擇法排序選擇法排序特點：比較后不立即互換元素，而是記下其位置并在每一輪比較完畢后和（）互換首先，比較的元素不同，以降序為例，是當(dāng)前元素與上次比較後的最大元素進行比較，因此，在進行比較之前，要有一個初始化最大元素的過程其次，確定完畢的元素的互換是在每一輪完成后進行的，而不是在比較後進行的再次，互換元素的不同，為（i）和（iMax）:舉例原始數(shù)據(jù)： 3，5，7，9，4 要求：降序上一頁上一頁下一頁下一頁chap5第一輪比較，初始化設(shè)最大元素下標(biāo)為第

18、一輪比較，初始化設(shè)最大元素下標(biāo)為 k03579k=0 3579 k=13579 k=23579k=3k=3S(i) 與與 S(k)交換交換的結(jié)果的結(jié)果:9573上一頁上一頁下一頁下一頁chap5/*設(shè)置變量設(shè)置變量k用以存儲當(dāng)前最大數(shù)的下標(biāo)用以存儲當(dāng)前最大數(shù)的下標(biāo)*/#include void main( ) int a6 , i , j , k , t; for ( i=0 ; iai; for ( i=0 ; i5 ; i+) k=i ; for ( j=i+1 ; j6 ; j+) if ( akaj ) k=j ; if ( k!=i ) t=ai ; ai=ak ; ak=t ; f

19、or ( i=0 ; i6 ; i+) coutai;源程序源程序:例例5.5.2上一頁上一頁下一頁下一頁chap52.在有序數(shù)組中插入一個數(shù)后使原數(shù)組在有序數(shù)組中插入一個數(shù)后使原數(shù)組仍然有序仍然有序例如：例如：3 5 7 12 18， 將將b=10插入插入步驟：步驟：(1)要找到要找到b在數(shù)組中的位置在數(shù)組中的位置(2)給給b讓位置讓位置(3)將將b放到該位置上放到該位置上上一頁上一頁下一頁下一頁chap53571218(2)357121218(3)for(i=0;ib)break;for(j=4;j=i;j-) aj+1=aj;ai=b;121810(1)3571218a0a1a2a3a4

20、a5程序見例4.3.3上一頁上一頁下一頁下一頁chap53 5 7 10 12 18， 將將b=10刪除刪除步驟：步驟：(1) 要找到要找到b在數(shù)組中的位置在數(shù)組中的位置(2) 后面的數(shù)組元素依次前移后面的數(shù)組元素依次前移,覆蓋該位置覆蓋該位置上的數(shù)組元素即可實現(xiàn)刪除上的數(shù)組元素即可實現(xiàn)刪除3.在有序數(shù)組中刪除一個數(shù)在有序數(shù)組中刪除一個數(shù),例如例如:上一頁上一頁下一頁下一頁chap5357101218(1)357101218(2)357121218for(i=0;i6;i+)if(ai=b)break;101218for(j=i;jc0c1c2 ; for ( i=0 ; i ci ;2. 整

21、個數(shù)組的輸入輸出整個數(shù)組的輸入輸出,即按數(shù)組名輸入即按數(shù)組名輸入輸出輸出 (僅用于字符數(shù)組僅用于字符數(shù)組)，因數(shù)組名本身，因數(shù)組名本身代表數(shù)組的首地址代表數(shù)組的首地址注意注意 : (1) 輸入、輸出字符串時不包括輸入、輸出字符串時不包括“ ” (2) cin輸入時系統(tǒng)一直讀取字符輸入時系統(tǒng)一直讀取字符,直到遇直到遇“空格空格”和和“回車符回車符(n)”為止。例如：輸入數(shù)據(jù)為止。例如：輸入數(shù)據(jù) hello world C數(shù)組中內(nèi)容為數(shù)組中內(nèi)容為hellochar c20;cinc; coutc;三、字符數(shù)組的輸入和輸出三、字符數(shù)組的輸入和輸出上一頁上一頁下一頁下一頁chap5v 字符串連接函數(shù)字

22、符串連接函數(shù): strcat(s1,s2); 連接連接s1和和s2兩個字符串賦給兩個字符串賦給s1， 并為函數(shù)的返回值并為函數(shù)的返回值v 字符串拷貝函數(shù)字符串拷貝函數(shù): strcpy(s1,s2); 將將s2中的字符串賦給中的字符串賦給s1v 字符串比較函數(shù)字符串比較函數(shù): strcmp(s1,s2)v 求字符串長度函數(shù)：求字符串長度函數(shù)：strlen(s) 函數(shù)值為整數(shù)函數(shù)值為整數(shù)(返回字符個數(shù)，不包括結(jié)束字符返回字符個數(shù)，不包括結(jié)束字符）注：參數(shù)為字符數(shù)組名注：參數(shù)為字符數(shù)組名上一頁上一頁下一頁下一頁chap5#include #include void main()char st130,

23、st240,st370;int l1,l2,l3,a,b,c;cinst1st2; /*INPUT*/l1=strlen(st1); /*strlen*/l2=strlen(st2);cout“l(fā)1=“l(fā)1“t”“l(fā)2=“l(fā)2“n”;a=strcmp(st1,st2);/*strcmp*/couta0)coutst1”st2“n”;else if (a=0) coutst1“=“st2;else coutst1“st2“n”;strcat(st1,st2); /*strcat*/coutst1;cout(strcat(st1,st2);strcpy(st3,st2); /*strcpy*/co

24、utst3;例例5.6.1：字符串函數(shù)的使用：字符串函數(shù)的使用上一頁上一頁下一頁下一頁chap5五、字符數(shù)組程序應(yīng)用五、字符數(shù)組程序應(yīng)用v 字符串的長度字符串的長度v 逆序逆序v 字符串函數(shù)字符串函數(shù)上一頁上一頁下一頁下一頁chap5例例5.6.2：求字符串長度：求字符串長度掃描數(shù)組掃描數(shù)組,只要不是只要不是0,計數(shù)器就加計數(shù)器就加1源程序源程序:#includevoid main()int i;char s50;cins;for (i=0;i50& si!= 0; i+) ;cout“Lengh of “s“is”i endl;ac d0bifor (i=0; i50& si

25、+ != 0 ;) ;ii=0#includecoutstrlen(s)endl;上一頁上一頁下一頁下一頁chap5#include#includevoid main() int i, j=0; char c10,t; cinc; int l=strlen(c); for(i=0, j=l-1;ij;i+, j-)t=ci;ci=cj;cj=t; couts;for( i=0 ; i10&si!=0 ; i+) ;cout“strlen=“i;for ( j=0 ; ji/2; j+) t=sj ; sj=si-1-j ; si-1-j=t; couts;源程序源程序2:輸入輸入: a

26、bcd輸出輸出: dcba上一頁上一頁下一頁下一頁chap5/*例例5.6.4： STRCAT函數(shù)函數(shù)*/#includevoid main() int i , j; char s140,s250; cins1s2; for( i=0; i40&s1i!=0;i+) ; for( j=0;j50&s2j!=0;j+)s1i+=s2 j; s1i=0;/*s1i=s2j;*/couts1;s1s2acd0beg0facdebfg0s1上一頁上一頁下一頁下一頁chap5/*例例5.6.5： STRCPY*/#include void main() char p180,p280; i

27、nt i; cinp2; for (i=0;p2i!=0;i+) p1i=p2i; p1i=0; cout“p1=“p1“np2=“p2“n”;上一頁上一頁下一頁下一頁chap5#include void main()char p180,p280;int i;cinp1p2;for( i=0;p2i!=0& p1i!=0;i+)if (p1i!=p2i) break;if (p1ip2i)coutp1”p2“n;else if (p1ip2i)coutp1“p2“n”;elsecoutp1“=“p2“n”;/*例例5.6.6：STRCMP*/上一頁上一頁下一頁下一頁chap5例例5.6

28、.7：輸入：輸入10個同學(xué)的姓名，按升序排序個同學(xué)的姓名，按升序排序 (二維字符數(shù)組的應(yīng)用二維字符數(shù)組的應(yīng)用)#include#include#include #include void main()void main() char s1016,t16;char s1016,t16;int i,j,n=10;int i,j,n=10;for(i=0;in;i+)for(i=0;isi;cinsi;for(i=0;in;i+)for(i=0;in;i+)coutsi;coutsi;coutn;coutn;for (i=0;in-1;i+)for (i=0;in-1;i+) for (j=0;jn

29、-i-1;j+) for (j=0;j0)if (strcmp(sj,sj+1)0)strcpy(t,sj);strcpy(t,sj); strcpy(sj,sj+1); strcpy(sj,sj+1); strcpy(sj+1,t); strcpy(sj+1,t); for (i=0;in;i+)for (i=0;in;i+) coutsi; coutsi; 上一頁上一頁下一頁下一頁chap5 例例 5.6.8（綜合舉例）（綜合舉例） 某班有50個學(xué)生，期終考試8門課程。求每個學(xué)生總成績、平均成績，并按總成績高分到低分輸出。 char st5112；/ 采用外部數(shù)組實現(xiàn)數(shù)據(jù)傳遞 float

30、cj519； float tacj513； #includevoid main( )void input( )；/調(diào)用函數(shù)申明void count( )； void sort( )； void output( )； input( )； /調(diào)用輸入函數(shù)count( )；/調(diào)用計算函數(shù)sort( )；/調(diào)用排序函數(shù)output( )；/調(diào)用輸出函數(shù) 上一頁上一頁下一頁下一頁chap5void input( )； /*輸入函數(shù)輸入函數(shù)*/int i， j； for（i=1； i=50； i+）cout請輸入第請輸入第isti； for（j=1； jcjij； void count( )； /*計算函

31、數(shù)計算函數(shù)*/int i， j； for（i=1； i=50； i+） 上一頁上一頁下一頁下一頁chap5tacji1=0； for（j=1； j=8； j+） tacji1+=cjij； tacji2=tacji1/8； void sort( )/*排序函數(shù)排序函數(shù)*/int i ， flag； char ts12； float tc； doflag=0； for（i=1； itacji1） strcpy（ts， sti）；）； strcpy（stI， sti+1）；）； 上一頁上一頁下一頁下一頁chap5 strcpy（sti+1， st）；）； /*交換姓名交換姓名*/ for（j=1； j=8； j+）/*交換交換8門課程成績門課程成績*/ t=cjij； cjij=cji+1j； cji+1 j=t； t=tacji1； tacji1=tacji+11； tacj i+11=t； /*交換總成績交換總成績*/ t=tacji2； tacji2=tacji+12； tacj i+12=t； /*交換平均成績交換平均成績*/ flag=1； while（flag=1）；）； 上一頁上一頁下一頁下一頁chap5void output( )/*輸出函數(shù)輸出函數(shù)*/int i； cout50個學(xué)生成績處理結(jié)果如下：個學(xué)生成績處理結(jié)果如下： n