如何使用基于范围的for()循环与std::map?

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

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

在这种情况下,xyzint。但是,当我们有地图之类的东西时会发生什么呢?本例中变量的类型是什么:

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()循环会给我们每个项,而不是迭代器。这很好…如果它是迭代器,我们总是要做的第一件事就是解引用它。

但是当涉及到像地图和multimaps这样的东西时,我很困惑。

(我还在g++ 4.4,而基于范围的循环在g++ 4.6+,所以我还没有机会尝试它。)

325877 次浏览

容器的每个元素都是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

来自本文: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.firstabc.second

访问每个元素

如果复制赋值操作符foo和bar是廉价的(例如。Int, char,指针等),你可以做以下:

foo f; bar b;
BOOST_FOREACH(boost::tie(f,b),testing)
{
cout << "Foo is " << f << " Bar is " << b;
}

如果你只想从你的地图中看到键/值,喜欢使用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 < a href = " http://www.boost.org/doc/libs/1_51_0/libs/range/doc/html/range/reference/adaptors/reference/map_values.html " > < / >

在c++ 17中,这被称为结构化的绑定,它允许以下内容:

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