Chapter-4数组.pptVIP

第4章 数组 本章内容 4.1 一维数组 4.2 多维数组 4.3 数组作函数参数 4.4 常用算法举例 4.5 字符数组与字符串 4.6 处理字符和字符串 4.7 标准C++的string类型 4.1 一维数组 4.1.1 定义一维数组 4.1.2 引用一维数组元素 4.1.3 数组无越界检查 4.1.4 数组初始化 4.1.1 定义一维数组 数组用来存储一组类型相同的值，并且值保存在连续的内存单元中； 一维数组的定义格式： 类型说明符 数组名[常量表达式]; 例如： int days[7]; const int numDays = 5 ; #define COUNT 5 int workDay[ numDays ]; double pay[ COUNT ]; 注意事项（P85） 数组中的元素是连续存储的，如果知道第一个元素的地址，就可以计算出其它任意一个元素的地址 数组占据空间的大小取决于元素的类型和元素的个数，可用sizeof运算符计算 数组的存储及表示 4.1.2 引用一维数组元素 必须先定义再引用 数组元素表示形式： 数组名[下标] 例：days[0] = 10; 注意1：全局数组元素初值为0；局部数组初值不定 注意2：只能逐个引用数组元素，不能一次引用整个数组（处理字符串的字符数组除外） 引用一维数组元素 思考下面对数组的使用是否正确： int readings[-1] float measurements[4.5] int size; cin size; char name[size]; 4.1.3 数组无越界检查 例如： short values[3]; for ( int count = 0; count 5; count++) values[ count ] = 200; 注意：权利与义务是相对的。C++是一个很灵活的语言，给程序员高度自由的同时，也要求你具有高度的责任感，否则系统崩溃的后果自负。 4.1.4 数组初始化 在定义数组的同时对元素赋值 全部赋初值，例如： int days[7]={0, 1, 2, 3, 4, 5, 6}; 部分元素赋初值，例如： int days[7]={0, 1, 2, 3}; 全部数组元素赋初值时，可以不指定长度： int days[ ]={0, 1, 2, 3, 4}; 全局/静态数组初值为0。局部动态数组初值不定。 4.2 多维数组 具有两个或两个以上下标的数组称为多维数组; 一维数组对应数学中的向量; 二维数组对应矩阵或一个二维表。二维数组的横向为行，纵向为列。 第一个下标称为行下标，第二个下标称为列下标。 4.2.1 二维数组的定义 例如，定义一个3行4列的二维数组： int matrix[ 3 ][ 4 ]; 二维数组的存储 数组元素的存放顺序 内存是一维的 二维数组：按行序优先 多维数组：最右下标变化最快 4.2.2 二维数组的初始化 1.按行对二维数组初始化，例如： int matrix[3][4]＝{ {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12} }; 2.将所有数据写在一个花括号内，按数组元素排列的顺序赋初值（不建议使用）： int matrix[3][4]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}; 二维数组的初始化 3.对部分元素赋初值，例如： int matrix[3][4]={ {1}, {5，6}, {9，10，11} }; 4.根据给定的初始化数据，自动确定数组的行数： int matrix[ ][4]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; 5. 定义数组时可省略行数，但不能省略列数： int matrix[3][ ]={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; ╳ 4.2.3 引用二维数组元素 例如，有如下定义： int matrix[3][4]； 正确：matrix[0][0] = matrix[1][2] + matrix[2][3] ； 错误：matrix[3][4] = 5; 但不能混淆：int matrix[3][4] = {0}; 数组不能被整体赋值，例如： int matrix_A[3][4] = {0}, matrix_B[3][4]; matrix_B = ma