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*());
}

• 通过解引用操作符获取引用
• 然后取地址返回

1. 迭代器移动:

   • 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;
}