C++第06章.ppt

第6章 数组 主要内容 一维数组 多维数组 字符串（字符数组） 数组的概念 数组是由类型相同、逻辑意义相关的一组数据构成的，占据内存的一片连续内存单元 每个数组都有一个名字，称为“数组名” 数组的每个元素称为“数组元素” 数组元素按顺序排列，其顺序号称为数组的“下标”；数组元素通过数组名和下标表示 每个数组元素可以有1个或多个下标，下标的个数称为数组的“维数”，因此数组有一维数组和多维数组。 6.1 一维数组… 一维数组声明 存储类别 元素类型 数组名[元素个数 ]; 举例 int a[10]; static double b[20]; 6.1 一维数组… 说明 一组连续的存储单元 具有相同的名字和类型 第一个元素的序号是 0 10 个元素的数组a: a[0], a[1] ... a[9] C++不检查数组访问越界的操作 a[10]、a[20]仍然有效，但其存储空间并不存在 6.1 一维数组(存储) 6.1 一维数组… 初始化 int a[10]={4}; float r[20]={0.1, 5.1}; double d[3]={10.0,5.0,1.0}; 初始值的数目小于数组元素个数时剩余元 素被初始化为0，不允许初始值的数目大 于数组元素个数 6.1 一维数组… 省略数组元素数目的数组声明 int x[] = { 1, 2, 3, 4, 5 }; 等同于： int x[5] = { 1, 2, 3, 4, 5 }; 数组元素可以逐个赋值 int x[5] ; x[0] = 1; x[1] = 2; 例子1：输出数组并对数组元素求和 #define SIZE 10 #include iostream.h? int main( ) { int n[SIZE] = { 12, 34, 55, 71, 1, 65, 423, 19, 540, 10 }; int i , sum = 0;? for ( i = 0; i = SIZE - 1; i++ ) { cout n[ i ] = n[ i ] endl; sum += n[ i ]; }? cout The summary is: sum endl; return 0; } 程序执行结果： n[0] = 12 n[1] = 34 n[2] = 55 n[3] = 71 n[4] = 1 n[5] = 65 n[6] = 423 n[7] = 19 n[8] = 540 n[9] = 10 The summary is: 1230 例子2：直接选择排序(1/2) #include iostream.h #define SIZE 8 int main( ) { int a[SIZE] = { 18, 35, 36, 61, 9, 112, 77, 12}; ? for (int pass = 0; pass SIZE - 1; pass ++ ) { for ( int i = pass + 1; i = SIZE - 1; i ++ ) if ( a[ pass ] a[ i ] ) { int hold; hold = a[ pass ]; a[ pass ] = a[ i ]; a[ i ] = hold; } 例子2：直接选择排序(2/2) coutAfter No. pass + 1 scane: ; for ( int index=0; index=SIZE-1; index++ ) if ( index == pass +1 ) cout \t [ a[ index ]; else cout \t a[ index ]; cout ] endl; } cout After sorting \t; for ( int index = 0; index = SIZE-1; index++ ) cout \t a[ index ]; ? cout endl; return 0; } 程序执行结果： After No. 1 scane: 9 [35 36