如何在 C++ 中反向迭代地图？

Question

我在 GCC C++ 中的映射上反向迭代时遇到问题。 当我使用反向迭代器时，似乎我无法为其分配任何内容 - 编译器抱怨。 我正在使用前向迭代器使用一些尴尬的代码来解决它，但它不是很优雅。 有什么想法吗？

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，则可以使用基于范围的 for 循环和反向适配器：

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

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

Answer 2

从 C++20 开始，您可以使用范围适配器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
一个=> 1

Wandbox 上的代码