Aralık tabanlı () döngü için std :: map ile nasıl kullanılır?

() Döngüleri için C ++ 11 aralık tabanlı genel örnek her zaman böyle basit bir şeydir:

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

Bu durumda xyzbir int. Fakat harita gibi bir şeyimiz olduğunda ne olur? Bu örnekteki değişkenin türü nedir:

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

Geçilen kap basit bir şey olduğunda, () döngüler için aralık tabanlı bir yineleyici değil bize her öğeyi verecek gibi görünüyor. Bu güzel ... eğer yineleyici olsaydı, her zaman yapmamız gereken ilk şey yine de dereference.

Ancak, haritalar ve multimaps gibi şeyler söz konusu olduğunda ne olacağı konusunda kafam karıştı.

(Aralık tabanlı döngüler g ++ 4.6+ içindeyken hala g ++ 4.4 kullanıyorum, bu yüzden henüz deneme şansım olmadı.)

Kabın her bir öğesi map<K, V>::value_typebir typedeffor'dur std::pair<const K, V>. Sonuç olarak, C ++ 17 veya daha yüksek sürümlerde,

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

veya gibi

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

değerleri değiştirmeyi planlamıyorsanız.

C ++ 11 ve C ++ 14'te, forher çifti kendi başına ayıklamak için gelişmiş döngüler kullanabilir , ardından anahtarları ve değerleri manuel olarak ayıklayabilirsiniz:

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

Değerlerin salt okunur bir görünümünü istiyorsanız kvdeğişkeni işaretlemeyi de düşünebilirsiniz const.

C ++ 17'de buna aşağıdakilere izin veren yapısal bağlamalar denir :

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

Bu makaleden: http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2006/n2049.pdf

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

sözdizimsel olarak eşittir

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

Açıkça görebiliriz Yani ne abcsenin böyle olacaktır içinde std::pair<key_type, value_type >. Böylece yazdırma için her öğeye abc.firstveabc.second

Yalnızca haritanızdaki anahtarları / değerleri görmek istiyorsanız ve boost kullanmayı seviyorsanız, boost adaptörlerini aralık tabanlı döngülerle kullanabilirsiniz:

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

eşdeğer bir artış var :: adapters :: key_values

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

Foo ve çubuğun kopya atama operatörü ucuzsa (örn. İnt, char, pointer vb.), Aşağıdakileri yapabilirsiniz:

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