C＋＋程序设计语言 第1－8章 教学课件 作者 揣锦华_第3章 数组.ppt

《C＋＋程序设计语言 第1－8章 教学课件 作者 揣锦华_第3章 数组.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3章数组3.1数组的基本概念3.2一维数组3.3多维数组3.4数组作为函数的参数3.5数组与字符串3.6数组应用举例3.7构造数据类型3.1数组的基本概念数组是一种构造数据类型，是具有统一名称和相同类型的一组数据元素的集合，它占用连续内存单元进行存储。要引用数组中的特定位置或元素，就要指定数组中的特定位置或元素的位置号(positionnumber)。图3-1显示了整型数组c的数组元素存储分配。这个数组包含7个元素。可以用数组名加上方括号([])中该元素的位置号来引用该元素。数组中的第一个元素称为第0个元素。这样，c数组中的第一个元素为c[0]，c数组中的

2、第二个元素为c[1]，…，c数组中的第七个元素为c[6]。一般来说，c数组中的第i个元素为c[i-1]。图3-1整型数组c的数组元素存储分配示意方括号中的位置号通常称为下标(subscript)。下标应为整数或整型表达式。注意：带下标的数组名一般称为下标变量，可用于赋值语句的左边。例如：c[3]=72;3.2一维数组3.2.1一维数组的声明数组在使用前必须先声明。声明一个一维数组的形式如下：<类型标识符><数组名>[数组长度]其中：①数组名必须遵循C++语言对标识符的要求，其命名规则与其它变量名的相同。②数组长度是个常量表达式，它规定了数组的大小，即所声明的

3、数组由多少个数据类型相同的存储空间组成。组成数组的对象称为该数组的元素。数组元素可存储的数据类型由声明时指定的C++语言数据类型决定。数组的声明为以后使用数组分配了存储空间，数组中每个元素在内存中是依次排列的。例如，intScore[50]；定义了名称为Score的一维数组，该数组有50个元素，是int类型的。在声明数组时，要注意数组的长度只能由常量表达式来决定，不能是变量。即，数组的长度必须是确定的。例如：intnMonth;floatfSales[nMonth*12];是错误的。这个声明在编译时编译器会给出错误信息。3.2.2一维数组中的元素访问数组中的

4、每个元素可以当成普通的变量使用。访问一维数组元素的形式如下：<数组名>[下标]下标就是元素索引值，它代表了要被访问的数组元素在内存中的相对位置。下标值的允许范围从0开始到数组长度-1。下标等于0代表要访问的元素在数组的第1个位置上，下标等于1代表要访问的元素在数组的第2个位置上，依次类推。例如，声明一个长度为20的整型数组，并将数组中的各个元素按顺序赋予从50到70以1递增的数，即赋予数组的第0个元素的值为50，赋予数组的第1个元素的值为51，依此类推。写出相应的程序段。注意，必须有一个值从0开始，以1为增量，递增到19的变量作为访问数组时的下标，这样才能访

5、问到数组中所有的元素。用一个简单的for循环就可以做到这一点，而循环控制变量就是最好的下标值。要按顺序给数组元素赋予从50到70的值，也就是让每个数组元素的值等于其下标值加上50，所以只要将循环控制变量加上50赋予相应的数组元素即可。程序段代码如下：intnData[20];for(intnIndex=0;nIndex<20;nIndex++)nData[nIndex]=nIndex+50;【例3-1】生成一个长度为10的连续偶数序列，该偶数序列从2开始。要求将此序列保存在数组中，并输出此数组的每个元素的值。分析：显然，先要声明一个长度为10的数组。模仿上面

6、的做法，可以用一个循环来解决对所有数组元素的访问，关键在于生成数列。偶数列是个很简单的数列，如果从0开始，则规律为：第i个数等于i*2(i=0，1，2，…)；如果从2开始，则规律为：第i个数等于i*2+2(i=0，1，2，…)。程序代码如下：#includevoidmain(){intnEven[10];//定义用于存放10个偶数的数组intnIndex;for(nIndex=0;nIndex<10;nIndex++)nEven[nIndex]=nIndex*2+2;for(nIndex=0;nIndex<10;nIndex++){c

7、out<<数组名>[数组长度]={第0个元素值，第1个元素值,…,第n-1个元素值}形式2：<类型标识符><数组名>[]={第0个元素值，第1个元素值，…，第n个元素值}第一种形式将声明一个长度为“数组长度”的值的数组，然后将花括号内的值依次赋予数组的各个元素。花括号内只能是常量表达式。如果

8、花括号中的常量表达式的个数小于数组长度，则剩余的数组