C++ 反向迭代器（Reverse Iterator）实现详解
目录
1. 反向迭代器概述
2. 代码实现分析
3. 关键点解析
3.1 模板参数设计
3.2 核心操作实现
4. 使用示例
1. 反向迭代器概述
反向迭代器是STL中一种重要的适配器，它允许我们以相反的顺序遍历容器。本文将详细讲解如何实现一个自定义的反向迭代器模板类。
2. 代码实现分析
namespace tyx
{template<class Iterator, class Ref, class Ptr>struct ReverseIterator{typedef ReverseIterator<Iterator, Ref, Ptr> Self;Iterator _it;// 构造函数ReverseIterator(Iterator it):_it(it){}// 解引用操作符Ref operator*(){Iterator tmp = _it;return *(--tmp);}// 箭头操作符Ptr operator->(){Iterator tmp = _it;return &(operator*());}// 前置++操作符Self& operator++(){--_it;return *this;}// 前置--操作符Self& operator++(){++_it;return *this;}// 不等比较操作符bool operator!=(const Self& s){return _it != s._it;}};
}
3. 关键点解析
3.1 模板参数设计
Iterator: 正向迭代器类型Ref: 引用类型（解引用返回类型）Ptr: 指针类型（箭头操作符返回类型）
3.2 核心操作实现
解引用操作符:
Ref operator*()
{Iterator tmp = _it;return *(--tmp);
}
- 先复制当前迭代器
- 向前移动一位再解引用
- 因为反向迭代器的逻辑位置比实际存储位置"超前"一位
箭头操作符:
Ptr operator->()
{return &(operator*());
}
- 通过解引用操作符获取引用
- 然后取地址返回
-
迭代器移动:
operator++()实际是正向迭代器的--operator--()实际是正向迭代器的++
4. 使用示例
#include <vector>
#include <iostream>int main()
{std::vector<int> v = {1, 2, 3, 4, 5};// 使用自定义反向迭代器tyx::ReverseIterator<std::vector<int>::iterator, int&, int*> rbegin(v.end());tyx::ReverseIterator<std::vector<int>::iterator, int&, int*> rend(v.begin());for(; rbegin != rend; ++rbegin){std::cout << *rbegin << " ";}// 输出: 5 4 3 2 1return 0;
}