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 看似递增,实际会让底层普通迭代器向前一个元素移动,因此访问顺序是从后往前。

cpp
#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';
}

预期输出:

text
40 30 20 10 

base() 为什么看起来错了一位

反向迭代器内部保存的是一个普通迭代器,base() 返回的就是这个普通迭代器。关键规则是:反向迭代器当前解引用的元素,位于 base() 的前一个位置。

因此,rbegin().base() 等于 end(),而不是指向最后一个元素;rend().base() 等于 begin()。对于随机访问迭代器,可以把关系写成 *rit == *(rit.base() - 1),但不要把这个写法机械套到只支持双向迭代的容器上。

反向迭代器与 base 位置关系

下面的程序直接验证这种“错一位”关系。注意 base 此时等于 values.end(),所以不能直接写 *base。

cpp
#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';
}

预期输出:

text
*rit = 40
*(base - 1) = 40

++ 和 -- 的方向为什么相反

普通迭代器执行 ++it 是向容器尾部移动,反向迭代器执行 ++rit 却是向容器头部移动。可以把它理解为适配器把操作方向反转了:++rit 对应底层位置的 --base,--rit 对应底层位置的 ++base。

因此,反向遍历最自然的写法仍然是“从 rbegin() 开始,不断 ++rit,直到 rend()”。不要为了符合“向左走”的直觉改写成 --rit,那会把方向再次翻转。

转回普通迭代器时最容易删错

base() 的设计让正向区间和反向区间能互相对应,但它不是“当前元素的普通迭代器”。如果 rit 当前指向值 30,那么 rit.base() 指向的是 40 的位置;要得到 30 的普通迭代器,需要先在反向方向前进一步,再取 base()。

下面是删除反向查找到元素的完整写法:

cpp
#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';
}

预期输出:

text
10 20 40 

std::next(rit).base() 恰好得到反向迭代器当前元素对应的正向迭代器。这个转换规则比手工写 base() - 1 更通用,因为它同样适用于 std::list 这类没有随机访问能力的容器。

什么时候优先使用反向迭代器

当任务本身就是“从最新到最旧”“从末尾找第一个满足条件的元素”“逆序输出”时,反向迭代器能直接表达意图,也能复用 <algorithm> 中接受迭代器区间的算法。若只是偶尔访问最后一个元素,直接使用 back() 更简单;若需要修改容器并把反向位置交给只接受普通迭代器的接口,则必须先处理好 base() 的位置差。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

反向迭代器怎样从后往前走

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通