IT十年经典书系列一_设计模式_可复用面向对象软件的基础 附录C-基本类.pdfVIP

下载 附录 C 基 本 类 本附录提供我们在一些模式的 C + +示例代码中用到的基本类。我们力求使这些类尽量简 短。这些基本类包括： • List ，对象的顺序列表。 • Iterator ，顺序存取聚集对象的接口。 • ListIterator ，遍历一张L i s t 的I t e r a t o r 。 • Point ，一个两维点。 • Rect ，一个轴对齐的矩形。 在某些编译器中，一些新的 C + +标准类型可能还未实现。特别地，如果你的编译器没有定 义b o o l类型，你可以象下面这样手工定义它： C.1 List L i s t模板类是一个用来存储一个对象序列的基本容器。 L i s t存放元素的值，其元素既可以 是内置类型也可以是类的对象。例如， L i s t i n t 声明了一个整数序列。但在大多数模式中使 用它来存储对象指针，比如L i s t G l y p h * 。这样L i s t类就可以用于异质元素列表。 为方便使用，L i s t类也提供了栈形式的操作。这样就可以直接将 L i s t用作栈，而无需再定 义新类。 附录C 基 本 类 2 4 5 下载 下面较详细地讨论这些操作。 构造、析构、初始化和赋值 List(long size) 初始化列表。参数s i z e提示初始元素数目。 L i s t ( L i s t ) 重载缺省拷贝构造函数，以正确地初始化成员数据。 ~L i s t ( ) 释放该列表的内部数据结构的存储空间。但它并不释放其元素的数据。设计者不希望用 户继承这个类，因而析构函数不是虚的。 List operator=(const List) 实现列表赋值，以正确赋值各成员数据。 访问 这些操作支持对列表元素的基本存取。 long Count() const 返回列表中对象的数目。 Item Get(long index) const 返回制定下标处的对象。 Item First() const 返回列表的第一个对象。 Item Last() const 返回列表的最后一个对象。 bool Includes(const Item) const 列表是否含有给定元素。本操作要求列表元素类型支持用于比较的 = =操作。 增添 void Append(const Item) 在列表尾部添加元素。 void Prepend(const Item) 在列表头部插入元素。 删除 void Remove(const Item) 2 4 6 设计模式 ：可复用面向对象软件的基础 下载 从列表中删除给定元素。本操作要求列表元素类型支持用于比较的 = =操作。 void RemoveLast() 删除最后一个元素。 void RemoveFirst() 删除第一个元素。 void RemoveAll() 删除所有元素。 栈接口 Item Top() const 返回栈顶元素（将列表视为一个栈）。 void Push(const Item) 将该元素压入栈。 Item Pop() 弹出栈顶元素。 C.2 Iterator I t e r a t o r是定义了一种遍历对象集合的接口的抽象类。 其操作含义为： virtual void First() 使本I t e r a t o r指向顺序集合中的第一个对象。 virtual void Next() 使本I t e r a t o r指向对象序列的下一个元素。 virtual