C++程序设计 第2版 普通高等教育“十一五”国家级规划教材 作者 邓振杰 第4章 数组.pptVIP

第4章 数组 4.1 一维数组的定义和数组元素的引用 4.2 二维数组的定义和数组元素的引用 4.3 字符数组与字符串 4.1 一维数组的定义和数组元素的引用 4.1.1 一维数组的定义 4.1.2 一维数组的初始化 4.1.3 一维数组元素的引用 4.1.4 一维数组元素的存储 4.1.5 一维数组的使用 4.1.1 一维数组的定义 把若干个同类型的数据线性的组合在一起，就构成一维数组。在 使用一维数组之前必须先定义。定义一维数组的一般格式为： 数据类型 数组名[常量表达式]； 例如： int A[100]; //定义了数组A，该数组有100个元素，数组元素的类型为整型 float b[20]; //定义了数组b，该数组有20个元素，数组元素的类型为实型 在定义一维数组时要注意以下几点： ⑴数据类型一般指的是该数组元素的类型。 ⑵数组名的命名规则要遵循C++关于标识符的命名规则。 ⑶常量表达式必须用方括号括起来，指的是数组的元素个数，即数组长度，它是一个整型值，可以是常数或符号常量，但不能包含变量。 例如：int a[]; //不合法，没有定义数组的长度； int a[x]; //不合法，不能用一个变量定义数组的长度。 ⑷数组元素的下标从0开始，即数组中第一个元素的下标（又称索引值）为0。 例如：A[100]中100表示100个元素。用A[0]、A[1]、……、A[99]分别表示这100个元素，方括号中的0、1、……99是数组的下标。如果有n个元素，则下标是从0到n-1。 ⑸一次可以说明多个同类型数组。 例如：int a[10],b[15],c[20]； //定义a，b，c三个整型数组。 注意区别下列语句： int A(100); //定义了一个整型变量A，并赋予初值为100 int A[100]; //定义了一个整型数组变量A，数组长度为100 4.1.2 一维数组的初始化 在定义数组的同时给数组的各个元素赋值，称为数组的初始化。一 维数组的初始化格式为：数据类型 数组名[常量表达式]={初始化列表}； 例如：int a[5]={0,1,2,3,4}; //定义了一个一维数组a，同时将它的5个元 素分别进行初始化，即a[0]=0，a[1]=1，a[2]=2，a[3]=3，a[4]=4。 说明： ⑴在定义数组时既可以对所有元素进行初始化，也可以只对其中的一部 分元素进行初始化。例如：int a[4]={7，8}语句对数组a中的元素a[0]， a[1]赋值，其余数组元素的值都默认为0。 ⑵要使一个数组中全部元素的值为0，可以有如下定义方法： int a[4]={ }； int a[4]={0,0,0,0}； int a[4]={0}； ⑶全部数组元素赋初始值时，可以不指定数组长度。计算机会根据初始 化的数组元素的个数自动分配存贮空间。 例如：int a[]={1,2,3,4,5}语句表示数组的长度为5。 ⑷利用for循环语句赋初始值。 例如：for(int i=0;i100;i++) a[i]=i+1; 4.1.3 一维数组元素的引用 数组元素引用的格式为： 数组名[下标] 其中，下标可以是整型常量或整型表达式。例如，a[8]=a[1+1]+a[3]-a[2*2]。 【例4.1】求出一个数组a[8]，使a[i]的值为下标值的平方，然后按 逆序输出。 #includeiostream.h void main() { int i,a[8]; for (i=0;i=7;i++) a[i]=i*i; //利用for语句给每个数组元素赋初值。 for (i=7;i=0;i--) couta[i] ; //利用下标，对数组元素进行引用。 coutendl; } 4.1.4 一维数组元素的存储 一维数组各元素在内存中是连续存储的，例 如定义数组：short a[4]={1,2,3,4}; 假设数组存储的首地址为2000，则该数组 在内存中的存储情况如图4-1所示。 因为每个短整型元素占用两个字节空间，所 以元素a[0]存储在2000和2001这两个字节单元 中，其他三个元素依此依次存储在内存中。 另外，数组名就代表数组在内存中的首地 址，例如上面的数组a就代表首地址，它是一个地址常量，可以用a+i的形式来依次引用其他元素的地址。 注意：a+n代表的不是加n个字节，而是加n个数据的存储单位。 4.1.5 一维数组的使用