第7章 数组的使用.pptVIP

第7章 数组的使用 在实际的编程中，需要处理一大批具有相同类型的数据，在C++中，C++的设计者们为程序开发者们提供了数组，用以解决这类问题。 数组并不是一种数据类型，而是一组具有相同数据类型的数据的集合。在数组中，数组里面的每一个元素都成为一个数组元素，每一个数组元素在数组中都用一个数组名和该元素在数组中的标号来表示。本章节中将对数组的定义和使用进行详细的阐述。 7.1 数组的概念 在第四章C++数据类型中我们已经学习过诸如整型和浮点型之类的基本数据类型，同样我们也学习了C++中的一种复合数据类型容器。容器是多功能的，能够操作多种数据结构和算法的模板类和函数库。C++容器之所以被称为容器，是因为它能够像现实中的容器一样存放各种类型的对象，容器可以包含其他对象，在一个容器中的所有对象都必须是同一种类型。我们可以将数组看成是一种存储一种数据类型对象的容器，其中的每个对象可以通过他们在数组中的位置进行检索访问。数组可能看成一种由类型名、标识符和维数组成的复合数据类型，类型说明了存放在数组中对象的数据类型，维数则说明了在数组中包含的对象的数目。 为什么在C++中需要有数组这一复合数据类型呢？如当出现以下的情形时，它的作用就展现无遗了：在程序中使用20个int类型的变量。在学习数组数据类型之前我们可能会这样用： int a1,a2,a3,a4,a5,a6.a7,a8,a9,a10,······,a19,a20; 7.2 一维数组 一维数组可以理解为包含有一组数据对象或者一列数据对象的数组。 7.2.1 一维数组的定义 定义一维数组的一般形式如下： 数据类型 数组名称[整型常量表达式]; 例如可以定义一个保存有10个int类型数据元素的一维数组array: int array[10]; 7.2.2 一维数组的初始化 一维数组的初始化方法有以下几种： （1）在定义数组的时候可以对数组进行初始化，用初始化列表的形式对数组赋予一组初值，用逗号隔开，并且用花括号括起来。 int a[5]={0,1,2,3,4}; （2）可以对数组中的一部分元素进行赋值，而其余的元素会被系统默认赋值为0。 int a[10]={0,1,2,3,4}; （3）当对全部的数组元素进行赋初值的时候，可以不指定数组的长度，因为已经确定数组元素的个数了。而当后面没有初始化列表的时候，方括号内没有数字是非法的： int a[5]={0,1,2,3,4}; int b[]={0.1.2.3.4}; int c[]; 7.2.3 一维数组元素的访问 数组元素可以通过下标操作符来访问，数组元素是从0开始计数的，例如一个包含有10个元素的数组，元素的下标值是从0到9，而不是从1到10。下标可以是整型常量或者是整型表达式。 int a[5]={0,1,2,3,4}; a[0]=a[1]+a[2]*a[2*2]; 7.2.4 字符数组 字符数组可以用一组由花括号括起来并且用逗号隔开的字符字面值进行初始化，也可以用字符串字面值进行初始化。字符串字面值末尾包含一个空字符用于结束字符串，当使用字符串字面值来初始化创建的新数组的时候将在新数组中加入空字符。 7.3 多维数组 多维数组是指数组的维数在两个或两个以上维数的数组，多维数组是数组的数组。多维数组相一维数组一样也是具有同一类型的数据的集合，数组中的元素可以通过数组名和该元素在数组中的位置来进行定位。在本节中将对多维数组的定义、初始化以及元素的访问进行详细的讨论。 7.3.1 多维数组的定义 C++中的多维数组其实就是数组的数组，例如数组的元素又是数组，则称为二维数组。下面为二维数组的定义形式： 数据类型 数组名称[整型常量表达式1][ 整型常量表达式2]; 例如定义一个二维数组a，它包含有10个一维数组，每个一维数组又是包含有10个整型数据。 int a[10][10]; 二维数组的第一维通常被称为行，第二维通常被称为列。我们也可以将二维数组理解为一个矩阵的形式，第一维代表着数据元素所在的行，第二维代表着数据元素所在的列。 7.3.2 多维数组的初始化 多维数组的初始化同样可以使用花括号括起来的初始化列表。使用的方法是对多维数组中的每一个单维数组，再在外层花括号中加花括号进行初始化。 int a[5][5]={{0,1,2,3,4},{5,6,7,8,9},{10,11,12,13,14},{15,16,17,18,19},{20,21,22,23,24}} ; 经过上面中的初始化后二维数组中的元素如下所示： a[0]: 0,1,2,3,4 a[1]: 5,6,7,8,9 a a[2]: 10,11,12,13,14 a[3]: 15,16,17,18,19 a[4]: 20,21,2