c++第5章-数组-课件.ppt

第5章 数组 5.1 数组的概念 5.2 一维数组的定义和引用 5.3 二维数组的定义和引用 5.4 用数组名作函数参数 5.5 字符数组 *5.6 C++处理字符串的方法 ——字符串类与字符串变量 5.1 数组的概念 数组是有序的相同类型变量的集合。组成数组的变量称为该数组的元素。数组必须包含两个要素:数组名和下标。 数组名和下标惟一地标识一个数组中的一个元素，如a[1]、a[2] 等。 一个数组在内存中占一片连续的存储单元。 C++用方括号来表示数组的下标，如用s[1]，s[2]，s[3]分别代表s数组第1、2、3个元素的值。 5.2 一维数组的定义和引用 5.2.1 定义一维数组 定义一维数组： 类型标识符 数组名[常量表达式]； 例如 int a[10]; //名为a的整型数组，有10个元素。 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]。 (2) 常量表达式中可以包括常量、常变量和符号常量，但不能包含变量。 C++不允许动态定义数组的大小。 5.2.2 引用一维数组的元素 数组必须先定义，后使用。 只能逐个引用数组元素，不能一次引用整个数组中的全部元素。如:a={1 , 2 , 3} 数组元素的表示形式： 数组名[下标] 下标可以是整型常量/变量或整型表达式。 a[0] = a[5] + a[7] – a[2*3] 例5.1 将数组元素的值逆序输出。 5.2.3 一维数组的初始化 在定义数组时给数组元素全部赋予初值。 例如：int a[10] = {0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9}; (2) 可以只给部分元素赋初值。例如 int a[10] = {0 , 1 , 2 , 3 , 4}; 5.2.4 一维数组程序举例 有一对兔子从出生后第3个月起每个月都生一对兔子。小兔子到第3个月又生一对兔子。假设所有兔子都不死，求第20个月的兔子对数。 #include iostream using namespace std; int main( ) { int i; int f[21]= {0 , 1 , 1}; for ( i = 3 ; i = 20 ; i++ ) f[i] = f[i-1] + f[i-2]; cout f[20]endl; return 0; } #include iostream #include iomanip using namespace std; int main( ) { int i,count; int f[20]= {1 , 1}; coutsetw(8)f[0]setw(8)f[1]; count = 2; for ( i = 2 ; i 20 ; i++ ) { f[i] = f[i-1] + f[i-2]; coutsetw(8)f[i]; count++; if(count % 5 == 0) coutendl; } return 0; } 5.3 二维数组的定义和引用 有些数据要依赖于两个因素才能惟一地确定，例如有3个学生，每个学生有4门课的成绩。 可用二维数组表示：int stu_score[3][4]; 其中s[2][3]表示第3个学生第4门课的成绩。 5.3.1 定义二维数组 定义二维数组的一般形式： 类型标识符 数组名[常量表达式][常量表达式] 例如：float a[3][4] ; 定义a为3×4(3行4列)的单精度数组，共12个元素。 注意: float a[3,4]; 该二维数组可以理解为定义了3个一维数组。a[0]，a[1]，a[2]作一维数组名。a[0][1]表示a[0]数组的第1个元素的值。 float a[2][3][4]; 定义a为 float型三维数组，有2×3×4=24个元素。 多维数组元素存放顺序：先变最后一维，再变前一维。 5.3.2 二维数组的引用 二维数组元素的表示形式为： 数组名[下标][下标] 如a[2][3]。下标可以是整数表达式，如a[2][4-2]。 注意： a[2,3] 使用数组元素时，应该注意下标值不要越界。 int a[3][4]; //定义3行4列的数组 ┆ a[3][4]=15; //引用a[3][4]元素 定义a为3×4的数组，它可用的行下标值最大为2，列坐标值最大为3。最多可以用到a[2][3]，a[3][4]就