C / C++ / 系统课时
反向迭代器怎样从后往前走
反向迭代器怎样从后往前走
reverse_iterator 让同一段容器以“从尾到头”的方向访问,而不必手工写 --it 循环。真正容易出错的不是 rbegin() 和 rend(),而是 base() 的位置:它指向当前反向元素的后一个正向位置。理解这层对应关系后,遍历、转换和删除都会更安全。
学习目标
- 会使用
rbegin()、rend()和反向迭代器完成倒序遍历 - 理解
reverse_iterator::base()与当前元素之间的“错一位”关系 - 知道把反向迭代器转换为普通迭代器时该如何避免越界和删错元素
反向迭代器并不是把容器倒过来
std::vector、std::list、std::map 等支持双向移动的容器,都能通过反向迭代器从末尾向开头访问。容器中的元素顺序并没有改变,只是迭代方向被适配了。
对容器 c 来说,c.rbegin() 指向最后一个元素,c.rend() 表示“越过第一个元素之后”的反向结束位置。循环中的 ++rit 看似递增,实际会让底层普通迭代器向前一个元素移动,因此访问顺序是从后往前。
#include <iostream>
#include <vector>
int main() {
std::vector<int> values{10, 20, 30, 40};
for (auto rit = values.rbegin(); rit != values.rend(); ++rit) {
std::cout << *rit << ' ';
}
std::cout << '\n';
}预期输出:
40 30 20 10 base() 为什么看起来错了一位
反向迭代器内部保存的是一个普通迭代器,base() 返回的就是这个普通迭代器。关键规则是:反向迭代器当前解引用的元素,位于 base() 的前一个位置。
因此,rbegin().base() 等于 end(),而不是指向最后一个元素;rend().base() 等于 begin()。对于随机访问迭代器,可以把关系写成 *rit == *(rit.base() - 1),但不要把这个写法机械套到只支持双向迭代的容器上。

下面的程序直接验证这种“错一位”关系。注意 base 此时等于 values.end(),所以不能直接写 *base。
#include <iostream>
#include <vector>
int main() {
std::vector<int> values{10, 20, 30, 40};
auto rit = values.rbegin();
auto base = rit.base();
std::cout << "*rit = " << *rit << '\n';
std::cout << "*(base - 1) = " << *(base - 1) << '\n';
}预期输出:
*rit = 40
*(base - 1) = 40++ 和 -- 的方向为什么相反
普通迭代器执行 ++it 是向容器尾部移动,反向迭代器执行 ++rit 却是向容器头部移动。可以把它理解为适配器把操作方向反转了:++rit 对应底层位置的 --base,--rit 对应底层位置的 ++base。
因此,反向遍历最自然的写法仍然是“从 rbegin() 开始,不断 ++rit,直到 rend()”。不要为了符合“向左走”的直觉改写成 --rit,那会把方向再次翻转。
转回普通迭代器时最容易删错
base() 的设计让正向区间和反向区间能互相对应,但它不是“当前元素的普通迭代器”。如果 rit 当前指向值 30,那么 rit.base() 指向的是 40 的位置;要得到 30 的普通迭代器,需要先在反向方向前进一步,再取 base()。
下面是删除反向查找到元素的完整写法:
#include <algorithm>
#include <iostream>
#include <iterator>
#include <vector>
int main() {
std::vector<int> values{10, 20, 30, 40};
auto rit = std::find(values.rbegin(), values.rend(), 30);
if (rit != values.rend()) {
values.erase(std::next(rit).base());
}
for (int value : values) {
std::cout << value << ' ';
}
std::cout << '\n';
}预期输出:
10 20 40 std::next(rit).base() 恰好得到反向迭代器当前元素对应的正向迭代器。这个转换规则比手工写 base() - 1 更通用,因为它同样适用于 std::list 这类没有随机访问能力的容器。
什么时候优先使用反向迭代器
当任务本身就是“从最新到最旧”“从末尾找第一个满足条件的元素”“逆序输出”时,反向迭代器能直接表达意图,也能复用 <algorithm> 中接受迭代器区间的算法。若只是偶尔访问最后一个元素,直接使用 back() 更简单;若需要修改容器并把反向位置交给只接受普通迭代器的接口,则必须先处理好 base() 的位置差。