C++程序设计：第6章 数组.pptVIP

Visual C++程序设计 第6章 数组 版本号：V2005.08-06.01 C++语言不仅提供了基本类型的数据，如int,char,float，还提供了构造类型的数据，它们有，数组、结构体和共用体。 数组：是一组有序数据的集合。数组中的每个元素都属于同一个数据类型，可以用一个统一的数组名和下标来唯一确定数组中的元素。 6.1.1 一维数组的定义和使用 （1）数组的定义 类型 数组名[常量表达式] 例如：int a[10]; 说明： （1）常量表达式中可以包括常量和符号常量，不能包含变量。常量表达式的值表示数组元素的个数即数组的长度。 例如：int a[5]; 表示：定义了一个a数组，它包含5个元素，每个元素都是整型。这5个元素分别是：a[0], a[1], a[2], a[3]和a[4]。但不含a[5]。 6.1.一维数组的定义、初始化和引用 （2）数组名代表该数组的起始地址，也就是数组中第一个元素的地址 ，即：a = a[0]; 在定义数组时，对各元素指定初始值，这个过程称为对数组的初始化。数组的初始化是在系统编译时完成的，它不占用系统运行时间。对于静态（static）数组和外部（extern）数组，若不进行初始化，系统会对所有数组元素自动赋以0值。对于auto型数组，若不进行初始化，则其初始值不定。 初始化数组元素的方法多种多样，可以对全部或部分数组元素初始化。 （2）数组元素的引用 例如：static int a[5]={1,3,5,7,9}; M = a[2+1]; n = a[I + j]; I和j为有确定值的整型变量。 注意：C++编译系统不检查下标“出界” 例如：a[5] = 100; 对全部数组元素逐一初始化。 static int a[5] = {1,3,5,7,9}; 初始化时，若不指定数组长度，则按实际元素个数初始化数组。 static int a[ ] = {1,3,5,7,9}; 只对数组中a[0],a[1],a[2]进行初始化。 static int a[5] = {1,3,5}; 例： 书P100 例6.1，例6.2 //例6.2 输出数组为全局变量和局部变量时的初值 #includeiostream.h int x[5]; void main(void){ for(int i=0;i5;i++) coutx[i]\t; cout\n; int y[5]; for(i=0;i5;i++) couty[i]\t; cout\n; } #includeiostream.h #includeiomanip.h void main(void) { int i; static int f[20]={1,1}; for(i=2;i20;i++) { f[i] = f[i-2]+f[i-1]; } for(i=0; i20;i++) { if(i%5 == 0) cout\n; coutsetw(5)f[i] ; } } 与迭代算法比较，由于省去了每次迭代后的变量替换 fib = fib1 + fib2; fib2=fib1; fib1=fib; 因此结构上清淅简单。 缺点：占用较多的内存空间。 例：用数组来处理Fibonacci数列。 一般定义格式为： 类型 数组名[表达式][表达式]… 例如：int I[2][3]; int a[2][3][4]; C++将多维数组看成是由若干个一维数组的组合。因此二维数组中数组元素的排列顺序是按行逐行存放，即列坐标先变化，行坐标后变化。对于多维数组，元素在内存中的排列顺序为：第一维的下标变化最慢，最右边的下标变化最快。 6. 2 二维和多维数组 多维数组的初始化，其基本方法与一维数组相似，可以按行或不按行，一次对全部或部分数组元素进行初始化。 例如: static int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; static int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; static int a[3][4]={{1},{5,6}}; static int a[ ][4]= {1,2,3,4,5,6,7,8,9,10,11,12}; 无论是一维数组，二维数组或是多维数组，其在内存中的排列总是一维的，对于常用的二维数组而言，其中任一元素在内存中的排列次序可以由下列方法计算出来： 设：一个二维数组 a[m][n]; 其中第i行第j列元素a[i][j]在内存中的位置为： i * n + j; (序号从0开