C++程序设计语言.pptVIP

C++程序设计语言 林桂明 第4章 数组、指针与引用 4. 1 数组 一、数组 根据数组的维数，分为一维数组、二维数组和多维数组，常用的是一维和二维数组。有一个下标是一维数组；有两个下标是二维数组。 （1）一维数组的定义： 数据类型 数组名 [数组长度] 说明： 数组名为用户定义的标识符。 数据类型为数组元素的数据类型。 数组长度指定数组中元素的个数，为正整数，不能是变量。 数组元素是通过下标进行访问的，其作用相当于简单变量。 数组元素的下标从0开始到“数组长度” – 1。 数组名代表的是数组在内存中的首地址。 同一个数组中的元素在内存中是按顺序连续存放的。 4. 1 数组 （2）一维数组的初始化： 语法格式为： 类型 数组名[ 数组长度 ] ={元素1，元素2，元素3，……} 例： int a[ 5 ] = { 1, 2, 3, 4, 5 }; int b[ 7 ] = { 1 ,2 ,3 ,4 }; //对前面连续的元素部分初始化数组。这时b[0]=1 , b[1] =2 , b[2]= 3 , b[3]=4 ,b[4]= 0…… float c[ ] = { 1.5, 2.0, 3.2, 4.5 }; //没有给出数组的大小，则大小由元素个数确定。数组c的大小为4。 （3）访问一维数组元素 数组不能整体使用，只能逐个引用数组元素。数组元素的表示形式： 数组名 [下标] 例：int a[3] ={ 1, 2, 3 }; int x=a[ 0 ] + a[ 1 ]; cout a [ 2 ] endl; 4. 1 数组 例4.2：有5个元素的数组，在定义时初始化，要求计算这些值的平均数，并找出最大值和最小值。 # include iostream.h void main() { int a[5]={ 13, 44, -12, 39, 2 }; int i, avg ,max,min; min =max =a[0]; avg=a[0]; for ( i=1; i5 ; i++) { avg += a[i]; if (a[i] max) max=a[i]; if (a[i] min) min = a[i] } avg /= 5.0; cout “平均值是：” avg endl; cout “最小值是：” min endl; cout “最大值是：” max endl; } 4. 1 数组 （4）二维数组的定义： 一般格式： 数据类型 数组名 [ 表达式1 ][ 表达式2 ] 例如，三个学生四门课程成绩数据如下: 85 87 93 88 86 90 95 89 78 91 82 95 利用二维数组存放这些数据更能表现数据之间相互联系的特征。每一行数据表示该学生的各门课程的成绩，而每一列数据表示该门课程各学生的成绩。该数组定义为： int a[3][4]; 其中：“表达式1”用来指定数组中行的数目，“表达式2”用来指定数组中列的数目。整个二维数组的大小是表达式1 * 表达式2（即行数 * 列数） 可以把二维数组看作是一种特殊的一维数组：它的元素又是一个一维数组。例如：int a[3][4]；可以把a看作是一个一维数组，它有三个元素：a[0]、a[1]、a[2]，每个元素又是一个包含4个元素的一维数组。可以把a[0]、a[1]、a[2]看作是一维数组的名字。 4. 1 数组 逻辑结构： 二维数组恰似一张表格（或矩阵）。数组元素中的第一个下标值表示该元素在表格中的行号，第二个下标为列号。 M[3][3]具有如下逻辑结构： M[0][0] M[0][1] M[0][2] M[1][0] M[1][1] M[1][2] M[2][0] M[2][1] M[2][2] 存贮结构： 二维数组在内存中按一维数组存放、占据一片连续的存贮单元；是“按行顺序”在内存中分配存贮单元。Ｍ数组在内存中排列如下： 4. 1 数组 （5）二维数组的初始化：可以用下面的方法对二维数组初始化： 1）分行初绐化 int a[2][5]={ {1，3，5，7，9}， {2，4，6，8，10} }； 这种赋值方法比较直观，把第一个花括号内的数据给第一行的元素，第二个花括号内的数据给第二行的元素， 2）不分行初始化 可以将所有数据写在一个花括号内，按数组排列的顺序对每个元素赋初值。如：int a[2