如何在C++中对map进行反向迭代？

Question

我在使用GCC C++中的map进行反向迭代时遇到了问题。当我使用反向迭代器时，似乎不能对其进行任何赋值-编译器会报错。我正在使用前向迭代器编写一些笨拙的代码来解决这个问题，但它不太优雅。您有什么想法吗？

- Jack BeNimble

---

你没有告诉我们你想要做什么。 - tpdi

听起来你可能正在使用反向迭代器，但仍然调用begin和end而不是rbegin和rend。GMan的解决方案可能是你正在寻找的。但发布一些代码将有助于我们帮助你。 - Smashery

你应该检查一下，你是如何获取迭代器范围的（应该使用rbegin()/rend()而不是begin()/end()）。你真的使用了reverse_iterator（而不是const_reverse_iterator）吗？ - bayda

谢谢 - 我以为我已经尝试过rbegin/rend了，但可能有些混淆了。 - Jack BeNimble

Answer 1

这是一个倒序迭代std::map的示例：

#include <iostream>
#include <map>
#include <string>

int main() {
    std::map<std::string, std::string> m;
    m["a"] = "1";
    m["b"] = "2";
    m["c"] = "3";

    for (auto iter = m.rbegin(); iter != m.rend(); ++iter) {
        std::cout << iter->first << ": " << iter->second << std::endl;
    }
}

如果你使用的是C++11之前的版本，你只需要完全写出auto即可，其含义为：

std::map<std::string, std::string>::reverse_iterator

请注意，如果您正在使用Boost库，可以使用逆转适配器（reverse adapter）的范围-based for循环：

#include <boost/range/adaptor/reversed.hpp>

for (auto& iter : boost::adaptors::reverse(m)) {
    std::cout << iter.first << ": " << iter.second << std::endl;
}

- GManNickG

---

这里可以使用auto吗？ - Chani

@Wildling：是的，这个答案是在C++11之前发布的。 - GManNickG

如果你在想如何在没有auto迭代器的情况下工作，可以定义一个std::map<std::string, std::string>::reverse_iterator而不是常规迭代器。我花了一段时间在谷歌上搜索，因为编译器问题并不是最有帮助的。 - Coder

Answer 2

自从 C++20 以来，您可以使用 Ranges库 中的范围适配器 std::views::reverse。如果您将其添加到带有 结构化绑定 的 基于范围的for循环 中，那么在 std::map 上向后迭代可以按以下方式完成：

#include <map>
#include <ranges>
#include <iostream>

int main() {
    std::map<std::string, int> m = { {"a", 1}, {"b", 2}, {"c", 3} };

    for (auto const& [k, v] : m | std::views::reverse)
        std::cout << k << " => " << v << std::endl;

    return 0;
}

输出：

c => 3
b => 2
a => 1

Wandbox 上的代码

- honk