5.1C++数组的概念,一维数组,二维数组概述.doc

概括地说：数组是有序数据的集合。 图 5.1 引入数组就不需要在程序中定义大量的变量，大大减少程序中变量的数量，使程序精炼，而且数组含义清楚，使用方便，明确地反映了数据间的联系。许多好的算法都与数组有关。熟练地利用数组，可以大大地提高编程和解题的效率，加强了程序的可读性。C++用方括号来表示下标，如用s[1]，s[2]，s[3] 分别代表s1，s2，s3。? 定义一维数组 定义一维数组的一般格式为：? ? 类型标识符? 数组名[常量表达式];例如：? ? int a[10];它表示数组名为a，此数组为整型，有10个元素。关于一维数组的几点说明：1)?数组名定名规则和变量名相同，遵循标识符定名规则。2) 用方括号括起来的常量表达式表示下标值，如下面的写法是合法的：? ? int a[10];? ? int a[2*5];? ? int a[n*2]; //假设前面已定义了n为常变量3) 常量表达式的值表示元素的个数，即数组长度。例如，在“int a[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++不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。例如，下面这样定义数组是不行的：? ? int n;? ? cinn;? //输入a数组的长度? ? int a[n]; //企图根据n的值决定数组的长度如果把第1，2行改为下面一行就合法了：? ? const int n=5; 引用一维数组的元素 数组必须先定义，然后使用。只能逐个引用数组元素的值而不能一次引用整个数组中的全部元素的值。数组元素的表示形式为：? ? 数组名[下标]下标可以是整型常量或整型表达式。例如：? ? a[0]= a[5]+ a[7]- a[2*3]【例5.1】数组元素的引用。 #include iostream using namespace std; int main( ) { int i, a[10]; for (i=0;i=9;i++) a[i]=i; for (i=9;i=0;i--) couta[i] ; coutendl; return 0; } 运行结果如下：9 8 7 6 5 4 3 2 1 0程序使a[0]~a[9]的值为0~9，然后按逆序输出。 一维数组的初始化 1) 在定义数组时分别对数组元素赋予初值。例如：??? int a[10]={0,1,2,3,4,5,6,7,8,9};2) 可以只给一部分元素赋值。例如：??? int a[10]={0,1,2,3,4};3) 如果想使一个数组中全部元素值为1，可以写成：??? int a[10]={1,1,1,1,1,1,1,1,1,1};不能写成? ? int a[10]={1*10};不能给数组整体赋初值。4) 在对全部数组元素赋初值时，可以不指定数组长度。例如：??? int a[5]={1,2,3,4,5};可以写成? ? int a[]={1,2,3,4,5}; 一维数组程序举例 【例5.2】用数组来处理求Fibonacci数列问题。可以用20个元素代表数列中的20个数，从第3个数开始，可以直接用表达式f[i]=f[i-2]+f[i-1]求出各数。程序如下： #include iostream #include iomanip using namespace std; int main( ) { int i; int f[20]={1,1}; //f[0]=1,f[1]=1 for(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; //最后执行一次换行 return 0; } 运行结果如下：【例5.3】编写程序，用起泡法对10个数排序（按由小到大顺序）。起泡法的思路是：将相邻两个数比较，将小的调到前头。见图5.2。然后进行第2趟比较，对余下的前面5个数按上法进