c++課件第五章數(shù)組

1、 第五章 數(shù) 組5.1 數(shù)組的概念5.2 一維數(shù)組的定義和引用5.2.1 定義一維數(shù)組類型標識符 數(shù)組名常量表達式int a10;數(shù)組從零開始；常量表達式中不能有變量，即C+不允許對數(shù)組的大小作動態(tài)定義。數(shù)組變量占用內(nèi)存的大小可用數(shù)組的大小乘上其元素的大小計算。5.2.2 引用一維數(shù)組的元素數(shù)組名下標a0=a5+a7-a2*3;例5.1 數(shù)組元素的引用#include using namespace std;void main()int i,a10;for(i=0;i=0;i-)coutai ;coutendl;9 8 7 6 5 4 3 2 1 05.2.3 一維數(shù)組的初始化（1） int

2、a10=0,1,2,3,4,5,6,7,8,9;（2） int a10=0,1,2,3,4;則后5個默認為0（3） int a=0,1,2,3,4;則a是有五個元素的數(shù)組5.2.4 一維數(shù)組程序舉例例5.2 用數(shù)組來處理求Fibonacci數(shù)列問題.#include #include using namespace std;void main()int i,f20=1,1;for(i=2;i20;i+)fi=fi-2+fi-1;for(i=0;i20;i+)if(i%5=0) coutendl; coutsetw(8)fi;coutendl; 1 1 2 3 5 8 13 21 34 55 8

3、9 144 233 377 610 987 1597 2584 4181 67655.3 二維數(shù)組的定義和使用5.3.1 定義二維數(shù)組類型標識符 數(shù)組名常量表達式 常量表達式int a34;數(shù)組元素是按行存放的。5.3.2 二維數(shù)組的引用a12=6;5.3.3 二維數(shù)組的初始化（1） int a34=1,2,3,4,5,6,7,8,9,10,11,12;（2） int a34=1,2,3,4,5,6,7,8,9,10,11,12;（3） int a34=1,5,9;（4） int a4=2,3,4,0,10;則數(shù)組共有三行。 5.3.4 二維數(shù)組程序舉例例5.4 將一個二維數(shù)組行和列元素互換，

4、存到另一個二維數(shù)組中。#include using namespace std;void main()int a23=1,2,3,4,5,6;int b32,i,j;coutarray a:endl;for(i=0;i2;i+)for(j=0;j3;j+)coutaij ;coutendl;coutarray b:endl;for(i=0;i3;i+)for(j=0;j2;j+)cout(bij=aji) ;coutendl;array a:1 2 34 5 6array b:1 42 53 6例5.5 有一個3X4的矩陣，要求編程序求出最大值，以及其所在的行號和列號。#include usi

5、ng namespace std;void main()int i,j,row=0,colum=0,max;int a34=5,12,23,56,19,28,37,46,-12,-34,6,8;max=a00;for(i=0;i3;i+)for(j=0;jmax)max=aij;row=i;colum=j;coutmax=max,row=row,colum=columendl;max=56,row=0,colum=35.4 用數(shù)組名作函數(shù)參數(shù)1. 用數(shù)組元素作函數(shù)實參例5.6 用函數(shù)處理例5.5#include using namespace std;void main()bool if_ma

6、x(int x,int max);int i,j,row=0,colum=0,max;int a34=5,12,23,56,19,28,37,46,-12,-34,6,8;max=a00;for(i=0;i3;i+)for(j=0;j4;j+)if(if_max(aij,max)max=aij;row=i;colum=j;coutmax=max,row=row,colum=colummax) return true;else return false;數(shù)組元素可以用在該類型變量可用的任何地方。2. 用數(shù)組名作函數(shù)參數(shù)例5.7 用選擇法對數(shù)組中10個整數(shù)按由小到大排序。3，6，1，9，4#inc

7、lude using namespace std;void main()void select_sort(int array,int n);int a10,i;coutenter the original array:endl;for(i=0;iai;select_sort(a,10);coutthe sorted array:endl;for(i=0;i10;i+) coutai ;coutendl;void select_sort(int array,int n)int i,j,k,t;for(i=0;in-1;i+)k=i;for(j=i+1;jn;j+)if(arrayjarrayk)

8、k=j;t=arrayk;arrayk=arrayi;arrayi=t;enter the original array:6 9 -2 56 87 11 -54 3 0 77the sorted array:-54 -2 0 3 6 9 11 56 77 87關(guān)于數(shù)組名作函數(shù)參數(shù)有兩點要說明：（1） 函數(shù)形參是數(shù)組名，實參也是數(shù)組名。（2） 數(shù)組名代表數(shù)組首元素的地址，并不代表數(shù)組中的全部元素。3. 用多維數(shù)組名作函數(shù)參數(shù)例5.8 有一個3X4的矩陣，求矩陣中所有元素中的最大值。要求用函數(shù)處理。#include using namespace std;void main()int max_va

9、lue(int array4);int a34=11,32,45,67,22,44,66,88,15,72,43,37;coutmax value is max_value(a,3)endl;int max_value(int array4,int n)int i,j,max;max=array00;for(i=0;in;i+)for(j=0;jmax) max=arrayij;return max;max value is 885.5 字符數(shù)組5.5.1 字符數(shù)組的定義和初始化char c10;c0=I;c1= ;char c10=I, ,a,m, ,h,a,p,p,y;5.5.2 字符數(shù)組

10、的賦值和引用例5.9 設(shè)計和輸出一個鉆石圖形。#include using namespace std;void main()char diamond5= , ,*, ,*, ,*,*, , , ,*, ,*, ,*, , ,*;int i,j;for(i=0;i5;i+)for(j=0;j5;j+)coutdiamondij;coutendl; * * * * * * *5.5.3 字符串和字符串結(jié)束標志 0char str=I am happy;與char str11=I, ,a,m, ,h,a,p,p,y;相同char str11=I, ,a,m, ,h,a,p,p,y,0;5.5.4

11、字符數(shù)組的輸入與輸出（1） 逐個字符輸入輸出（2） 將整個字符串一次輸入或輸出#include using namespace std;void main()char str=I am happy;char str111=I, ,a,m, ,h,a,p,p,y;char str211=I, ,a,m, ,h,a, p,p,y,0;char str310=I, ,a,m, ,h,a,p,p,y;cinstr;coutstr1endl;coutstr2endl;coutstr3endl;I am happyI am happyI am happyI am happy5.5.5 字符串處理函數(shù)1.

12、字符串連接函數(shù)strcatstrcat(char,const char);例#include using namespace std;void main()char str130=Peoples Republic of ;char str2=china;strcat(str1,str2);coutstr1endl;Peoples Republic of china2. 字符串復(fù)制函數(shù)strcpystrcpy(char,const char); 例#include using namespace std;void main()char str130=Peoples Republic of;cha

13、r str2=china;strcpy(str1,str2);coutstr10) coutyes;4. 字符串的長度strlen(const char);#include using namespace std;void main()char str10=china;coutstrlen(str)endl;55.5.6 字符串應(yīng)用舉例例5.10 有3個字符串，要求找出其中最大者，要求用函數(shù)調(diào)用。#include using namespace std;void main()void max_string(char str30,int i);int i;char country_name330

14、;for(i=0;icountry_namei;max_string(country_name,3);void max_string(char str30,int n)char string30;strcpy(string,str0);if(strcmp(str1,string)0) strcpy(string,str1);if(strcmp(str2,string)0) strcpy(string,str2);coutthe largest string is:stringendl;CHINAGERMANYFRANCHthe largest string is:GERMANY5.6 C+處理

15、字符串的方法-字符串類與字符串變量string不是C+語言的基本數(shù)據(jù)類型,它是C+標準庫中聲明的一個字符串類。使用時應(yīng)加 #include 5.6.1 字符串變量的定義和引用1 定義字符串變量string string1;string string2=China;2. 對字符串變量的賦值string1=Canada;char str10;str=Hello!; /錯誤string1=string2;string word= Then;word2=a;3. 字符串變量的輸入和輸出cinstring1;coutstring2;例#include #include using namespace s

16、td;void main()string string1;string string2=China;string1=Canada;char str10;/str=Hello!; /錯誤string1=string2;string word= Then;word2=a;cinstring1;coutstring2endl;coutword = =#include #include using namespace std;void main()string string1=C+ ;string string2=Language;string1+=string2;coutstring1endl;5.

17、6.3 字符串?dāng)?shù)組#include #include using namespace std;void main()string name5=Zhang,Wang,Li,Zhao,Tan;coutname1.length()endl;45.6.4 字符串運算舉例例5.11 輸入3個字符串，要求將字母按由小到大的順序輸出。#include #include using namespace std;void main()string string1,string2,string3,temp;coutstring1string2string3;if(string2string3)temp=string2;string2=string3;string3=temp;if(string1=string2) coutstring1 string2 string3endl;else if(