如何在 std::map 中使用基于范围的 for() 循环？

Posted 2023-02-19

【中文标题】如何在 std::map 中使用基于范围的 for() 循环？

【英文标题】：How to use range-based for() loop with std::map?

【发布时间】：2011-10-21 06:57:47

【问题描述】：

C++11 基于范围的 for() 循环的常见示例总是这样简单：

std::vector<int> numbers =  1, 2, 3, 4, 5, 6, 7 ;
for ( auto xyz : numbers )

     std::cout << xyz << std::endl;

在这种情况下，xyz 是 int。但是，当我们有地图之类的东西时会发生什么？本例中变量的类型是什么：

std::map< foo, bar > testing =  /*...blah...*/ ;
for ( auto abc : testing )

    std::cout << abc << std::endl;         // ? should this give a foo? a bar?
    std::cout << abc->first << std::endl;  // ? or is abc an iterator?

当被遍历的容器很简单时，看起来基于范围的 for() 循环会给我们每个项目，而不是迭代器。这很好......如果它是迭代器，我们总是要做的第一件事就是取消引用它。

但我对地图和多地图等内容的期望感到困惑。

（我还在使用 g++ 4.4，而基于范围的循环在 g++ 4.6+ 中，所以我还没有机会尝试。）

【问题讨论】：

范围 for 语句与标准库 std::begin 和 std::end 函数或同名成员函数进行了一场邪恶的舞蹈。

@will 在一个 3 行示例中，您是否被假变量名所困扰？

【参考方案1】：

容器的每个元素都是一个map<K, V>::value_type，对于std::pair<const K, V>，它是一个typedef。因此，在 C++17 或更高版本中，您可以编写

for (auto& [key, value]: myMap) 
    std::cout << key << " has value " << value << std::endl;

或作为

for (const auto& [key, value]: myMap) 
    std::cout << key << " has value " << value << std::endl;

如果您不打算修改这些值。

在 C++11 和 C++14 中，您可以使用增强的 for 循环自行提取每一对，然后手动提取键和值：

for (const auto& kv : myMap) 
    std::cout << kv.first << " has value " << kv.second << std::endl;

如果您想要只读的值视图，也可以考虑标记kv 变量const。

【讨论】：

相关链接在我研究后发现真的很有帮助，按照从最有帮助到最没有帮助的顺序：1) [最优秀的文章]thispointer.com/how-to-iterate-over-an-unordered_map-in-c11, 2) [优秀的一般迭代器信息]cplusplus.com/reference/iterator, 3) [cplusplus.com std::unordered_map 参考 pg]cplusplus.com/reference/unordered_map/unordered_map, 4) [cppreference.com std::unordered_map 参考 pg]en.cppreference.com/w/cpp/container/unordered_map, 5) 另见my answer here。跨度>

【参考方案2】：

如果 foo 和 bar 的复制赋值运算符很便宜（例如 int、char、pointer 等），您可以执行以下操作：

foo f; bar b;
BOOST_FOREACH(boost::tie(f,b),testing)

  cout << "Foo is " << f << " Bar is " << b;

【讨论】：

第一个 sn-p 代码没有使用“C++11 基于范围的 for()”。这不是对“C++11：如何将基于范围的 for() 循环与 std::map 一起使用？”的答案

@ytj 答案中已经提到它不起作用。我不想删除它，以便新用户不必尝试并再次发现事实。

【参考方案3】：

在 C++17 中，这称为 structured bindings，它允许以下内容：

std::map< foo, bar > testing =  /*...blah...*/ ;
for ( const auto& [ k, v ] : testing )

  std::cout << k << "=" << v << "\n";

【讨论】：

是否有可能获得一个const & 到键，但一个非常量引用的值？ （因为这就是 map::value_type 所做的......）

@peterchen: k 是 const 如果你使用 for(auto&[k,v]:testing)

结构化绑定上的cpppreference en.cppreference.com/w/cpp/language/structured_binding

如果您使用 GCC 编译，则需要版本 7 或更高版本才能进行结构化绑定：gcc.gnu.org/projects/cxx-status.html

【参考方案4】：

来自本文：http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2006/n2049.pdf

for( type-specifier-seq simple-declarator : expression ) statement

在语法上等价于

    typedef decltype(expression) C;
    auto&& rng(expression);
    for (auto begin(std::For<C>::begin(rng)), end(std::For<C>::end(rng)); begin != end; ++ begin) 
        type-specifier-seq simple-declarator(*begin);
        statement
    

所以您可以清楚地看到，在您的情况下，abc 将是 std::pair<key_type, value_type >。 因此，对于打印，您可以通过 abc.first 和 abc.second 访问每个元素

【参考方案5】：

如果您只想查看地图中的键/值并喜欢使用 boost，则可以将 boost 适配器与基于范围的循环一起使用：

for (const auto& value : myMap | boost::adaptors::map_values)

    std::cout << value << std::endl;

有一个等效的 boost::adaptors::key_values

http://www.boost.org/doc/libs/1_51_0/libs/range/doc/html/range/reference/adaptors/reference/map_values.html