(C++语言程序的设计)第07讲 数组.ppt

HZAU 理学院计算机系 姚娟 HZAU 理学院计算机系 姚娟 * HZAU 信息学院计算机系 * C++语言程序设计 第7讲 数组 * 数组的概念 数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。 数组属于构造类型。 * 一维数组的声明与引用 一维数组的声明 类型说明符 数组名[ 常量表达式 ]； 例如：int a[10]; 表示 a 为整型数组，有10个元素：a[0]...a[9] 常量表达式为常量和符号常量。不允许有变量或表达式，其表达式的值代表了元素的个数。 数组名的构成方法与一般变量名相同 * 一维数组的存储顺序 数组元素在内存中顺次存放，它们的地址是连续的。 例如：具有10个元素的数组 a，在内存中的存放次序如下： 数组名字是数组首元素的内存地址。 数组名是一个常量，不能被赋值。 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] a * 数组名[下标] 下标是一个整型表达式 例如：a[2],a[3*i+1] 必须先声明，后使用 引用数组元素要注意下标不要出界（编译程序不检查是否出界） 只能逐个引用数组元素，而不能一次引用整个数组 一维数组的引用 * #includeiostream using namespace std; int main() { const int StuNum=30; double score[StuNum],ave=0,s,max; int i,n(0),m(0); cout请输入班级的所有学生成绩（输入-1结束）：endl; while(1) { cins; if(s==-1) break; score[n]=s; ave+=s; n++; } * ave=ave/n; cout该班级的n个学生的平均分为aveendl; max=score[0]; for(i=0;in;i++) { if(score[i]ave) m++; if(maxscore[i]) max=score[i]; } cout该班级低于平均分的学生的人数为mendl; cout这个班的最高分为maxendl; return 0; } 如何求出这个班的最低分？ 掌握在一批数据中寻找最大值和最小值方法 * 存储顺序 按行存放，上例中数组a的存储顺序为： 二维数组的声明 类型说明符 数组名[常量表达式][常量表达式] 例如：float a[3][4]; a00 a01 a02 a03 a10 a11 a12 a13 a20 a21 a22 a23 a[0]——a00 a01 a02 a03 a[1]——a10 a11 a12 a13a[2]——a20 a21 a22 a23 a 可以理解为： 引用 例如：b[1][2]=a[2][3]/2 下标不要越界 二维数组的声明及引用 * 将所有数据写在一个{}内，按顺序赋值 例如：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},{0,6},{0,0,11}}; 可通过赋初值决定数组大小。如为二维,则只可省略第一维的大小。 二维数组的初始化 * 二维数组应用举例 例7-2、从键盘读入10个学生（人数不超过30）的三门课程的成绩，成绩介于0到100之间。计算每个学生的三门课平均成绩并输出。 * #includeiostream using namespace std; int main() { const int StuNum=10; double score[StuNum][3],ave[StuNum]; int i,j; for(i=0;iStuNum;i++) { cout请输入第i+1个学生3门课的分数：; for(j=0;j3;j++) cinscore[i][j]; } * for(i=0;iStuNum;i++) { ave[i]=0; for(j=0;j3;j++) { ave[i]=ave[i]+score[i][j]; } ave[i]=ave[i]/3; cout第i+1学生3门课的平均分为：ave[i]endl; } return 0; }