C＋＋程序设计语言 第1－8章 作者 揣锦华_ 第3章 数组.pptVIP

第3章 数 组 3.1 数组的基本概念 3.2 一维数组 3.3 多维数组 3.4 数组作为函数的参数 3.5 数组与字符串 3.6 数组应用举例 3.7 构造数据类型 3.1 数组的基本概念 数组是一种构造数据类型，是具有统一名称和相同类型的一组数据元素的集合，它占用连续内存单元进行存储。要引用数组中的特定位置或元素，就要指定数组中的特定位置或元素的位置号 (position number)。 图3-1显示了整型数组c的数组元素存储分配。这个数组包含7个元素。可以用数组名加上方括号([ ])中该元素的位置号来引用该元素。数组中的第一个元素称为第0个元素。这样，c数组中的第一个元素为c[0]，c数组中的第二个元素为c[1]，…，c数组中的第七个元素为c[6]。一般来说，c数组中的第i个元素为c[i-1]。 方括号中的位置号通常称为下标(subscript)。下标应为整数或整型表达式。 注意：带下标的数组名一般称为下标变量，可用于赋值语句的左边。例如： c[3]=72; 3.2 一 维 数 组 3.2.1 一维数组的声明 数组在使用前必须先声明。声明一个一维数组的形式如下： 类型标识符 数组名[数组长度]其中： ① 数组名必须遵循C++语言对标识符的要求，其命名规则与其它变量名的相同。 ② 数组长度是个常量表达式，它规定了数组的大小，即所声明的数组由多少个数据类型相同的存储空间组成。 组成数组的对象称为该数组的元素。数组元素可存储的数据类型由声明时指定的C++语言数据类型决定。数组的声明为以后使用数组分配了存储空间，数组中每个元素在内存中是依次排列的。例如，int Score[50]；定义了名称为Score的一维数组，该数组有50个元素，是int类型的。 在声明数组时，要注意数组的长度只能由常量表达式来决定，不能是变量。即，数组的长度必须是确定的。例如： int nMonth; float fSales[nMonth *12]; 是错误的。这个声明在编译时编译器会给出错误信息。 3.2.2 一维数组中的元素访问 数组中的每个元素可以当成普通的变量使用。访问一维数组元素的形式如下： 数组名[下标] 下标就是元素索引值，它代表了要被访问的数组元素在内存中的相对位置。下标值的允许范围从0开始到数组长度-1。下标等于0代表要访问的元素在数组的第1个位置上，下标等于1代表要访问的元素在数组的第2个位置上，依次类推。 例如，声明一个长度为20的整型数组，并将数组中的各个元素按顺序赋予从50到70以1递增的数，即赋予数组的第0个元素的值为50，赋予数组的第1个元素的值为51，依此类推。写出相应的程序段。 注意，必须有一个值从0开始，以1为增量，递增到19的变量作为访问数组时的下标，这样才能访问到数组中所有的元素。 用一个简单的for循环就可以做到这一点，而循环控制变量就是最好的下标值。要按顺序给数组元素赋予从50到70的值，也就是让每个数组元素的值等于其下标值加上50，所以只要将循环控制变量加上50赋予相应的数组元素即可。 程序段代码如下： int nData[20]; for(int nIndex=0;nIndex20;nIndex++) nData[nIndex]=nIndex+50; 【例3-1】 生成一个长度为10的连续偶数序列，该偶数序列从2开始。要求将此序列保存在数组中，并输出此数组的每个元素的值。 分析：显然，先要声明一个长度为10的数组。模仿上面的做法，可以用一个循环来解决对所有数组元素的访问，关键在于生成数列。偶数列是个很简单的数列，如果从0开始， 则规律为：第i个数等于i*2(i=0，1，2，…)；如果从2开始，则规律为：第i个数等于i*2+2(i=0，1，2，…)。 程序代码如下： #include iostre