C语言课件08-Arrays.ppt

数组 提纲 数组概述 一维数组 二维数组 字符数组 字符数组的定义、引用和初始化 字符串处理函数 运算符小结 数组概述 数组是一种构造类型。 所谓的构造类型是由基本数据类型按一定规则组成的，也称“导出类型”。 数组由一系列元素构成，这些元素均属同一数据类型。 数组是有序数据的集合，在内存中是连续存放的，数组元素之间的序由其在内存中的前后关系来表现。 可以用一个统一的数组名和下标来唯一地定位数组中的元素。其中，数组名代表了数组在内存中的首地址。 一维数组（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。但C编译系统没有对下标进行越界检查。 数组定义和数组元素引用的形式相似，但意义不同。 示例 一维数组（3）：初始化 要点 定义数组时可对数组元素赋初值。如：int a[3]={0,1,2}; 如果数组没有初始化，系统会用默认值对它初始化。即外部数组或静态数组赋0值，自动数组赋随机值。 初始化可以只针对数组中的前面一部分元素，未初始化的部分元素将自动被初始化为0。如： int a[10]={0,1,2,3,4};或int a[10]={0}; 如果对全部数组元素赋初始值时，可以不指定数组长度。例如： int a[5]={0,1,2,3,4}; 等价于　int a[]={0,1,2,3,4}; 对数组进行初始化时，不允许初始化的元素个数较已定义的数组长度大，如： int a[5]={0,1,2,3,4,5};是错的。 问题 两个例子及教材8.1.4、8.1.5、8.1.6 二维数组（1）：定义与引用 二维数组的定义 类型 数组名[常量表达式1][常量表达式2]; 例如：float a[3][4];说明了一个3行4列的数组。 C的二维数组事实上是一种特殊的一维数组：每个元素都是一个一维数组的一维数组。 C的二维数组在内存中是按行存放。 引用：数组名[下标1][下标2] 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}}; int a[3][4]={{1},{0},{9}}; 如果初始化提供了足够的信息（如，全部初始化或分行初始化），则定义数组时可以省略第一维的长度。 二维数组使用示例（求最值） 例8.2.1（距阵的转置） 例8.2.3（打印杨辉三角）也可以用一维数组实现。 字符数组的定义、引用和初始化（1） 字符数组的定义方法和普通数组的定义方式相同。例如：char c[10];定义了包含10个元素的字符数组。 对字符数组也可以采用普通数组的初始化方式。例如：char c[5]={H,e,l,l,o}; 也可以定义和初始化一个二维字符数组。 可以使用和与普通数组类似的方式引用字符数组中的元素，得到一个字符。 示例 字符数组的定义、引用和初始化（2） 在C语言中，将字符串作为字