C语言程序设计教程 作者 宗大华 陈吉人 第4章.pptVIP

第 4 章 数 组 本章着重讲述3个方面的内容： （1）一维数组。 （2）二维数组。 （3）字符数组和字符串。 4.1　数组的基本概念 所谓“数组”，就是只用一个名字去代表相同数据类型元素的一个有序集合，并用对应的序号，来区分这个集合中的一个个元素。所起的名字，称为“数组名”，序号称为数组元素的“下标”。用一个下标来区分其元素的数组，称为“一维数组”；用两个或多个下标来区分其元素的数组，称为“二维数组”或“多维数组”。 在C语言程序中说明一个数组后，系统就为它在内存中分配一个连续的存储区，顺序存放该数组的元素。这个存储区所需要的字节数，按如下公式计算： 总字节数 = 数组元素个数*数据类型长度 4.2　一 维 数 组 4.2.1　一维数组的说明 说明一个一维数组的语句格式是： 存储类型 数据类型 数组名 [长度]; C语言规定，一维数组的名字不是变量，而是一个内存地址常量（无符号数），只有它的元素才是变量。 4.2.2 一维数组元素的初始化 所谓一维数组的初始化，即是指在说明数组的同时为其诸元素（变量）赋初值。因此，完整的数组说明语句格式为： 存储类型 数据类型 数组名 [长度] = {常量1, 常量2, 常量3,…}; 其中常量1是数组第1个元素的取值，常量2是数组第2个元素的取值，常量3是数组第3个元素的取值，如此等等。 关于数组元素的初始化，有4种情况需要注意。 （1）如果在说明时是对数组的所有元素赋予初始值，那么在数组说明中可以将长度省略（方括号不能没有）。 （2）如果在数组说明时给出了长度，但没有给所有的元素赋予初始值，而只依次给前面的几个数组元素赋了初值。那么C语言将自动对余下的元素赋予初值。 （3）如果所说明的数组的存储类型是static的，那么这个数组的所有元素都是静态（static）型变量。 （4）如果数组说明时给出了长度，并对元素进行了初始化。那么所列出的元素初始值的个数，不能多于数组元素的个数。否则C语言就会判定为语法错。 4.2.3 一维数组元素的引用 每一个数组元素是变量，它们是可以接受赋值的。所以，在程序中通过向一个个数组元素赋值的方法，就能使它们获得取值。把数组中的每个元素当成普通的变量来使用，这就是所谓的“数组元素的引用” 4.3 二 维 数 组 4.3.1 二维数组的说明 说明一个二维数组的语句格式是： 存储类型 数据类型 数组名 [长度1] [长度2]; 长度1和长度2都是用方括号括住的整形常量，其数值的乘积（即长度1*长度2），表示该数组所拥有的元素个数。 根据“数组名就是分配给它的存储区起始地址”的C语言规定，对于上面说明的二维数组a，就有如下重要结论：a作为二维数组名，是一个地址常量；a[0]，a[1]，a[2]作为一维数组名，也都是地址常量。a是系统分配给这个二维数组整个存储区的起始地址；a[0]是一维数组元素a [0][0]，a [0][1]，a [0][2]，a [0][3]占用的存储区的起始地址；a[1] 是一维数组元素a [1][0]，a [1][1]，a [1][2]，a [1][3] 占用的存储区的起始地址；a[2] 是一维数组元素a [2][0]，a [2][1]，a [2][2]，a [2][3] 占用的存储区的起始地址。 4.3.2 二维数组元素的初始化 对二维数组的初始化，有如下几种方法。 （1）分行对二维数组进行初始化。 （2）不分行将所有数据依次列在一个花括号里。 （3）分行对二维数组进行初始化时，可以只对部分元素赋初值。 （4）如果是对二维数组的全部元素进行初始化，那么在数组说明语句里，长度1可以省略不写（方括号还是要的）。 4.3.3 二维数组元素的引用 在程序中通过向一个个数组元素赋值的方法，就能使它们获得取值。把二维数组中的每个元素当成普通的变量来使用，这就是所谓的“二维数组元素的引用”。 4.4 字符数组与字符串 4.4.1　字符数组与字符串 字符数组是字符型数组的简称。“字符数组”是一个诸元素都是字符的数组。说明一个字符数组时，数组名前的数据类型应该是char的。 可以使用对一般数组元素初始化的方法，来完成对字符数组的初始化。 对于字符数组，还可以直接使用字符串常量，来完成对其元素的初始化工作。具体的做法有两种。 （1）用字符串常量对字符数组进行初始化。 （2）用花括号括住字符串常量对字符数组进行初始化。 直接用字符串常量或用花括号括住字符串常量的办法对字符数组元素进行初始化时，所说明数组的长度必须比字符串拥有的字符个数大1，以便能在末尾安放字符串结束符“\0”。 4.4.2 字符串的运算 在C语言的系统函数库里，提供了完成各种字符串运算的函数。只要将它们所在的头文件包含进程序，就可以直