11、C++ 序列容器迭代器的使用与自定义

C++ 序列容器迭代器的使用与自定义

1. 容器操作示例

在对容器进行操作时，有一系列步骤。首先对 boxes 进行排序，接着将 more_boxes 的内容合并到 boxes 中。需要注意的是，调用 merge() 函数之前，两个容器都必须是有序的，因为该操作仅在两个容器的内容按升序排列时才有效。这样操作后， boxes 中会出现 more_boxes 元素的重复项，因为已经插入了副本。调用 boxes 的 unique() 成员函数可以消除元素的连续重复项。最后，调用 boxes 的 remove_if() 成员函数来删除容器中的元素，要删除的元素由作为参数传递的一元谓词决定，这里使用了一个 lambda 表达式，对于体积小于 max_v 的元素返回 true ， max_v 通过值从外部作用域捕获，因此可以在外部作用域设置不同的值。

2. 自定义迭代器的意义

当标准 STL 容器无法满足需求时，就需要自定义容器类型，而自定义容器类通常需要迭代器。了解使定义迭代器的类被 STL 接受的因素，有助于深入理解 STL 的底层机制。迭代器是自定义序列类的强大补充，它允许将算法应用于类实例包含的对象。

3. STL 迭代器的要求

STL 对定义迭代器的类