C语言程序设计与数据结构周成义等第4章节.pptVIP

第四章 数组 4.1数组的定义、引用和初始化 4.2多维数组 4.3字符数组 4.1数组的定义、引用和初始化 4.1.1一维数组的定义 4.1.2一维数组的引用 4.1.3一维数组的初始化 4.1.4程序举例 4.1.1一维数组的定义 数组是一组变量，要遵循C语言先定义后使用的规则，每个数组在使用之前都需要定义。编译系统根据定义在静态存储区分配空间。 一维数组定义的一般形式为： 类型标识符 数组名［常量表达式］ 其中，类型标识符表示数组的数据类型，即数组元素的数据类型，可以是任意数据类型，如int、float、char或double等。常量表达式一般为算术表达式，其值表示数组元素的个数，即数组长度。数组名要遵循标识符的取名规则。 4.1.2一维数组的引用 在C语言中，引用一维数组元素的一般形式是： 数组名［下标］ 其中，下标可以是整型常量或整型表达式。 在引用数组元素时应注意以下两点： （1）在C语言中，数组元素的下标是从0开始计算，而不是从1开始。 （2）数组元素是变量。一个数组元素可以像同类型的单一变量那样在表达式中执行相应的操作。 4.1.3一维数组的初始化 在引用一维数组元素之前，应为它们提供初值。对数组提供初值的方式有两种：一种是分别为各个元素提供初值，另一种是对整个数组初始化。 （1）对数组元素提供初值的方式可以像对待同类型的简单变量那样，利用赋值语句直接赋值，或者通过调用scanf()函数，由用户输入各元素的值。 （2）利用数组初始化方式可以为整个数组提供初值。一维数组初始化的一般形式是： 类型说明符 数组名［整型常量表达式］＝｛初始值｝； 其中，初值表是一些由逗号分隔开的初值符，它是表示初值的常量表达式。 4.2多维数组 4.2.1 二维数组的定义 4.2.2 二维数组的初始化 4.2.3 二维数组的引用 4.2.1 二维数组的定义 二维数组类型说明的一般形式是： 类型说明符 数组名[常量表达式1][常量表达式2]； 其中常量表达式1表示第一维下标的长度，常量表达式2 表示第二维下标的长度。 4.2.2 二维数组的初始化 1.全部元素初始化 对全部元素初始化时，第一维的长度，即行数可以省略，第二维的长度，即列数不能省略。二维数组可按行分段赋值，也可按行连续赋值。 2.部分元素初始化 对部分元素初始化时，若省略第一维的长度，则必须用花括号分行赋初值。没初始化的元素，数值型数组赋值为0,字符型数组赋值为’\0’。 4.2.3 二维数组的引用 二维数组的表示形式为： 数组名[下标][下标] 其中下标应为整型常量或整型表达式。 在引用数组元素时应注意以下几点： １．下标是从0开始。a[0][0]表示引用数组的1个元素。 ２．引用数组元素时不要越界，即行下标不能大于[行数-１]，列下标不能大于[列数-1]。 ３．注意区分定义数组时用的a[5][3]和引用元素时的a[5][3]的区别。前者用a[5][3]来定义数组的维数和各维的大小，后者a[5][3]中的3和4是数组元素的下标值，a[5][3]代表行序号为3、列序号为4的元素。 4.3字符数组 4.3.1 字符数组的定义和引用 4.3.2 字符串和字符串结束标志 4.3.3 字符数组的输入和输出 4.3.4 字符串函数 4.3.5 字符数组应用举例 4.3.1 字符数组的定义和引用 字符数组的一般定义形式是： char 数组名［整型常量表达式］； 如：char sname[8]; 定义sname为字符数组，它有8个元素。 引用字符数组元素也要通过下标进行，如： sname[0]=’’;sname[1];sname[2];sname[3];sname[4];sname[5];sname[6];sname[7]; 4.3.2 字符串和字符串结束标志 在C语言中，是将字符串作为字符数组来处理的。所谓字符串，是指若干有效字符的序列。C语言中的字符串可以包括字母、数字、专用字符、转义字符等。 C语言规定：以‘\0’作为字符串结束标志（‘\0’代表ASCII码为0的字符，表示一个“空操作”，只起一个标志作用）。因此可以对字符数组采用另一种方式进行操作──字符数组的整体操作。 4.3.3 字符数组的输入和输出 Ｃ语言提供了丰富的字符串处理函数，大致可分为字符串的输入、输出、合并、修改、比较、转换、复制、搜索几类。使用这些函数可大大减轻编程的负担。使用输入输出字符串函数，在使用前应包含头文件stdio.h ；使用其它字符串函数则应包含头文件string.h。 4.3.3 字符数组的输入和输出 1. 使用printf函数输出字符串变量，使用转换字符序列“%s”。 如：#include “stdio.h” void main() { char