4数组OK.docVIP

第四章 数 组 前面几章的例程中对数据的处理往往是单独行动，即使对一组数据的处理也是通过循环结构来逐个实现的。例如从键盘读入100个整数，分别统计其中偶数、奇数的个数。则需要在读入的同时就对数据进行奇偶判断，而一旦某个数据被处理过以后，将无法再次进行处理，即无法对指定数据实现多次操作。这种局限性是由变量的存储特性决定，因为一个变量在同一时间只能存储一个数据信息，一旦被覆盖将不能恢复。针对同一类问题，在处理100名学生的课程成绩时，往往需要多次、反复地操作同一数据，用前面的方法就需要在程序中定义至少100个简单变量来记录这些数据，显然这是极其不合理的，也是非常不科学的。幸运的是，C++语言为我们提供了一种非常有效的数据类型——数组。 C++中数组是一种集合数据类型，由许多元素组成，每一个元素都有相同的数据类型，在内存中占用相同大小的存储单元，且在内存中连续存放。每一个数组有一个名字，数组中的每一个元素有一个序号（或称下标）表示元素在数组中的位置，我们正是通过下标来识别数组中的每一个元素。 数组有一维的，也有多维的，数组也有大小，数组的维数和大小是在定义数组时就确定的，程序运行的时候不能改变。 数组的定义与变量的定义类似，一维数组的一般定义形式为： 类型说明符 数组名[常量表达式]； 类型说明符指定数组元素的类型，数组名的命名规则与变量一样，方括号中的常量表达式的值表示数组元素的个数，它必须是一个整数。例如，可保存在一个数组中，该数组可定义为： float [100]; 这个定义会使得编译器分配100个连续的float变量的内存空间。数组元素的个数在编译时就必须固定，且最好定义为一个常量。这样，当数组元素的个数需要改变时，只要改变那个常量即可： const int N = 100; float ST_Math [Num]; 数组元素的下标从零开始计数，在数组中，第一个元素是 [0]，第二个元素是 [1]，余类推，最后一个元素是 [Num-1]。 图4.1 一维数组A [100]存储结构 注意：因为A数组为int类型，int类型在内存中占4个字节，所以A数组各个元素在内存中的地址相互间隔4个字节。比如：A数组的地址依次为：F000、F004、F008…等。 与变量类似，在定义数组的同时可以为数组赋初值，称为数组的初始化。数组初始化的形式为： 数据类型　数组名［整型常量表达式］＝｛常数1，常数2，…，常数n｝; 例如： int a[5]={1,2,3,4,5}; //a[0]~a[4]元素的值依次为｛｝内的值 int a[ ]= {1,2,3,4};　//数组没有指明长度，长度由初始值的个数决定，即4个元素 int b[8]={1,2};　　 //b[0]和b[1]元素的初值分别为１和２，其余的元素系统自动赋０ 下列的语句是不允许的： int a[10]; a={1,2,3,4}; 这已经不是初始化了，是先定义了数组再对数组赋值。这种赋值方式是错误的。 又如， int a[10]; a[10]={1,2,3,4}; a[10]不表示数组a的下标为10的元素，而该数组的下标范围为０～９，数组下标越界了。同时，对一个元素只能赋一个值，而不能是一串值。 而下面的错误则在于过度赋值： int a[5]={1,2,3,4,5,6}; 常量的个数超过了数组的长度，这样的初始化也是不允许的。 4.1.2一维数组元素的引用 C++提供了三种数组元素的引用方式：下标方式、地址方式和指针方式。这里仅介绍下标方式，另外两种方式将在后面的章节中逐步介绍。 下标方式就是用下标表示引用的数组元素，引用型式为： 数组名［整型表达式］ 其中： （1）[ ]为下标运算符，“整型表达式”的值表示对应元素在数组中的顺序。下标从０开始，最大值为数组元素个数减１。 （2）数组元素可以像简单变量一样参与各种操作。 例如：已知如下数组、变量的定义和初始化。 int a[5]={1,2,3,4,5},i(2); a[3]= a[1]+ a[2]; //赋值后a[3]的值为5 couta[1+i]; //输出a[3]元素的值 couta[a[1]]; //下标是数组元素a[1]，a[1]的值为2，输出a[2]元素的值为3 对数组元素进行操作的时候，经常遇到的问题就是下标越界，即下标值超过数组的范围。 C++中，数组越界时，编译器并不提示错误，但程序运行时会产生莫名其妙的结果，甚至产生严重的后果。 例如下面的程序段， #include iostream.h main() { int a[10]={0,1,2,3,4,5,6,7,8,9}; couta[0]=a[0]endl; couta[9]=a[9]endl; couta[-1]=a[-1]endl; couta[1