第二章变量和常量.ppt.ppt

2.4数组 例2： 　　#includeiostream.h void main() { int a[8]={25,64,38,40,75,66,38,54}; int max=a[0]; for(int i=1;i8;i++) if(a[i]max) max=a[i]; coutmax:maxendl; } 2.4数组 例3： 　　#includeiostream.h const int M=10; void main() { int a[M+1]; a[0]=1; a[1]=2; int i; for(i=2;i=M;++i) a[i]=a[i-1]+a[i-2]; for(i=0;iM;++i) couta[i],; couta[M]endl; } 2.4数组 二、二维数组的定义 　1.　二维数组的定义格式 　　二维数组同一维数组一样，也是通过变量定义语句定义的，其定义格式为： 类型关键字 数组名 [常量表达式1] [常量表达式2] [={{初值表1},{初值表2},...}]; 　　在上述定义格式中，常量表达式1和常量表达式2两边的中括号也同一维数组定义中常量表达式两边的中括号的用法相同，都是语法所要求的符号，不是指一般规定的其内容为任选项的标识。 2.4数组 对于一个行下标取值个数为m，列下标取值个数为n的二维数组a，它所含元素的个数为m*n，即数组长度为m*n，每一个元素含有两个下标，具体表示为：“数组名[行下标][列下标]”，数组a中的所有元素表示为： a[0][0] a[0][1] ... a[0][n-1] a[1][0] a[1][1] ... a[1][n-1] ? ? ? ? a[m-1][0] a[m-1][1] ... a[m-1][n-1] 2.4数组 在C++系统中，数组名同时表示该数组占用的存储空间的首地址。例如，若定义了一个int型的一维数组b[10]，则下标为i的元素b[i]的地址为b+4*i，其中0≤i≤9。在内存中数组b的存储分配示意图为： 0 1 2 3 4 5 6 7 8 9 b[0] b[1] b[2] b[3] b[4] b[5] b[6] b[7] b[8] b[9] 　 0 4 8 12 16 20 24 28 32 36 2.4数组 2. 格式举例 　　(1) int a[3][3]; 　(2) double b[M][N]; //假定M和N为整型常量 　(3) int c[2][4]={{1,3,5,7},{2,4,6,8}}; 　(4) int d[][3]={{0,1,2},{3,4,5},{6,7,8}}; 　(5) int e[3][4]={{0},{1,2}}; 　　(6) char f[CN+1][CN+1],c1=’a’,c2; //假定CN为整型常量 　　(7) int g[10],h[10][5]; 　(8) int r[][5]; 2.4数组 3. 二数组元素的访问 　　(1) a[2][3] //每个下标均为常量 　　(2) a[i][j] //每个下标均为变量 　　(3) a[i][5] //行下标为变量，列下标为常数 　　(4) a[i-1][j+1] //每个下标均为表达式 若i和j的值分别为2和3，则上述下标变量a[i][j]对应的元素为a[2][3]，a[i][5]对应的元素为a[2][5]，a[i-1][j+1]对应的元素为a[1][4]。 2.4数组 使用双下标变量同使用单下标变量和简单变量一样，既可以用它存储数据，又可以取出它的值参加