第13部分_数组进阶.pptVIP

第十三章 数组及基本数据集合处理 Array Basic Data Set Processing 回忆数组的重要意义 以统一的方式描述一组数据，从而为方便地对一组数据实现统一的数据处理奠定基础。 例，对一批数据做相同的处理 for (i = 0; i 100; ++i) { b[i] += a1[i] * a2[i]; } 一、一维数组及简单例子 1. 数组概念回忆 数组（array） 多个同类型数据对象的组合。 一个数组代表一组类型相同的、顺序在内存排列的一组数据的集合。 数组机制解决的三个问题 描述数组的性质，定义数组变量 实现数组，在内存里存储数组，使程序可以方便的操作数组 使用数组，包括通过数组变量使用其中的元素 数组定义相关说明 需要指出数组元素的类型 需要给出每一维的大小 定义数组变量时，方括号内的整型表达式说明元素个数，表达式应能静态确定值，可用字面量或枚举常量 数组定义可以与其他变量定义写在一起，如 int a2[16], n, a3[25], m; 如下数组定义不合法 void f(int m, int n) { int b[n]; .... } 其它说明问题 与其它变量一样，数组可以定义在函数的内部或外部，在函数内部也可以定义静态数组。 数组变量作用域与存在期规则与简单变量相同。 数组的存在（引用）声明可以不必描述数组大小。 例，设Example1.cpp中有外部数组定义 int a[100]; double a1[50]; 若在Example.cpp中要使用，则可按如下方式给出存在声明 extern int a[]; extern double a1[]; 2. 数组元素操作越界问题 对数组的多个或全部元素操作，常用for语句 令变量遍历数组下标 for (n = 0; n 数组长度; ++n) ... 在循环体内对数组元素逐个访问 对前例程序， fib是30个元素的数组，若假设程序里写： for(i = 2; i = 30; ++i) fib[i] = fib[i - 1] + fib[i - 2]; 当i为30时，循环中试图完成如下计算 fib[30] = fib[29] + fib[28]; 越界 用超出范围[0, n - 1]的下标访问数组称为数组的越界访问，是数组使用中最常见的错误。 下标值超范围是运行过程中才会出现的问题，不属语法问题。 C不检查数组元素访问的合法性，编译时对运行中可能会出现访问越界不会报语法错。超范围访问是严重错误，后果无法预料。 在一些系统里越界访问可能导致动态错误，系统强行终止出错的程序。 例如：DOS 不检查非法访问，越界可能破坏本程序的数据、程序本身或其他软件，甚至 DOS 系统。 编程者要保证数组下标值的合法性，保证不越界。 3. 数组的初始化 定义数组时可直接初始化。外部、内部静态或自动数组都可在定义时进行初始化。 定义时初始化的例子 int b[4] = {1, 1, 2, 3}; double ax[6] = {1.3, 2.24, 5.11, 8.37, 6.5}; 注意：这种写法只能用于数组初始化，不能用在语句里。 初始化规则 初值表达式必须是常量表达式。对自动数组也一样。 若定义时未初始化，外部和局部静态数组的元素自动初始化为0； 自动数组不自动初始化。 其它初始化方式 可只为部分元素提供初值，其余元素将自动置0。 初始化表元素个数不得超过数组元素个数。 例 int b1[4] = {1, 2}; b1[2]、b1[3]将给初值0。 若给了所有元素的初值，可以不写数组大小而只写方括号，元素个数由初值个数确定。 例 int fib[] = {1, 1, 2, 3, 5, 8, 13, 21, 34, 55}; 4. 数组的存储实现 数组占据一片连续存储区，元素顺序排列，0号元素在最前面，各元素占相同空间。如有： int a[8]; a的存储恰好能存放8个整型数据 二、数组处理程序实例 例1 从字符到下标 写程序统计文件中数字字符的个数。 解决方法1 不用数组，定义10个计数变量，用if或switch区分情况，遇数字字符（isdigit）时对应计数器加1。 解决方法2 将字符看作整数 ASCII字符集里0到9的编码是48到57。 利用这个事实，定义一个数组保存计数结果。 对于每一个数字字符c，用c – ‘0’计算该字符对应计数结果的下标。 如：‘5’ – ‘0’ 等价于 53 – 48 例2 筛法求素数 求素数的著名方法，具体算法如下 取2开始的整数序列； 1. 令n等于2，它是素数； 2. 划掉序列中所有n的倍数； 3. 令n等于下一未划元素（肯定是素数），回到步骤2。 算法伪代码 假设NUM是给定范