反向迭代器用于逆向遍历容器,调用rbegin()指向末尾元素,rend()指向首元素前一位置,递增时向前移动。支持vector、list、string等容器,通过rbegin()、rend()、crbegin()、crend()实现逆序访问,适用于逆序输出、查找末位条件元素、回文判断等场景,需避免对空容器解引用。

在C++中,反向迭代器(reverse iterator)允许我们从容器的末尾向前遍历元素,即逆向遍历。这种方法适用于所有支持迭代器的标准容器,如 vector、list、deque、array 和 string 等。
什么是反向迭代器
反向迭代器是一种特殊类型的迭代器,它将遍历方向反转。调用容器的 rbegin() 返回指向最后一个元素的迭代器,rend() 返回指向第一个元素前一个位置的迭代器。使用反向迭代器时,递增操作(++)会使迭代器向容器头部移动。
基本用法示例
以下代码展示如何使用反向迭代器遍历一个 vector:
#include#include using namespace std; int main() { vector nums = {1, 2, 3, 4, 5}; // 使用反向迭代器逆向遍历 for (auto rit = nums.rbegin(); rit != nums.rend(); ++rit) { cout << *rit << " "; } // 输出:5 4 3 2 1 return 0; }
支持的容器与常用方法
大多数标准库容器都提供反向迭代器接口:
立即学习“C++免费学习笔记(深入)”;
- rbegin():返回反向迭代器,指向最后一个元素
- rend():返回反向迭代器,指向第一个元素之前的位置
- crbegin() 和 crend():返回 const 类型的反向迭代器,用于只读访问
例如,遍历一个字符串从后往前:
string str = "hello";
for (auto rit = str.rbegin(); rit != str.rend(); ++rit) {
cout << *rit;
}
// 输出:olleh
应用场景
反向迭代器在某些场景下非常实用:
- 需要逆序处理数据,比如输出数组逆序
- 查找最后一个满足条件的元素,可结合 find 或手动遍历
- 栈式操作,后进先出的逻辑处理
- 字符串反转或回文判断
基本上就这些。反向迭代器语法简洁,逻辑清晰,是C++ STL中处理逆序访问的标准方式。只要容器支持双向迭代器(bidirectional iterator),就能使用反向遍历。注意不要对空容器解引用 rbegin(),避免运行时错误。










