c++课件第五章数组.doc

PAGE 1 第五章 数 组 5.1 数组的概念 5.2 一维数组的定义和引用 5.2.1 类型标识符 数组名[常量表达式] int a[10]; ①数组从零开始； ②常量表达式中不能有变量，即C++不允许对数组的大小作动态定义。 ③数组变量占用内存的大小可用数组的大小乘上其元素的大小计算。 5.2.2 引用一维数组的元素 数组名[下标] a[0]=a[5]+a[7]-a[2*3]; 例5.1 数组元素的引用 #include iostream using namespace std; void main() { int i,a[10]; for(i=0;i=9;i++) a[i]=i; for(i=9;i=0;i--) couta[i] ; coutendl; } 9 8 7 6 5 4 3 2 1 0 5.2.3 int a[10]={0,1,2,3,4,5,6,7,8,9}; int a[10]={0,1,2,3,4};则后5个默认为0 int a[]={0,1,2,3,4};则a是有五个元素的数组 5.2.4 例5.2 用数组来处理求Fibonacci数列问题. #include iostream #include iomanip using namespace std; void main() { int i,f[20]={1,1}; for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i20;i++) { if(i%5==0) coutendl; coutsetw(8)f[i]; } coutendl; } 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 5.3 二维数组的定义和使用 5.3.1 类型标识符 数组名[常量表达式] [常量表达式] int a[3][4];数组元素是按行存放的。 5.3.2 a[1][2]=6; 5.3.3 二维数组的初始化 int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; int a[3][4]={{1},{5},{9}}; int a[][4]={{2,3,4},{},{0,10}};则数组共有三行。 5.3.4 二维数组程序举例 例5.4 将一个二维数组行和列元素互换，存到另一个二维数组中。 #include iostream using namespace std; void main() { int a[2][3]={{1,2,3},{4,5,6}}; int b[3][2],i,j; coutarray a:endl; for(i=0;i2;i++) { for(j=0;j3;j++) couta[i][j] ; coutendl; } coutarray b:endl; for(i=0;i3;i++) { for(j=0;j2;j++) cout(b[i][j]=a[j][i]) ; coutendl; } } array a: 1 2 3 4 5 6 array b: 1 4 2 5 3 6 例5.5 有一个3X4的矩阵，要求编程序求出最大值，以及其所在的行号和列号。 #include iostream using namespace std; void main() { int i,j,row=0,colum=0,max; int a[3][4]={{5,12,23,56},{19,28,37,46},{-12,-34,6,8}}; max=a[0][0]; for(i=0;i3;i++) for(j=0;j4;j++) if(a[i][j]max) { max=a[i][j];row=i;colum=j;} coutmax=max,row=row,colum=columendl; } max=56,row=0,colum=3 5.4 用数组名作函数参数 用数组元素作函数实参 例5.6 用函数处理例5.5 #include iostream using namespace std; void main() { bool if_max(int x,int max); int i,j,row=0,col