Chapter-4皮徳常C++南理工.pdfVIP

第4章数组 皮德常 南京航空航天大学 计算机科学与技术学院 1 引言 • 构造数据类型：由基本数据类型和构造类型，按 一定原则组合而成，亦称导出类型。主要包括： 数组、指针、结构体、类等。 • 数组是由单一类型的数据元素组成的有序集合， 每个元素采用数组名和下标来表示。 • 数组可分为一维数组和多维数组。 2 4.1 一维数组 • 数组用来存储一组类型相同的值，并且值保存在 连续的内存单元中； • 4.1.1 定义一维数组 类型说明符 数组名[常量表达式]; 例如：int days[7]; const int numDays = 5 ; int workDay[ numDays ]; #define COUNT 5 double pay[ COUNT ]; 3 4.1.2 引用一维数组元素 • 通过下标访问元素，例如： days[0] = 10; 注意：全局数组元素初值为0；局部数组初值不定。 思考如下有什么错： int readings[-1] float measurements[4.5] int size; cin size; char name[size]; 4 4.1.3 数组无越界检查 • 例如： short values[3]; for ( int count = 0; count 5; count++) values[ count ] = 200; 注意：权利与义务是相对的。C++是一个很灵活的 语言，给程序员高度自由的同时，也要求你具有 高度的责任感，否则系统崩溃的后果自负。 5 4.1.4 数组初始化 • 初始化：在定义数组的同时对元素赋值。 (1)全部赋初值，例如： int days[7]={0, 1, 2, 3, 4, 5, 6}; (2) 部分元素赋初值，例如： int days[7]={0, 1, 2, 3}; (3) 全部数组元素赋初值时，可以不指定长度： int days[ ]={0, 1, 2, 3, 4}; (4) 全局数组和静态数组的初值都自动为0；而局部自动数 组的初值不确定。 6 【例 】用数组求 数列的前 项，以及它们的和。 4.1 Fibonacci 24 int main ( ) { int i, fib[24]={1, 1},