C++基础类：List, Iterator, 和更多

"本附录主要介绍了一些C++编程中常用的基本类，包括List、Iterator、ListIterator、Point和Rect。这些类在编写C++代码时经常作为基础组件使用，尤其是在设计模式的示例中。这里提供的类设计简洁，便于理解和使用。" 【List类】 List模板类是一个动态数组，可以存储各种类型的对象，如内置类型或自定义类的对象。通过指定模板参数，可以创建特定类型的List，例如`List<int>`表示整数列表，而`List<Glyph*>`则表示指向Glyph对象的指针列表。List类不仅提供了列表的基本操作，还支持栈的操作，这意味着它可以被直接当作栈来使用，无需额外定义新的类。 **构造与销毁** - `List(long size)`: 初始化列表，设置初始元素数量。 - `List(List&)`: 缺省拷贝构造函数，确保正确复制成员数据。 - `~List()`: 析构函数，释放内部数据结构的存储空间，但不释放元素自身的内存。由于不期望用户继承此类，析构函数非虚。 - `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&)`: 在列表开头插入元素。 【Iterator和ListIterator】 - `Iterator`: 提供了顺序访问集合对象的接口，通常用于遍历List或其他容器。 - `ListIterator`: 专门用于遍历List的迭代器，提供了更具体的操作方法，如向前/向后移动、插入和删除元素等。 【Point和Rect】 - `Point`: 代表二维坐标系统中的一个点，通常包含两个坐标（x, y）。 - `Rect`: 表示一个轴对齐的矩形，包含左上角和右下角的Point，常用于图形处理和窗口管理。 这些基本类在C++编程中扮演着重要角色，它们提供了一种标准化的方法来处理数据结构和算法，简化了复杂程序的设计。在实际开发中，程序员可以根据需求进一步扩展或定制这些类。