STL反向迭代器是STL提供的一种特殊迭代器类型，用于从容器尾部向头部遍历元素，rbegin和rend分别是反向迭代器的起始和结束位置接口，几乎所有支持双向迭代的STL容器都提供了这两个接口。
rbegin和rend的基本定义
rbegin返回指向容器最后一个元素的反向迭代器，rend返回指向容器第一个元素之前位置的反向迭代器，二者组成的区间覆盖了容器的所有元素，遍历顺序和正向迭代器相反。反向迭代器的底层实现是对普通迭代器的封装，它的++操作实际是普通迭代器的--操作，--操作对应普通迭代器的++操作。
我们可以通过container::reverse_iterator来定义反向迭代器变量，也可以通过auto关键字让编译器自动推导类型，后者在实际编码中更常用。
基础使用示例
以vector容器为例，展示rbegin和rend的基本使用方式：
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
// 初始化一个vector容器
std::vector<int> nums = {1, 2, 3, 4, 5};
// 使用rbegin和rend反向遍历元素
std::cout << "反向遍历结果: ";
for (auto it = nums.rbegin(); it != nums.rend(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
return 0;
}
上述代码的输出结果为5 4 3 2 1，可以看到遍历顺序和正向遍历完全相反。除了vector，list、deque、set、map等支持双向迭代的容器都可以使用同样的方式操作。
反向迭代器和普通迭代器的转换
反向迭代器和普通迭代器之间可以相互转换，STL提供了对应的转换方法：
- 反向迭代器调用
base()方法可以得到对应的普通迭代器，需要注意的是rbegin.base()返回的是正向迭代器的end位置，rend.base()返回的是正向迭代器的begin位置 - 普通迭代器可以构造反向迭代器，比如
std::reverse_iterator<Iter>(iter)就可以将普通迭代器iter转换为反向迭代器
下面通过示例展示转换逻辑：
#include <iostream>
#include <vector>
int main() {
std::vector<int> nums = {10, 20, 30, 40};
// 获取反向迭代器
auto rit = nums.rbegin();
std::cout << "反向迭代器rit指向的元素: " << *rit << std::endl; // 输出40
// 反向迭代器转普通迭代器
auto it = rit.base();
std::cout << "rit.base()指向的元素: " << *it << std::endl; // 输出10，因为rbegin.base()是end位置，但end位置不能解引用，这里实际是越界，仅作演示逻辑
// 普通迭代器转反向迭代器
auto rit2 = std::reverse_iterator<decltype(it)>(it);
std::cout << "转换后的反向迭代器rit2指向的元素: " << *rit2 << std::endl; // 输出40
return 0;
}
常见使用场景
rbegin和rend在以下场景中非常实用：
- 需要快速反转容器元素顺序输出时，不需要额外创建临时容器，直接使用反向迭代器遍历即可
- 配合STL算法使用时，比如
std::reverse算法的实现就依赖反向迭代器，也可以传入反向迭代器区间给std::sort实现反向排序 - 处理需要从尾部开始匹配的场景，比如查找容器最后一个满足条件的元素时，使用反向迭代器可以减少遍历次数
下面是使用反向迭代器区间实现反向排序的示例：
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
std::vector<int> nums = {3, 1, 4, 2, 5};
// 使用反向迭代器区间排序，结果是从大到小
std::sort(nums.rbegin(), nums.rend());
std::cout << "反向排序结果: ";
for (int num : nums) {
std::cout << num << " ";
}
std::cout << std::endl; // 输出5 4 3 2 1
return 0;
}
注意事项
- 只有支持双向迭代的容器才提供rbegin和rend接口，比如forward_list是单向链表，只支持前向迭代，因此没有这两个接口
- 反向迭代器的end位置是rend，遍历结束的判断条件是迭代器不等于rend，不要和正向迭代器的end混淆
- 对反向迭代器解引用得到的是当前指向的元素，和对应的普通迭代器解引用结果不同，需要注意转换后的位置对应关系
- 如果容器是const类型，需要使用const_reverse_iterator，对应的接口是crbegin和crend，这两个接口在C++11及之后版本提供
对于const容器的反向遍历，示例如下：
#include <iostream>
#include <vector>
int main() {
const std::vector<int> nums = {1, 2, 3, 4};
// 使用crbegin和crend遍历const容器
std::cout << "const容器反向遍历: ";
for (auto it = nums.crbegin(); it != nums.crend(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl; // 输出4 3 2 1
return 0;
}