C++语言第三课.docVIP

第三课 数组 一、数组 想一想，如果要求某班45个学生的平均分，为了保存这些学生的成绩，我们难道要用45个变量吗？a,b,c,d,e……。 想一想日常生活中我们是怎样做的。我们学1号学生的成绩是**，2号学生的成绩是？？……。对了，我们把学生的数据看作一组数据。它有一个统一的名字：“学生成绩”。然后，通过学生的顺序来访问这些数据。 想一想，数学中的数列，说数列S的第1项,第2顶……。一般记为s1,s2 数组（array）是C语言中用于组合同类型数据对象的机制。一个数组里汇集一批元素。程序中既能从数组出发处理其中的个别元素，也能以统一方式处理数组的一批数据。后一方式特别重要，因为它给了我们统一处理一批数据的方法。是我们使用数组的一个重要理由。 下面讲一讲在C++中怎样定义和使用数组。 数组变量的定义 想一想，怎样定义单个变量。比如定义一个整型变量。 int stu; 如果要定义的变量是一批数据的名称，它包括了若干个数据，怎样定义呢？很简单： int stu[45]; 定义了一个整型数组变量stu，它有45个元素，分别是stu[0]，stu[1]，stu[2]……stu[44]。 可以看到，数组元素的下标从0开始的。如果定义的n个元素，则这n个数组元素的下标分别是0到n-1。 C++语言元宝，每个数组变量的大小是固定的，需要在定义时说明。 数组定义的形式与简单变量类似。在被定义变量名之 后写一对方括号就是一个数组定义，指定元素个数的方式是在括号里写一个整型表达式。人们常把数组元素类型看作数组的类型，把元素类型为整型的数组说成是整型数组，类似地说双精度数组等。 例如，下面的描述定义了两个数组： int a[10]; double b[100]; 定义了一个包含有 10个元素的整型数组 a和一个包含 100 个元素的双精度数组 b。数组元素个数也称为数组的大小或数组的长度。 数组元素个数必须能在编译时静态确定，因此这个表达式必须能静态求值，最简单的情况就是写一个整型字面量（整数）。 数组的使用 数据使用方法 使用数组的最基本操作是元素访问，对数组的使用最终都通过对元素的使用而实现。数组元素访问通过数组名和表示下标的表达式进行，用下标运算符[]描述。下标运算符[]是 C 语言里优先级最高的运算符之一。 元素访问是一种基本表达式，写在表达式里的b[3]就是一个下标表达式，表示访问数组b 中编号为3 的元素。 任何可以用变量的地方都可以使用数组元素。 b[0] = 1 b[1] = 1 b[2] = b[0] + b[1]; b[3] = b[1] + b[2]; 数组的真正意义在于它使我们可能以统一方式描述对一组数据的处理。由于下标表达式可以是任何具有整数值的表达式，也允许包含变量。例如可以写： b[i] = b[i-1] + b[i-2]; 这个语句执行时访问哪三个数组元素，要看变量 i当时的值。改变下标表达式里变量的值，同一个访问数组元素的语句在每次执行时访问的可能是数组的不同元素。把这种形式的语句写在循环里，执行中实际访问的将是数组b 的一组元素甚至全部元素。 例：写程序建立一个包含Fibonacci 序列前 30 个数的数组，然后从大到小打印这个数组中所有的数。 参考代码： int main() { long fib[30]; int n; fib[0] = 1; fib[1] = 1; for (n = 2; n 30; ++n) fib[n] = fib[n-1] + fib[n-2]; for (n = 29; n = 0; --n) { coutfib[n]; if(n%6==5) coutendl; } } 这里定义了一个 30 个整型元素的数组，用一个 for循环语句实现大部分计算。如果用一组简单变量，那就需要写 28 个形式类似的语句。显然，采用数组带来许多方便，程序也更清晰。后面也利用循环完成输出，这个循环执行30 次，相当于30 个基本语句。 由这个简单例子可以看到，利用循环变量可以以统一形式访问一批数组元素，这样做可能带来许多方便。最后的输出语句里用了一点小技巧，通过一个条件表达式，使程序能在输出6 个元素后换一行。 如果需要操作数组中连续的多个元素或者全部元素，人们通常用 for 语句和一个循环变量。最常见的结构就是令循环变量遍历数组