C++如何使用反向迭代器-C++-PHP中文网

反向迭代器必须通过容器的rbegin()和rend()获取，而非直接构造；其解引用返回逻辑位置元素，++操作向容器开头移动，与算法配合时需注意区间方向匹配。

c++如何使用反向迭代器

反向迭代器的创建方式

反向迭代器不是独立类型，而是由普通迭代器转换而来，必须通过容器成员函数 rbegin() 和 rend() 获取。直接对正向迭代器调用 std::reverse_iterator 构造函数容易出错——比如传入 end() 会得到指向“末元素前一个位置”的反向迭代器，语义混乱。

rbegin() 返回指向最后一个元素的反向迭代器（不是 end()-1 的简单封装）
rend() 返回指向第一个元素前一个位置的反向迭代器（对应正向的 begin()）
不能用 vector::iterator 直接构造 std::reverse_iterator，除非显式指定模板参数且确保底层指针/迭代器满足可逆性要求

遍历顺序与解引用行为

反向迭代器的 * 和 -> 操作符返回的是它“逻辑上指向”的元素，而不是底层正向迭代器当前指向的位置。例如，*rbegin() 就是容器最后一个元素，和 *(--v.end()) 等价，但写法更安全、语义更清晰。

循环中用 it != rend() 判断终止，不是 it != rbegin()
++it 在反向迭代器中实际向容器开头移动（即逻辑上的“下一个”是前一个元素）
不要混用 ++ 和 --：对 reverse_iterator 调用 -- 会跳过两个元素，极易越界

与算法配合时的常见陷阱

标准算法如 std::copy、std::find 支持反向迭代器，但要注意目标区间方向必须匹配。把 rbegin()/rend() 传给期望正向区间的算法（比如没加 std::make_reverse_iterator 包装的旧代码），编译可能通过但行为未定义。

C++ Code Review Master

组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

std::copy(v.rbegin(), v.rend(), out) 是合法的，out 必须支持正向写入
若要将反向遍历结果存入另一个容器并保持原序，需用 std::vector::insert(out.begin(), v.rbegin(), v.rend())，而非 push_back 循环
std::lower_bound 等有序算法要求迭代器满足随机访问，list::reverse_iterator 不可用——此时必须先转成 vector 或改用 std::find_if

自定义类型如何支持反向迭代

只要类实现了 begin()/end()，编译器就能通过 ADL 自动找到对应的 rbegin()/rend()，前提是这些函数返回满足 LegacyIterator 要求的类型。如果手动实现，注意 rend() 必须返回一个“可解引用为 value_type&”的代理对象，且 operator++ 行为要符合反向语义。

推荐优先使用 std::make_reverse_iterator 包装已有正向迭代器，避免手写 reverse_iterator 子类
若容器底层是数组或连续内存，rbegin() 应返回 std::reverse_iterator<t>(ptr + size)</t>，不是 ptr + size - 1
调试时打印 it.base() 可查看其对应的正向迭代器位置——这是唯一能安全观察底层状态的方式

反向迭代器的“反向”是逻辑抽象，不是指针算术的简单翻转；最容易被忽略的是 base() 返回值与反向迭代器当前位置的偏移关系——它永远比当前反向位置多跨一步，这个偏移在插入、删除操作中会直接影响边界判断。