std :: mapで範囲ベースのfor（）ループを使用する方法

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+にあるため、まだ試す機会がありませんでした。）

コンテナの各要素map<K, V>::value_typeは、typedeffor std::pair<const K, V>です。したがって、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場合は、変数をマークすることも検討できます。

C ++ 17では、これは構造化バインディングと呼ばれ、次のことが可能になります。

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

このペーパーから：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

マップのキー/値のみを表示したい場合や、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

fooとbarのコピー代入演算子が安価な場合（たとえば、int、char、ポインタなど）、次のことができます。

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