c++大学基础教程第五章.pptVIP

北京邮电大学电信工程学院计算机技术中心 C++大学基础教程 第5章 数组 北京邮电大学电信工程学院 计算机技术中心 数组是具有一定顺序关系的若干相同类型变量的集合，组成数组的变量称为该数组的元素。 数组属于构造类型。 数组是实际编程中经常使用的一种数据结构。 第5章 数组 5.1 数组基本概念 5.2 数组元素的下标 5.3 数组初始化 5.4 数组的大小和越界数组 5.5 字符数组 5.6 向函数传递数组 5.7 多维数组 5.1 数组基本概念 5.1数组基本概念 数组是具有一定顺序关系的若干相同类型元素的集合。 组成数组的变量称为该数组的元素。 数组元素都有相同的变量名（数组名），但是有不同的下标。 例:04级110班30名同学“C++程序设计”课程的成绩 int Cscore[30]; 实验，测得一组电阻R随温度T变化的值 float Ri[10]; short Tc[10]; 一维数组 定义格式 类型说明符 数组名[常量表达式]； 例: 统计1000位10岁儿童的体重，定义数组 float weight[1000]; 数组名的命名规则和变量名相同。 常量表达式表示数组元素的个数，即数组长度。 例 定义一个字符数组： char a[5]； 存储该数组需5个字节。每个元素的类型是字符型。数组下标从0开始，分别是a[0]，a[1]，a[2]，a[3]，a[4]。 注意：数组元素的下标从0开始。并且，a[5]不属于该数组的空间范围。 数组在内存中的存放 数组元素都是存放在一段连续的内存单元中的。 例 char name[]=”Ray Krebbs”的内存情况 5.1.2数组的定义 数组名标识符的选取和简单变量相同，数组必须先定义，后引用。 定义数组的一般格式是： 类型 数组名[常量表达式1]….[常量表达式n]； 例: int ages[30]； char gray[512][512]; 注意:数组ages和gray的各元素此时的内容是随机的，编程中不能认为全是0。 定义数组应考虑的几个方面 ?确定数组元素的类型 整型、浮点型等简单类型， 结构体、类等用户自定义类型。 ?确定数组的名称 由“标识符”指定，数组名是一个地址常量，代表着数组元素在内存中的起始地址。 ?确定数组的结构 包括数组的维数（有几个常量表达式），维的大小等，也就是常量表达式的具体形式。常量表达式的值必须是正整数。 例5.1 定义一个含10整数，以ARRAY命名的数组，用100至109对数组元素赋值，并对其求和。 分析：需要在一个循环中使用数组。这是使用数组最经常的方式。 void main() { int ARRAY [10]; int sum=0; for (int i=0;i10;i++) { ARRAY[i]=100+i; sum+= ARRAY[i]; } } 错误的数组定义语句 void VoidArray[10]; //void不可以做数组类型 int a=9; float floatArray[a]; //下标表达式不可以是变量 char charArray[1.5+1.5]; //3.0不是整数 数组的作用域和单个变量相同。 5.2 数组元素的下标 5.2数组元素的下标 数组的元素是由下标来区分的。使用数组时，一般是对数组的各个元素操作。 对于一个已经声明过的数组，其元素的使用形式为： 数组名[下标表达式] 例如 注意 在使用数组元素时需要注意： 数组元素的下标表达式其结果必须为正整数。 数组元素的下标值不得超过声明时所定义的上下界。 数组的下标 数组元素的下标是数组元素到数组开始地址的偏移量。 第1个元素的偏移量是0个数组元素大小，第2个元素的偏移量是1个数组元素大小，依次类推。 因此，数组元素是一系列大小相同的连续项，每项到公共基点（数组起始地址）的偏移量是固定的。 5.3 数组初始化 给数组元素赋值的方法 在使用数组元素之前，必须先对它们赋值。有以下两种赋值方法： 在定义数组时初始化 在程序中对数组赋值 数组的初始化 数组初始化时，用以初始化数组元素的值放在一个大括号{}中。 例如：int a[3]={ 1, 1, l }； 数组的初始化就是在定义数组时给部分或全部元素赋初值。 例： int a[10]={0,1,2,3,4,5,6,7,8,9}; 在对全部数组元素赋初值时，可以不指定数组长度。 例：int a[ ]={1,2,3,4,5}; 数组的初始化 对于简单数据类型的数