复合数据：导言

摘要

这节课开启本课程的第六单元，主题是复合数据。它说明本单元的用途：教会表示数据的集合（固定大小和可变大小的序列、表格和记录），并用基本算法处理它们，这些算法既有亲手写的，也有取自库的，同时估计其代价；介绍本单元的六节课以及把它们串起来的线索；回顾本单元假定已有的知识，尤其是带不变式的循环和按常量引用传递；提出本单元要解决的问题，即一个程序必须保存数量未知的数据，而若用一个个单独的变量来写，它会把多出来的数据默默略过；预先介绍代价，作为衡量算法的第二个尺度，与正确性并列；并说明本单元通向何处，包括后面各单元以及“C++ 程序设计 II”课程。

学习目标

描述本单元的内容顺序，并说明每节课为后一节课提供了什么。
回顾循环、循环的不变式和参数的传递（按值、按引用和按常量引用），必要时加以复习。
借助一个例子，预先理解算法的代价，把它作为衡量算法质量的第二个尺度，与正确性并列。
认清学完本单元时应当会做什么，并把它与后面各单元将要学习的内容区分开来。

入门测评

在学习本单元之前，先测一测自己的起点是有益的。这项测评是自我测评：不计分，唯一的目的是为学习指引方向。前四道题检查本单元假定已经掌握的内容：求最大值的循环的不变式、大参数的传递方式、两层嵌套循环的轮数，以及无符号算术。其后的六道题按课的顺序涉及本单元的核心思想：序列的有效下标、向量的创建、一个大小能被对半分多少次、在有序数据中查找、表格的双重下标，以及把同一实体的数据存放在彼此分离的集合中的危险。没有人必须现在就答对，其中有几道题里，“我还不知道”是诚实的回答：每个答案，无论对错，都会解释要点，并指出讲解这一要点的那节课。同样的能力会在单元末尾的总结课中再次测量。