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

Posted

技术标签:

【中文标题】如何在 C++ 中反向迭代地图?【英文标题】:How can I iterate in reverse over a map in C++? 【发布时间】:2010-10-18 10:40:24 【问题描述】:

我在 GCC C++ 中对映射进行反向迭代时遇到问题。当我使用反向迭代器时,似乎我无法为它分配任何东西 - 编译器抱怨。我正在使用前向迭代器处理一些尴尬的代码,但它不是很优雅。有什么想法吗?

【问题讨论】:

你没有告诉我们的就是你想做的。 听起来您可能正在使用反向迭代器,但仍然调用 begin 和 end 而不是 rbegin 和 rend。 GMan 的解决方案可能正是您想要的。但是发布一些代码可以帮助我们帮助您。 你应该检查,你如何获得迭代器范围(它应该是 rbegin()/rend() 而不是 begin()/end() )。你真的使用 reverse_iterator (不是 const_reverse_iterator )吗? 谢谢 - 我以为我已经尝试了 rbegin/rend,但一定是因为某种原因让自己陷入了困境。 【参考方案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;

【讨论】:

这里可以使用auto吗? @Wildling:是的,这个答案是在 C++11 之前发布的。 如果您想知道如何在没有自动迭代器的情况下工作,请定义:std::map<:string std::string>::reverse_iterator 而不是常规迭代器。由于编译器问题不是最有帮助,我花了一段时间去谷歌搜索。【参考方案2】:

由于C++20,您可以使用Ranges library 中的范围适配器std::views::reverse。如果您将其添加到带有structured binding 的range-based for loop,则可以按如下方式向后迭代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

Code on Wandbox

【讨论】:

以上是关于如何在 C++ 中反向迭代地图?的主要内容,如果未能解决你的问题,请参考以下文章

确定 (c++) 迭代器是不是是反向的

如何在 C# 中使用迭代器反向读取文本文件

如何遍历地图,修改地图但在每次迭代时恢复?

带删除的 C++ 映射迭代

如何在迭代时从地图中删除?

如何使用 play framework 1.4.2 在模板中迭代地图