【std::map】正向迭代器反向遍历

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

你想知道如何不依赖 map 的反向迭代器（rbegin()/rend()），而是用正向迭代器（双向迭代器） 结合 -- 操作实现从后往前遍历——也就是先定位到最后一个元素，再通过 -- 逐步向前移动，直到遍历完所有元素。这是对双向迭代器特性的典型应用，核心要解决的是尾后迭代器（end()）不能直接解引用 的问题。

一、正向迭代器反向遍历的核心思路

map 的 begin() 指向第一个元素，end() 是尾后迭代器（不指向任何有效元素，仅作为遍历终止标记），因此不能直接对 end() 做 -- 前的解引用。正确步骤是：

1. 先判断容器是否为空（避免空容器操作迭代器导致崩溃）；
2. 把迭代器初始化为 --mp.end()（指向最后一个有效元素）；
3. 循环遍历：输出当前元素 → 向前移动迭代器（--it）；
4. 终止条件：迭代器不能小于 mp.begin()（双向迭代器可比较），当迭代器等于 mp.begin() 时，输出最后一个元素后终止。

二、完整代码示例（正向迭代器反向遍历）

#include <iostream>
#include <map>
using namespace std;

int main() {
    map<int, string> mp = {{1,"one"}, {2,"two"}, {3,"three"}, {4,"four"}};

    // 1. 先判断容器是否为空，避免空容器操作迭代器
    if (mp.empty()) {
        cout << "map 为空！" << endl;
        return 0;
    }

    // 2. 正向迭代器反向遍历：从最后一个元素到第一个元素
    cout << "正向迭代器反向遍历（-- 操作）：";
    // 初始化为最后一个有效元素（end()是尾后迭代器，--后指向最后一个元素）
    auto it = --mp.end();
    while (true) {
        // 输出当前元素
        cout << it->first << ":" << it->second << " ";
        
        // 终止条件：如果已经到第一个元素（begin()），退出循环
        if (it == mp.begin()) {
            break;
        }
        
        // 向前移动迭代器（双向迭代器支持--）
        --it;
    }

    return 0;
}

输出结果：

正向迭代器反向遍历（-- 操作）：4:four 3:three 2:two 1:one 

三、关键细节解释

1. 为什么不用 for 循环而用 while 循环？
   for 循环更适合“起始-终止-步长”明确的场景，而反向遍历的终止条件是“到达 begin() 并输出”，while 循环更易控制（避免提前终止导致第一个元素未输出）。如果非要用 for 循环，写法如下（可读性稍差）：

   cout << "\nfor 循环版反向遍历：";
   for (auto it = --mp.end(); ; --it) {
       cout << it->first << ":" << it->second << " ";
       if (it == mp.begin()) break;
   }
   

2. 反向迭代器的 ++ 本质？
   反向迭代器（reverse_iterator）是对正向迭代器的封装，其 ++ 操作底层会调用正向迭代器的 --，-- 会调用正向迭代器的 ++。比如：

   // 反向迭代器遍历（本质是封装了正向迭代器的--）
   cout << "\n反向迭代器遍历（++ 操作）：";
   for (auto it = mp.rbegin(); it != mp.rend(); ++it) {
       cout << it->first << ":" << it->second << " ";  // 4:four 3:three 2:two 1:one
   }
   

   反向迭代器的设计目的是让“反向遍历”的写法和正向遍历一致（都用 ++），降低心智负担。

3. 边界防护：空容器判断
   如果 map 为空，mp.end() 和 mp.begin() 相等，此时 --mp.end() 会导致未定义行为（崩溃），因此必须先判断容器是否为空。

四、正向迭代器反向遍历 vs 反向迭代器遍历

总结

1. 用 map 正向迭代器反向遍历的核心是：先通过 --mp.end() 定位到最后一个有效元素，循环中用 --it 向前移动，直到 it == mp.begin() 终止；
2. 必须先判断容器是否为空，避免对空容器的尾后迭代器做 -- 操作；
3. 反向迭代器的 ++ 本质是封装了正向迭代器的 --，单纯反向遍历优先用反向迭代器（rbegin()/rend()），写法更简洁且不易出错；若需精细控制迭代器的前后移动（如中途向前/向后调整），再用正向迭代器的 ++/--。