Bagaimana cara menggunakan rentang berbasis untuk () loop dengan std :: map?

Contoh umum untuk rentang C ++ 11 berbasis untuk () selalu sesuatu yang sederhana seperti ini:

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

Dalam hal xyzini adalah int. Tapi, apa yang terjadi ketika kita memiliki sesuatu seperti peta? Apa jenis variabel dalam contoh ini:

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?
}

Ketika kontainer yang dilalui adalah sesuatu yang sederhana, sepertinya rentang berbasis untuk () loop akan memberi kita setiap item, bukan iterator. Yang bagus ... jika itu iterator, hal pertama yang harus selalu kita lakukan adalah tetap melakukannya.

Tapi saya bingung apa yang diharapkan ketika datang ke hal-hal seperti peta dan multimaps.

(Saya masih menggunakan g ++ 4.4, sedangkan loop berbasis rentang ada di g ++ 4.6+, jadi saya belum memiliki kesempatan untuk mencobanya.)

Setiap elemen wadah adalah a map<K, V>::value_type, yang adalah typedefuntuk std::pair<const K, V>. Akibatnya, dalam C ++ 17 atau lebih tinggi, Anda dapat menulis

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

atau sebagai

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

jika Anda tidak berencana mengubah nilai.

Dalam C ++ 11 dan C ++ 14, Anda dapat menggunakan forloop yang disempurnakan untuk mengekstrak masing-masing pasangan sendiri, lalu mengekstrak kunci dan nilai secara manual:

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

Anda juga dapat mempertimbangkan menandai kvvariabel constjika Anda ingin tampilan hanya baca dari nilai-nilai.

Dalam C ++ 17 ini disebut binding terstruktur , yang memungkinkan untuk hal berikut:

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

Dari makalah ini: http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2006/n2049.pdf

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

secara sintaksis setara dengan

{
    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
    }
}

Jadi Anda dapat dengan jelas melihat apa yang ada abcdalam kasus Anda nantinya std::pair<key_type, value_type >. Jadi untuk mencetak Anda dapat mengakses setiap elemen dengan abc.firstdanabc.second

Jika Anda hanya ingin melihat kunci / nilai dari peta Anda dan suka menggunakan boost, Anda dapat menggunakan boost adapter dengan loop berbasis rentang:

for (const auto& value : myMap | boost::adaptors::map_values)
{
    std::cout << value << std::endl;
}

ada dorongan setara :: adapter :: key_values

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

Jika operator penyalinan foo and bar murah (mis. Int, char, pointer dll), Anda dapat melakukan hal berikut:

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