面向对象程序设计技术_第4章 数组.docVIP

第四章 数组 数组：同类型数据元素的集合。 数组类型：数组元素的数据类型。 数组下标：标识数组元素位置的无符号整数。 4.1 一维数组 一维数组：其数据元素线性排列。 下标：0,1,2…. 定义格式：① 类型修饰符 数组名[元素个数] ② 类型修饰符 数组名[元素个数]＝｛初值表｝； 常量表达式 逗号分开 例：char s1[80]; 例：int d[ ]={1,2,3,4,5,6} 定义、初始化←同时 没有明确元素个数： 由初始化数据的个数确定 例：int d[ ]={1,2,3,4,5,6} 数据不够：后面元素获得默认的初始值。 例：double num[5]={1.0, 3.0, 5.0} 默认的初始值0.0 例：long data[10]={0L}; 下标访问：数组名[下标] 整型表达式 不是整型 自动转换 整型 例：k=num[4]; coutname[3*K]; 数组元素个数为n：最小下标=0 最大下标=n-1 例：int array[8]; array[0]=1; array[7]=9 array[8]=5; //error 不要使用越界下标：C++不进行下标越界检查： 数组元素在内存：顺序紧凑排列在一起。 sizeof(元素类型)：每个元素占内存的字节数 例：int W[5]={23,24,25,26}; sizeof(int)个字节←每个数组元素 sizeof(元素类型)*n ：整个数组占内存的字节数 例：int W[5]={23,24,25,26}; sizeof(int)*5个字节←整个数组 正方向扫描数组：① for ( i=0; in; i++ )…. ② for (i=0; i=n-1; i++)… 反方向扫描数组：for ( i= n-1; i=0; i--)… 表示数组大小：最好用符号常量或常值变量 例：#define SIZE 8 int data [SIZE＋10]; sizeof (数组名)/sizeof(数组名[0]) ：求数组元素个数 例：int W[]={23,24,25,26}; sizeof(W)→ ? sizeof(W)/ sizeof(W[0]) → ? 举例： 数组定义格式――举例 (1) int a[20]; (2) double b[MS]; //假定MS为已定义的整型常量 (3) int c[5]={1,2,3,4,0}; (4) char d[]={a,b,c,d}; (5) int e[8]={1,4,7}; (6) char f[10]={B,A,S,I,C}; (7) bool g[2*N+1]; //假定N为已定义的整型常量 (8) float h1[5], h2[10]; (9) short x=1, y=2, z, w[4]={25+x, -10, x+2*y, 44}; (10) int p[]; 数组元素的访问――举例 (1) a[5] //下标为一个常数 (2) a[i] //下标为一个变量 (3) a[j++] //下标为后增1表达式 (4) a[2*x+1] //下标为一般表达式 数组元素的赋值――举例 (1) int a[5]={0,1,2,3,8}; //定义数组a并进行初始化 (2) a[0]=4; //把4赋给a[0] (3) a[1]+=a[0]; //把a[0]的值4累加到a[1]，使a[1]的值变为5 (4) a[3]=3*a[2]+1; //把赋值号右边表达式的值7赋给a[3] (5) couta[a[0]]; //因a[0]=4，所以a[