C语言 06-Arrays.ppt

数组 吴清锋 2007年秋 提纲 数组概述 一维数组 二维数组 字符数组 字符数组的定义与引用 字符数组的输入输出 字符串处理函数 运算符小结 数组概述 引进数组的背景：处理的变量有多个，并且类型相同！ 数组是一种构造类型。回忆下C语言的类型体系! 所谓的构造类型是由基本数据类型按一定规则组成的，也称“导出类型”。 数组与数组元素：数组有一系列元素构成，这些元素均属同一数据类型。 数组是有序数据的集合，在内存中是连续存放的，数组元素之间的序由其在内存中的前后关系来表现。 如何表示数组元素？可以用一个统一的数组名和下标来唯一地定位数组中的元素。其中，数组名代表了数组在内存中的首地址。 一维数组（1）：定义 定义形式： 类型 数组名[常量表达式]; （请联想下变量的定义形式！） 说明 数组名也是标识符，符合标识符定名规则。 常量表达表示元素个数，即数组长度。（参考课本描述！） 常量表达式既不能缺省，其中也不能包含变量。C要求在定义数组的时候明确指定数组长度。 示例 int a[20]; #define MAXLEN 20int b[MAXLEN]; int maxlen=20;int c[maxlen], d[]; 一维数组（2）：引用 C语言规定只能逐个引用数组元素而不能一次引用整个数组（如，不能对数组进行整体赋值）。 数组元素引用形式：数组名[下标] 数组元素引用中的方括号是一个特殊的运算符号——下标运算符。 下标运算符的优先级是最高的，所以 ++a[i] 等价于 ++(a[i]) 下标运算符的结合性是从左向右结合。 下标可以是整型表达式。原则上说，如果数组的长度为n则下标的范围应该界于0和n-1。 示例 一维数组（2）：初始化 要点 定义数组时可对数组元素赋初始。如：int a[3]={0,1,2}; 初始化可以只针对数组中的前面一部分元素，未初始化的部分元素将自动被初始化为0。如： int a[10]={0,1,2,3,4};或int a[10]={0}; 思考,若都为1呢？ 如果对全部数组元素赋初始值时，可以不指定数组长度。例如： int a[5]={0,1,2,3,4}; 等价于　int a[]={0,1,2,3,4}; 对数组进行初始化时，不允许初始化的元素个数较已定义的数组长度大，如： int a[5]={0,1,2,3,4,5};是错的。 问题 一维数组的两个例子 二维数组（1）：定义与引用 一维数组在行的层次进行定义，如果要定义表的层次，就需要使用二维数组 二维数组的定义 类型 数组名[常量表达式][常量表达式]; 例如：float a[3][4];说明了一个3行4列的数组。 C的二维数组事实上是一种特殊的一维数组：每个元素又是一个一维数组。 C的二维数组在内存中是按行存放。 引用：数组名[下标][下标] C还允许使用多维数组 类型 数组名[常量表达式1]…[常量表达式n]; 其元素在内存中的排列顺序是：第一维的下标变化最慢，最后一维的下标变化最快。例如，已知int a[2][2][2];则数组a的元素在内存中的排列为：a[0][0][0]?a[0][0][1]?a[0][1][0]?a[0][1][1]?a[1][0][0]?a[1][0][1]?a[1][1][0]?a[1][1][1] 二维数组（2）：初始化 初始化可以按分行赋初值的方式，也可以按不分行赋初值的方式，分行赋初值程序更清晰（有一书写形式）。例： int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};等价于int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 也可只对部分元素赋初值。（分析时填写表）例子： int a[3][4]={{1},{5},{9}}; int a[3][4]={{1},{0,6},{0,0,11}}; int a[3][4]={{1},{5,6}}; int a[3][4]={{1},{},{9}}; ?Turbo C 2.0中编译通不过！ int a[3][4]={{1},{0},{9}}; 如果初始化提供了足够的信息（如，全部初始化或分行初始化），则定义数组时可以省略第一维的长度。 二维数组使用示例 字符数组的定义与引用（1） 为什么单独将字符数组？可能是为了字符串 字符数组的定义方法和普通数组的定义方式相同。例如：char c[10];定义了包含10个元素的字符数组。 对字符数组也可以采用普通数组的初始化方式。例如：char c[5]={H,e,l,l,o}; 也可以定义和初始化一个二维字符数组。 字符数组的引用：可以使用和与普通数组类似的方式引用字符数组中的元素，得到一个字符。 示例 字符数组的定义与引用（2） 在