第5章 数组C++版 第一节 一维数组02.pdfVIP

第五章 数组 第一节 一维数组 第二节 二维数组 第三节 字符数组和字符串类型 第一节 一维数组 一、为什么要使用数组 　　通过前面几章的学习，我们已经可以编写程序来解决各种相当复杂的问题了，但 是当需要处理的数据比较多时，仅依靠前面的知识是不够的，即使简单的问题也可能 需要比较复杂的程序来处理。请看下面的例子： 　　例题：输入50个学生的某门课程的成绩，打印出低于平均分的学生序号与成绩。 　　 【分析】在解决这个问题时，虽然可以通过一个变量来累加读入的50个成绩求出 学生的总分，进而求出平均分。但因为只有读入最后一个学生的分数后才能求得平均 分，并且要求打印出低于平均分的学生序号和成绩，故必须把50个学生的成绩都保留 起来，然后逐个和平均分比较，把低于平均分的成绩打印出来。如果，用简单变量a ， 1 a ,…，a 存储这些数据，要用50个变量保存输入的数据，程序片断如下： 2 50 　　c ina a …a ; 1 2 10 　　… 　　c ina a …a ; 41 42 50 注意，如果真正要像上面这样编写程序，则上面的所有省略号必须用完整的语句写出 来。可以看出，这样的程序是多么繁琐。如果说处理的数据规模达到成千上万，上面 的例子单单读入就会异常复杂，电脑的优势没有得到体现。 　　从以上的讨论可以看出，如果只使用简单变量处理大量数据，就必须使用大量只 能单独处理的变量，即使是简单问题也需要编写冗长的程序。 　　选手们可能已经看出，我们需要把一大批具有相同性质的数据组合成一个新类型 的变量，可以用简单的程序 （比如循环50次）对这个新变量的各个分量进行相同的处 理，每个分量仍然保留单个变量的所有性质 （在上面的例子中，各分量是整型变量或 实型变量的性质）。 　　 　　如果能像数学中使用下标变量a 形式表示这50个数，则问题就容易实现。在C++ i 语言中，具有下标性质的数据类型是数组。如果使用数组，上面的问题就变得十分简 单、清晰。例如，读入50个学生的成绩，只需写如下语句即可： 　　 for (int i 1;i 50;++i) 　　 cina[i]; 　　在这里引用了带下标的变量 （分量变量称为数组元素）a[i]来代替a ,a …,a ,方括 1 2 50 号中的i称为下标，当循环变量i 1时a[i]就是a[1] ；当i 2时a[i]就是a[2] ……；当i 50时 a[i]就是a[50] 。输入的时候，让i从1变化到50，循环体内输入语句中的a[i]也就分别代 表了a ,a …,a 这50个带下标的变量。这样上述问题的程序可写为： 1 2 50 　　tot 0; // tot存储50个学生的总分 　　for (int i 1;i 50;++i) // 循环读入每一个学生的成绩，并把它累加到总分中 　　{ 　　 cina[i]; 　　 tot+ a[i]; 　　} 　　ave tot/50; //计算平均分 　　for (int i 1;i 50;++i) 　　　if (a[i]ave) coutNo. i a[i]; 　　//如果第i个同学成绩小于平均分，则将输出这个学生的序号和成绩。 要在程序中使用下标变量，必须先说明这些下标变量的整体为数组，即数组是若 干个同名 （如上面的下标变量的名字都为a ）下标变量的集合，这些变量的类型全部一 致。 二、一维数组的定义 　　当数组中每个元素只带有一个下标时，我们称这样的数组为一维数组。 　　数组的定义格式如下： 　　　类型标识符 数组名[常量表达式] 　　说明： 　　①数组名的命名规则与变量名的命名规则一致。 　　②常量表达式表示数组元素的个数。可以是常量和符号常量，但不能是变量。 　　例如： 　　 int