C程序设计与实例教程 教学课件 曾令明 全书教案_ 第4章.pdfVIP

1 第4章 数 组 4.1 数组概述 4.2 一维数组 4.3 二维数组 4.4 字符数组 2 　　前面章节使用的都是属于基本类型(整型、字符型、实 型) 的数据，C语言还提供了构造类型的数据，它们分别是 数组类型、结构体类型和共用体类型。本章只介绍数组， 先介绍数组的基本概念，然后分别介绍一维数组和二维数 组的定义、引用、初始化，最后专门讨论字符数组。 　　学习重点： 　　  一维数组的定义和初始化 　　  字符数组与字符串的关系 　　  字符串处理函数 3 　　 4.1 数 组 概 述 4.1.1 数组的引入 　　在前面的程序设计中，所涉及和处理的数据都非常简 单，对这些数据，采用C语言的基本数据类型(整型、实型、 字符型)来描述就行了。但在实际应用中，需要处理的数据 往往是复杂多样的。 4 　　例如：输入某大学2003级4500名学生的C语言成绩， 按成绩从高分到低分排序，输出平均成绩及高于平均成绩 的学生成绩。如何编程呢？ 　　C语言允许用户自定义数据类型，即构造类型：由若 干基本类型数据按一定的规则构成复杂数据对象，如数组 类型。构造数据类型的引入使我们能较方便地解决上面所 提的问题。 5 4.1.2 数组的概念 　　在程序设计中，为了处理方便，常把具有相同类型的 若干变量按有序的形式组织起来。这种按序排列的同类型 数据元素的集合称为数组。同每个变量有变量名一样，每 个数组都有数组名，数组名是标识符。 　　组成数组的那些同类型数据元素称为数组元素或者数 组分量。在C语言中，每个数组元素有一个或多个从0开始 的位置序号，该序号称为下标。数组元素由数组名和用方 括号括起来的下标共同表示。 6 例如，a[5]是指名为a的数组的5号元素，b[0][1]是指名为b 的数组的0行1列元素。同一数组的各个元素只是下标不同， 通过数组名和下标可直接访问数组中的每个元素。 　　同一数组的各个元素的下标个数是相同的。下标个数 称为数组的维数。数组元素只带一个下标的数组，称为一 维数组；带两个下标的称为二维数组。例如上面的数组a是 一维数组，b是二维数组。本章只介绍常见的一维数组和二 维数组。 7 　　 4.2 一 维 数 组 4.2.1 一维数组的定义 　　一维数组定义的一般形式为： 　　 类型说明符 数组名[常量表达式]; 　　其中，“类型说明符”可以是任一种基本数据类型或构 造数据类型的说明符；“常量表达式”必须是整型，表示该 数组含数组元素的个数。数组元素的个数称为数组的长度。 　　例如： 　　 int a[5]; 　　即定义了整型数组a，它有5个元素。 8 　　说明： 　　(1) 数组的类型实际上是指数组元素的取值类型。对于 同一个数组，其所有元素的数据类型都是相同的。 　　(2) 数组名的表示方法同变量名，遵循标识符命名规则。 　　(3) 常量表达式必须用方括号括起来， 它表示数组元 素的个数，例如数组a有 5个元素。但是C语言中数组