第03章_数组-.ppt

第三章 数组 3.1 一维数组 数组中的每一个元素都属于同一个数据类型。用一个统一的数组名和下标来唯一地确定数组中的元素。 #define x 20 int m=10; float z=10; const int y=20; int a[‘n’]，b[0];/*a的定义正确，其大小为110；b的定义错误，其大小为0 。*/ char c[10/2.0]; // c的定义错误，其大小为实数。 double d[m]; // d的定义错误，其大小为变量。 int e[x+y];// e的定义正确，其大小等同于20+20 3.1.2 一维数组的初始化 1.初始化--在定义数组时对数组元素赋初值； 2.初始化格式: [static] 数组类型 数组名 [数组长度]={数组元素值}; 3. 数组初始化的几种方法： (1) 以集合的形式给出所有元素的值。如： int a[5]={5，4，3，2，1}；/* a[0]、a[1]、a[2]、a[3]、a[4]的值分别为5、4、3、2、1。 */ (2) 以集合的形式给出部分元素的值，其余元素的值则被赋0。如：int a[5]={1，2，3 }； /*a[0]、a[1]、a[2]的值分别1、2、3，而a[3]、a[4]的值为0。*/ (3) 定义数组时不指定数组大小，而由给出的数据个数来确定数组大小。如： int a[ ]={1，2，3}；/*定义了一个数组a，元素个数为3，其值分别为1、2、3。*/ 注意: (1) 数组必须先定义后使用； (2) 定义数组时，除由初始化的数据来确定数组的大小等特殊情况外，通常必须指定数组的大小 ； (3) 初始值不能多于元素的个数； 如：float c[5]={0，1，2，3，4，5}； // c定义错误，初始化的数据大于数组大小 (4) 对于全局类型或静态类型数组，若没有初始化，各元素也有缺省的初值0（字符型数组元素缺省初值为‘\0’）。 如:static double d[5]；//d有5个元素，其值皆为0.0 3.1.3 一维数组的基本操作 一维数组的引用格式： 例3-1 求一维数组中的最大值、最小值和平均值。 算法分析： (1) 定义三个变量s1、s2和s3分别表示最大值、最小值和平均值； (2) 把第1个元素作为最大值和最小值，s3的初值置为0；对数组遍历，在遍历的过程中，把所有元素加到s3中，把大于s1的元素赋给s1，把小于s2的元素赋给s2； (3) 遍历结束后，s1中保存的就是最大元素，s2中保存的就是最小元素；s3中保存的是所有元素的和，s3除以元素的个数，就是平均值。 # include iostream.h void main(void) { int a[5]={ 3, 5, 7, 9, 8}; int s1=a[0], s2=a[0]; //初始化s1，s2，s3 float s3=0; for (int i=0; i5; i++) { s3+=a[i]; //求累加和 if (a[i]s1) s1=a[i]; //求最大值 if (a[i]s2) s2=a[i]; //求最小值 } s3/=5; //求平均值 cout最大值、最小值、平均值分别为： s1\ts2\ts3\n; } 例3-4 将数组中的元素循环前移一位。 算法分析：先用变量保存数组中的下标 为0的元素，再用循环语句，将各元素前 移一位，最后将保存在变量中的元素值 赋给最后一个元素。 编程实现： #include iostream.h void main(void) { int a[10]={1,2,3,4,5,6,7,8,9,10},i,k; k=a[0]; //用k保存a[0]的值。 for(i=0;i9;i++) //每位前移一位。 a[i]=a[i+1]; a[9]=k; for(i=0;i10;i++) //输出移动后的结果。 couta[i]‘\t’; cout‘\n’; } 3.2 二维数组 (4) 对于全局或静态类型的二维数组，即使不初始化， 各元素也有确定的缺省初值0。 C++对数组的维数没有限制，可以类推出三维、四 维等多维数组。 如：int a[3][4][5]; 多维数组元素在内存