第六章数据对象顺序组合数组.PDFVIP

裘宗燕 从问题到程序（2003 年修订），第六章，数组 第六章 数据对象的顺序组合：数组 程序的工作都与数据有关，如输入数据、输出数据、存储数据、对数据进行各种计算和 修改等。客观世界中需要处理的数据千姿百态，为能处理所关注事物的有关特征和性质，就 需要在程序里表示它们。为此，程序语言需要提供一套手段，使人能在写程序时方便地处理 与数据表示有关的各种问题，这就是语言的数据机制。 需要由程序处理的数据可能很简单，也可能很复杂，数据之间可能有丰富多采的各种关 系。为了反映这些情况，语言的数据机制必须足够丰富。这里也有简洁性与方便性的问题， 有关数据机制不能无限制地庞大，使语言过分臃肿，难以使用；也不应过于低级，以至要描 述一点东西都非常烦琐。后一情况正是机器语言和汇编语言的一个弱点。 经过几十年的研究和实践，高级语言领域在这方面已经形成了一套公认的有效方式，数 据机制基本框架通常包括下面几个互相联系的方面： 1. 把语言要处理的数据对象划分为一些类型，每个类型是一个数据值的集合。例如 C 语 言里的 int 类型就是该类型能表示的所有整数值的集合。 2. 提供一组基本数据类型，确定其书写方式 （文字量），提供一组基本操作 （运算），支持 基本数据对象的表示和使用。例如 C 语言的 int、double 等。 3. 提供一组由简单数据类型或数据对象构造更复杂数据类型或数据对象的手段。反复使用 这些手段可以构造出任意复杂的数据结构，以满足复杂数据处理的需要。这里提到的数 据结构是计算机科学中的一个重要概念，也是一门后续计算机课程的名称。 C 语言采用了通行的数据机制。它提供了一组基本数据类型，其数据构造机制是下面几 章的基本内容，包括本章将要介绍的数组，后面章节要介绍的指针、结构、联合等。利用它 们可以把多个 （基本或非基本的）数据对象组合起来，作为整体在程序里使用。这样组合而 成的数据对象称作复合数据对象，由所有 “同类”复合对象形成的类型称为复合数据类型。 一个复合数据对象的组成部分称为它的成分、成员或元素。 程序中可以建立存放复合类型数据的变量，这使复合数据对象也能命名。这种变量可以 作为整体使用，通过变量名访问；还提供了访问复合数据对象里成分的操作，使用这些成分 的值或者给它们赋值。C 语言提供了所有这些机制。 最常见的数据组合机制是数组和结构 （structure ，或称记录，record ），另一种用于数据 组织的重要机制是指针。本章将介绍 C 语言的数组机制，其意义、描述方式和使用。后面 章节里介绍其他数据机制的情况及其在程序设计中的应用。 6.1 数组的概念、定义和使用 数组（array ）是 C 语言中用于组合同类型数据对象的机制。一个数组里汇集一批对象 （数组元素）。程序中既能从数组出发处理其中的个别元素，也能以统一方式处理数组的一 批元素或所有元素。后一处理方式特别重要，是由一批成员构成的数组和一批独立命名的变 量间的主要区别。 数组机制要解决三个问题：1）描述数组的性质，定义数组变量；2 ）使用数组，包括通 过数组变量使用元素；3 ）实现数组，即在内存里为数组安排一种存储方式，使程序里可以 方便地操作它们。当然，最后一个问题主要与语言的实现有关系，在实现 C 语言系统时， 必须确定如何实现数组变量。了解这方面情况也有利于在编程时正确使用数组。 1 裘宗燕 从问题到程序（2003 年修订），第六章，数组 6.1.1 数组变量定义 根据数组的性质，在定义数组变量（下面简单说成 “定义数组”）需要说明两个问题： 1）该数组 （变量）的元素是什么类型的；2 ）这个数组里包含多少个元素。C 语言规定，每 个数组变量的大小是固定的，需要在定义时说明。 数组定义的形式与简单变量类似，但需要增加有关元素个数的信息。在被定义变量名之 后写一对方括号就是一个数组定义，指定元素个数的方式是在括号里写一个整型表达式。人 们常把数组元素类型看作数组的类型，把元素类型为整型的数组说成是整型数组，类似地说 双精度数组等。本书下面也采用这种说法。