[理学]第四章 数组.ppt

第四章 数组 简述 数组是有序数据的集合。数组中的每一个元素都属于同一个数据类型。用一个统一的数组名和下标来唯一地确定数组中的元素。 如： int a[10]; a[0] = 5; a[1] = 7; 一维数组 二维数组 字符数组 字符串处理函数 （一）一维数组 内容 定义 数组元素引用 初始化 举例 一维数组定义（1/2） 一维数组的定义方式为： 类型说明符 数组名 [常量表达式]; 例如： 　　int a[10]; 说明： (1) 数组名定名规则和变量名相同，遵循标识符定名规则。 (2) 数组名后是用方括弧括起来的常量表达式，不能用圆括弧，下面用法不对：int a(10); (3) 常量表达式表示元素的个数，即数组长度。 例如：在a[10]中，10表示a数组有10个元素，注意：下标从0开始，这10个元素是a[0]，a[1]，……，a[9]。注意不能使用数组元素a[10]。 一维数组定义（2/2） (4) 常量表达式中可以包括常量和符号常量，不能包含变量。 也就是说，C语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。 例如：下面这样定义数组不行 int n; scanf(%d，n); int a[n]; 5）一维数组元素在内存中的存放方式：按顺序存放。 一维数组的元素引用 数组必须先定义，然后使用。C语言规定只能逐个引用数组元素而不能一次引用整个数组。 数组元素的表示形式为： 数组名［下标］ 下标可以是整型常量或整型表达式。 例如: a[0] = a[5] + a[7] - a[2*3] 注意： 1）下标以“0”为基准。 a[0]：表示数组a的第一个元素。 a[1]：表示数组a的第二个元素。 2）下标的边界： 下界 ≤ 下标 ≤ 上界； 下界＝0； 上界＝整常量表达式－1。 引用示例 例6.1 数组元素的引用 #include stdio.h int main() { int i; int a[10]; for (i=0; i=9;i++) { a[i] = i; } for(i=9; i=0; i--) { printf(“%d”, a[i]); } return 1; } 运行结果：9 8 7 6 5 4 3 2 1 0 一维的数组初始化（1/2） 对数组元素的初始化可以用以下方法实现： 1）在定义数组时对数组元素赋以初值。 例如: int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; 将数组元素的初值依次放在一对花括弧内。 2）可以只给一部分元素赋值。 例如: int a[10] = {0, 1, 2, 3, 4}; 定义a数组有10个元素，但花括弧内只提供5个初值，这表示只给前面5个元素赋初值。 一维的数组初始化（2/2） 3）如果想使一个数组中全部元素值为0，可以写成： int a[10] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; 不能写成 　 int a[10] = {0*10}; 4） 在对全部数组元素赋初值时，可以不指定数组长度。 例如: int a[5] = {1, 2, 3, 4, 5}; 可以写成 　 int a[] = {1, 2, 3, 4, 5}; 在第二种写法中，花括弧中有5个数，系统就会据此自动定义a数组的长度为5。 一维数组举例（例7.2） 例6.2，用数组来处理求fibonacci数列问题 程序见源码6-2.c. 运行结果如下： 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 一维数组举例（例7.3） 例6.3用起泡法对10个数排序(由小到大)。 起泡法的思路是：将相邻两个数比较，将小的调到前头。 分析如下面的图。 程序见源码6-3.c 一维数组举例（例7.3） 一维数组举例（例7.3） （二）二维数组 内容 定义 元素应用 初始化 举例 二维数组的定义 二维数组定义的一般形式为： 类型说明符 数组名[常量表达式1][常量表达式2]。 例如： float a[3][4]; 定义a为3×4(3行4列)的数组。 注意不能写成 float a[3,4]; 二维数组元素在内存中的存储方式： 在计算机中二维数组的元素按行顺序