第七章 数组 - 程序员联合开发网.pptVIP

数 组 简单数据类型 只能描述单一数据，不足以描述数据之间的关系，即不能描述一组具有一定关联的数据。 构造数据类型 构造方式：数据集，操作（整体、成分） 一维数组 数组定义、初始化数组 访问数组元素（数组下标） 数组作为函数参数 字符串处理 多维数组 一维数组 数组定义 若干具有相同类型的数据组成的有序集合 类型说明符 数组名[常量表达式] int A[5]; 连续存储，每个元素占的存储空间完全相同 下标是数组元素到数组开始的偏移量 0～n-1 数组名的含义 整体操作 sizeof 元素个数 注： typedef int ArrayTypeA[10]; ArrayTypeA A; 一维数组 初始化数组 在定义时直接给数组初始化 把给数组各个元素指定值的表达式顺序写出，放在一对花括号{ }中，各表达式间用 , 隔开 int A[4] = {1,2,3,4}; 这种初始化方式只能在定义时使用 初始化数组的值的个数不能多于数组元素的个数 必须按顺序进行初始化，不能跳跃 若初始化值的个数少于数组元素的个数时，前面的按序初始化，后面的值为0或不确定。 一维数组 int A[5]={1,2,3}; 带初始化的数组定义中，数组的大小可以省略 int A[ ]= {1,2,3}; sizeof(A)/sizeof(int) //数组的大小 int A[]; //invalid 初始化字符数组 约定结束符为 ‘\0’ char s[6] = {‘H’, ’e’, ’l’, ’l’, ’o’, ’\0’}; char s[6] = {“Hello”}; char s[] = “Hello”; 一维数组 访问数组元素 数组名 [下标表达式] 下标遍历 下标越界 em1: 基本I/O const int size=10; int A[size]; void main() { for (int k=0;ksize;k++) cin A[k]; …... for (k=0;ksize;k++) cout A[k]; } 一维数组 em2: 生成Fibonacci数 …... int A[10]; A[0] = 1; A[1] = 1; for (int k=2;k10;k++) A[k] = A[k-1] + A[k-2]; …... 一维数组 数组作为函数参数 原则：传递数组的地址 目的：节省空间，提高效率 函数体内对行参的操作，也即对实参的操作 void rev(int a[ ], int n) //最常见的写法 { int x, m=n/2; for (int k=0;km;k++) { x = a[k]; a[k] = a[n-k-1]; a[n-k-1] = x;} } 通常，在处理字符数组时，没必要将数组的大小作为函数参数 一维数组 由于仅仅是传递地址，因此，即使函数的形式参数中写明了大小，编译器也将忽略之。 在带有数组参数的函数体中，不能用sizeof求得数组得大小。 一维数组 排序和查找 Knuth 排序 冒泡排序法（bubble sort） 交换排序 插入排序法（insert sort） 快速排序法（quick sort） 查找 折半查找法 一维数组 给定含有m+n个元素得整数数组A（其中m0，n0），它分为两个互不重叠的，长度分别为m与n的子数组段，写出交换这两个子数组段的程序，要求不引入A以外的数组。 字符数组 字符串的操作 复制 连接 比较 void strcpy(char s[], char t[]) { int i=0; while ((s[i]=t[i]) != ‘\0’) i++; } 多维数组 二维数组 定义 类型说明符 数组名 [常量表达式1 ][常量表达式2] int A[2][3]; typedef int A1[3]; typedef A1 A[2]; 存储组织 多维数组的定义和存储组织 二维数组 初始化 int A[2][3] = { {1,2,3}, {4,5,6}}; int A[2][3] = {1,2,3,4,5,6}; int A[][3] = {1,2,3,4,5,6} 可以省略第一维，但是第 二维不能省 int A[][3] = { {1,2}, {3}}; 下标遍历 for (int i=0; isizeof(A)/sizeof(A[0]); i++) { for (int j=0; jsizeof(A[0])/sizeof(A[0][0]); j++) cout A[i][j] ; cout endl;