搜索
概括地说：数组是有序数据的集合。要寻找一个数组中的某一个元素必须给出两个要素，即数组名和下标。数组名和下标惟一地标识一个数组中的一个元素。数组是有类型属性的。同一数组中的每一个元素都必须属于同一数据类型。一个数组在内存中占一片连续的存储单元。如果有一个整型数组a，假设数组的起始地址为2000，则该数组在内存中的存储情况如图5.1所示。图5.1引入数组就不需要在程序中定义大量的变量，大大减少程序中变量的数量，使程序精炼，而且数组含义清楚，使用方便，明确地反映了数据间的联系。许多好的算法都与数组有关。熟练地利用数组，可以大大地提高编程和解题的效率，加强了程序的可读性。C++用方括号来表示下标，如用s[1]，s[2]，s[3]分别代表s1，s2，s3。定义一维数组定义一维数组的一般格式为：类型标识符数组名[常量表达式];例如：inta[10];它表示数组名为a，此数组为整型，有10个元素。关于一维数组的几点说明：1)数组名定名规则和变量名相同，遵循标识符定名规则。2)用方括号括起来的常量表达式表示下标值，如下面的写法是合法的：inta[10];inta[2*5];inta[n*2];//假设前面已定义了n为常变量3)常量表达式的值表示元素的个数，即数组长度。例如，在“inta[10];”中，10表示a数组有10个元素，下标从0开始，这10个元素是：a[0]，a[1]，a[2]，a[3]，a[4]，a[5]，a[6]，a[7]，a[8]，a[9]。注意最后一个元素是a[9]而不是a[10]。4)常量表达式中可以包括常量、常变量和符号常量，但不能包含变量。也就是说，C++不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。例如，下面这样定义数组是不行的：intn;cinn;//输入a数组的长度inta[n];//企图根据n的值决定数组的长度如果把第1，2行改为下面一行就合法了：constintn=5;引用一维数组的元素数组必须先定义，然后使用。只能逐个引用数组元素的值而不能一次引用整个数组中的全部元素的值。数组元素的表示形式为：数组名[下标]下标可以是整型常量或整型表达式。例如：a[0]=a[5]+a[7]-a[2*3]【例5.1】数组元素的引用。#includeiostreamusingnamespacestd;intmain(){inti,a[10];for(i=0;i=9;i++)a[i]=i;for(i=9;i=0;i--)couta[i];coutendl;return0;}运行结果如下：9876543210程序使a[0]~a[9]的值为0~9，然后按逆序输出。一维数组的初始化1)在定义数组时分别对数组元素赋予初值。例如：inta[10]={0,1,2,3,4,5,6,7,8,9};2)可以只给一部分元素赋值。例如：inta[10]={0,1,2,3,4};3)如果想使一个数组中全部元素值为1，可以写成：inta[10]={1,1,1,1,1,1,1,1,1,1};不能写成inta[10]={1*10};不能给数组整体赋初值。4)在对全部数组元素赋初值时，可以不指定数组长度。例如：inta[5]={1,2,3,4,5};可以写成inta[]={1,2,3,4,5};一维数组程序举例【例5.2】用数组来处理求Fibonacci数列问题。可以用20个元素代表数列中的20个数，从第3个数开始，可以直接用表达式f[i]=f[i-2]+f[i-1]求出各数。程序如下：#includeiostream#includeiomanipusingnamespacestd;intmain(){inti;intf[20]={1,1};//f[0]=1,f[1]=1for(i=2;i20;i++)f[i]=f[i-2]+f[i-1];//在i的值为2时,f[2]=f[0]+f[1],依此类推for(i=0;i20;i++)//此循环的作用是输出20个数{if(i%5==0)coutendl;//控制换行,每行输出5个数据coutsetw(8)f[i];//每个数据输出时占8列宽度}coutendl;//最后执行一次换行return0;}运行结果如下：【例5.3】编写程序，用起泡法对10个数排序（按由小到大顺序）。起泡法的思路是：将相邻两个数比较，将小的调到前头。见图5.2。然后进行第2趟比较，对余下的前面5个数按上法进行比较，见图5.3。图5.2图5.3可以推知，如果有n个数，则要进行n-1趟比较(和交换)。在第1趟中要进行n-1次两两比较，在第j趟中要进行n-j次两两比较。根据以上思路写出程序，今设n=10，本例定义数组长度为11，a[0]不用，只用a[1]~a[10]，以符合人们的习惯。从前面的叙述可知，应该进行9趟比较和交换。#includeiostreamusingnamespacestd;intmain(){inta[11];inti,j,t;coutinput10numbers：endl;for(i=1;i11;i++)//输入a[1]~a[10]cina[i];coutendl;for(j=1;j=9;j++)//共进行9趟比较for(i=1;i=10-j;i++)//在每趟中要进行(10-j)次两两比较if(a[i]a[i+1])//如果前面的数大于后面的数{t=a[i];a[i]=a[i+1];a[i+1]=t;}//交换两个数的位置,使小数上浮coutthesortednumbers：endl;for(i=1;i11;i++)//输出10个数couta[i];coutendl;return0;}运行情况如下：input10numbers：35911336-9-76100123↙thesortednumbers：-76-935691133100123具有两个下标的数组称为二维数组。有些数据要依赖于两个因素才能惟一地确定，例如有3个学生，每个学生有4门课的成绩，显然，成绩数据是一个二维表，如书中表5.1所示。表5.1学生成绩数据表学生序号课程1课程2课程3课程4课程5学生18578999688学生27689759775学生36492907356想表示第3个学生第4门课的成绩，就需要指出学生的序号和课程的序号两个因素，在数学上以S3,4表示。在C++中以s[3][4]表示，它代表数据73。定义二维数组定义二维数组的一般形式为：类型标识符数组名[常量表达式][常量表达式];例如：floata[3][4],b[5][10];定义a为3×4(3行4列)的单精度数组，b为5×10(5行10列)的单精度数组。注意不能写成“floata[3,4],b[5,10];”。C++对二维数组采用这样的定义方式，使我们可以把二维数组看作是一种特殊的一维数组：它的元素又是一个一维数组。例如，可以把a看作是一个一维数组，它有3个元素：a[0]，a[1]，a[2]，每个元素又是一个包含4个元素的一维数组，见图5.4。a[0]，a[1]，a[2]是3个一维数组的名字。图5.4上面定义的二维数组可以理解为定义了3个一维数组，即相当于：floata[0][4],a[1][4],a[2][4];此处把a[0]，a[1]，a[2]作一维数组名。C++的这种处理方法在数组初始化和用指针表示时显得很方便，这在以后会体会到。C++中，二维数组中元素排列的顺序是：按行存放，即在内存中先顺序存放第一行的元素，再存放第二行的元素。图5.5表示对a[3][4]数组存放的顺序。图5.5C++允许使用多维数组。有了二维数组的基础，再掌握多维数组是不困难的。例如，定义三维数组的方法是：floata[2][3][4];定义float型三维数组a，它有2×3×4=24个元素。多维数组元素在内存中的排列顺序：第一维的下标变化最慢，最右边的下标变化最快。例如，上述三维数组的元素排列顺序为：a[0][0][0]→a[0][0][1]→a[0][0][2]→a[0][0][3]→a[0][1][0]→a[0][1][1]→a[0][1][2]→a[0][1][3]→a[0][2][0]→a[0][2][1]→a[0][2][2]→a[0][2][3]→a[1][0][0]→a[1][0][1]→a[1][0][2]→a[1][0][3]→a[1][1][0]→a[1][1][1]→a[1][1][2]→a[1][1][3]→a[1][2][0]→a[1][2][1]→a[1][2][2]→a[1][2][3]二维数组的引用二维数组的元素的表示形式为：数组名[下标][下标]如：a[2][3]下标可以是整型表达式，如a[2-1][2*2-1]。不要写成a[2,3]，a[2-1,2*2-1]形式。数组元素是左值，可以出现在表达式中，也可以被赋值，例如：b[1][2]=a[2][3]/2;在使用数组元素时，应该注意下标值应在已定义的数组大小的范围内。常出现的错误是：inta[3][4];//定义3行4列的数组┆a[3][4]=15;//引用a[3][4]元素定义a为3×4的数组，它可用的行下标值最大为2，列坐标值最大为3。最多可以用到a[2][3]，a[3][4]就超过了数组的范围。请严格区分在定义数组时用的a[3][4]和引用元素时的a[3][4]的区别。前者a[3][4]用来定义数组的维数和各维的大小，后者a[3][4]中的3和4是下标值，a[3][4]代表某一个元素。二维数组的初始化可以用下面的方法对二维数组初始化：1)分行给二维数组赋初值。如inta[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};这种赋初值方法比较直观，把第1个花括号内的数据赋给第1行的元素，第2个花括号内的数据赋给第2行的元素……即按行赋初值。2)可以将所有数据写在一个花括号内，按数组排列的顺序对各元素赋初值。如inta[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};效果与前相同。但以第1种方法为好，一行对一行，界限清楚。用第2种方法如果数据多，写成一大片，容易遗漏，也不易检查。3)可以对部分元素赋初值。如：inta[3][4]={{1},{5},{9}};它的作用是只对各行第1列的元素赋初值，其余元素值自动置为0。赋初值后数组各元素为：100050009000也可以对各行中的某一元素赋初值：inta[3][4]={{1},{0,6},{0,0,11}};初始化后的数组元素如下：1000060000110这种方法对非0元素少时比较方便，不必将所有的0都写出来，只需输入少量数据。也可以只对某几行元素赋初值：inta[3][4]={{1},{5,6}};数组元素为：100056000000第3行不赋初值。也可以对第2行不赋初值：inta[3][4]={{1},{},{9}};4)如果对全部元素都赋初值（即提供全部初始数据），则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。如：inta[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};可以写成inta[][4]={1,2,3,4,5,6,7,8,9,10,11,12};系统会根据数据总个数分配存储空间，一共12个数据，每行4列，当然可确定为3行。在定义时也可以只对部分元素赋初值而省略第一维的长度，但应分行赋初值。如inta[][4]={{0,0,3},{},{0,10}};这样的写法，能通知编译系统：数组共有3行。数组各元素为：0030000001000C++在定义数组和表示数组元素时采用a[][]这种两个方括号的方式，对数组初始化时十分有用，它使概念清楚，使用方便，不易出错。二维数组程序举例【例5.4】将一个二维数组行和列元素互换，存到另一个二维数组中。例如：程序如下：.#includeiostream.usingnamespacestd;.intmain