迭代器是一种很有用的设计模式，它提供一种方法顺序访问一个聚合对象（如列表、集合、树等）中的各个元素，而又不暴露该对象的内部表示。迭代器最大的好处是实现了遍历逻辑与数据结构解耦，比如说，你使用迭代器实现了某个容器对象的遍历，后来发现这个容器不合适，需要更换成另外一个容器，那么在修改容器类型之后，就不用修改遍历操作。
虽然现代编程都内置了对迭代器模式的支持，但是自己在封装某个数据对象实现的时候，就免不了自己实现迭代器。一般而言是先封装正向迭代器，如果还有反向遍历的需求，那么就可以通过正向迭代器来实现反向迭代器。C++中std的迭代器实现还是挺绕的，比如正向迭代器begin是第一个元素，end最后一个元素的后一个元素；反向迭代器rbegin是最后一个元素，rend是第一个元素的前一个元素——两者最好不要混用，用正向迭代器实现反向遍历操作多半不靠谱。
那么具体如何通过正向迭代器来获取反向迭代器呢？可以使用如下公式：
反向迭代器 r_it = std::reverse_iterator(fwd_it + 1);
可参考如下示例来验证：
[code]#include #include using namespace std;int main() { // 创建一个 vector 用于测试 std::vector vec = {10, 20, 30, 40, 50}; std::cout |
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
千斤顶
照妖镜
