程序设计基础——C++ 教学课件 作者 刘玉英 第3讲 数组.pptVIP

* 第3讲 数组 3.1 概述 3.2 数组的定义与数组元素的表示法 3.3 数组的赋值 3.4 字符数组 为什么要有数组这么一个数据类型？ 举例：一个班有30个学生，求这30个学生的总成绩和平均成绩。 分析：如果按照我们以前的知识，涉及到30个学生的成绩，那么我们要定义30个变量来存储成绩信息。那么如果100个学生呢？是不是要定义100个变量？ 如何表示这么多学生的相关信息（例如成绩），就要引入数组的概念，数组是有序数据的集合。 数组与其他基本的数据类型有什么区别？ 3.1 概述 数组属于构造数据类型。它是数目固定、类型相同的若干个变量的有序集合。数组的概念表明： ??一个数组包含有若干个变量，每个变量被称为一个数组元素； ??数组的元素个数是固定的； ??数组元素的类型是相同的； ??数组元素是按顺序排列的。 数组元素由数组名和下标来确定。下标是数组元素到数组的起始位置的偏移量。第1个元素的偏移量为0，第2个元素的偏移量为1，依次类推。 数组与其他基本的数据类型有什么区别？ 3.2 数组的定义 [案例3.1] 一个班有30个学生，求这30个学生的总成绩和平均成绩。 分析： 定义相关的变量 通过键盘输入30个学生的成绩 反复执行成绩的求和 再求平均成绩并输出总成绩、平均成绩 实现代码: #includeiostream.h void main() { int n,num; float score[30]; //定义数组，长度为30 float sum=0,ave=0; cinnum; //输入数据的个数（小于等于30） for(n=0;nnum;n++) //输入数组元素值 cinscore[n]; for(n=0;nnum;n++) //求元素累加和 sum+=score[n]; ave=sum/num; //计算平均值 coutsum=sum,ave=aveendl; } 1.定义形式：数据类型 数组名[元素个数]； 如：int a[5]; 不能写成 int a(5); 2.注意： ① 数组名由用户定义，和变量名相同， ② 元素个数为常量表达式而不能是变量表达式。 如：int n = 5;int a[n]; ③ 数组的下标从0开始。 如：a[10]下标是从0—9，而不是1--10。下标可以是整型常量 或整型表达式 ④ 和其他变量一样，数组也必须先定义后使用。 一维数组定义： 案例3.2 从键盘上输入10个整数，要求找出其中的最小值和它的下标并输出该信息。 #includeiostream.h void main() { int i, min, k=0, array[10]; coutPlease input array 10 elements:\n; for(i=0; i10; i++) cinarray[i]; //输入数组各元素值 min=array[0]; //将数组首元素值赋予变量min for(i=1; i10; i++) if(minarray[i]) //查找数组元素的最小值及其下标 { min=array[i]; k=i; } cout 在数组中是第 k个元素, 最小值是:min; } 定义格式：类型 数组名[行数][列数]； （1）如：int aa[2][3]; （2）在内存中，是按行存放的。 （3）数组的存储是顺序的， 所以，各个元素的存储顺序为： （4）二维数组行号和列号都是从0开始的，并注意行号和列号都不要超过数组定义的范围。 二维数组定义： aa[0][0] aa[0][1] aa[0][2] aa[1][0] aa[1][1] aa[1][2] 数组元素的表示方法： 数组名[下标]