C++大学基础教程 作者 徐惠民 C++大学基础教程第五章.pptVIP

北京邮电大学电信工程学院计算机技术中心 C++大学基础教程 第5章 数组 北京邮电大学电信工程学院 计算机技术中心 第5章 数组 5.1 数组基本概念 5.2 数组元素的下标 5.3 数组初始化 5.4 数组的大小和越界数组 5.5 字符数组 5.6 向函数传递数组 5.7 多维数组 5.1 数组基本概念 5.1数组基本概念 数组是具有一定顺序关系的若干相同类型元素的集合。 组成数组的变量称为该数组的元素。 数组元素都有相同的变量名（数组名），但是有不同的下标。 一维数组 一维数组的说明方法为数据类型加数组名，再加方括号，里面含有元素个数。即： 类型说明符 数组名[常量表达式]； 数组名的命名规则和变量名相同。 常量表达式表示数组元素的个数，即数组长度。 一个字符数组例子 下面的代码说明一个字符数组： char a [5]； 即：字符数组“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] [常量表达式2]…. [常量表达式n]； 下面的语句定义了一个有五个整数的数组： int ages[5]； 数组ages此时的内容是不确定的，编程中不能想当然地认为它全为0。或其他什么值。 定义数组应包括的几个方面 ?确定数组元素的类型 可以是如整型、浮点型等简单类型，也可以是结构体、类等用户自定义类型。 ?确定数组的名称 由“标识符”指定，数组名是一个常量，代表着数组元素在内存中的起始地址。 ?确定数组的结构 包括数组的维数（有几个常量表达式），维的大小等，也就是常量表达式的具体形式。常量表达式的值必须是正整数。 错误的数组定义语句 void VoidArray[10]; //void不可以做数组类型 int a=9; float floatArray[8]; //下标表达式不可以是变量 char charArray[1.5+1.5]; //3.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]; } } 5.2 数组元素的下标 5.2数组元素的下标 数组的元素是由下标来区分的。使用数组时，只能分别对数组的各个元素操作。 对于一个已经声明过的数组，其元素的使用形式为： 数组名[下标表达式] 例如 salaries [6]; int a=5; salaries[a]; 注意 在使用数组元素时需要注意： ?数组元素的下标表达式其结果必须为正整数。 ?数组元素的下标值不得超过声明时所定义的上下界。 数组的下标 数组元素的下标是数组元素到数组开始地址的偏移量。 第1个元素的偏移量是0个数组元素大小，第2个元素的偏移量是1个数组元素大小，依次类推。 因此，数组元素是一系列大小相同的连续项，每项到公共基点（数组起始地址）的偏移量是固定的。 5.3 数组初始化 5.3数组初始化 数组的初始化就是在定义数组时给部分或全部元素赋初值。 对于简单数据类型的数组，就是给数组元素赋值； 对于对象数组，每个元素都是某个类的一个对象，初始化就是调用该对象的构造函数。我们会在后面单独详细介绍。 初始化数组的方法 在使用数组元素之前，必须先对它们赋值。 有以下两种初始化数组的方法： ?在定义数组时初始化 ?在程序中对数组进行初始化 全局数组初始化 C++自动将全局数组变量中的所有元素初始化为0或null。 如果未赋初值，那么一个全局的字符数组中的所有元素将为null(空)，一个全局的数字数组中的所有元素将为0。 程序中应尽量限制全局数组变量的使用。如果要用，也最好在程序中用语句将其显式初始化为0，以明确表示编程者的意图。 5.3.1数组成员的初始化 数组初始化时，用作初始化的数组元素值放在一个大括号{}中 例如： int a[3]={ 1, 1, l }； //含三个元