Làm cách nào để sử dụng vòng lặp dựa trên phạm vi cho () với std :: map?

Ví dụ phổ biến cho các vòng lặp dựa trên phạm vi C ++ 11 luôn là một cái gì đó đơn giản như thế này:

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

Trong trường hợp đó xyzlà một int. Nhưng, điều gì xảy ra khi chúng ta có một cái gì đó giống như bản đồ? Loại biến trong ví dụ này là gì:

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

Khi container được duyệt là một cái gì đó đơn giản, có vẻ như các vòng lặp dựa trên phạm vi () sẽ cung cấp cho chúng ta từng mục, không phải là một trình vòng lặp. Thật tuyệt ... nếu đó là iterator, điều đầu tiên chúng ta luôn phải làm là loại bỏ nó.

Nhưng tôi bối rối không biết nên mong đợi điều gì khi nói đến những thứ như bản đồ và đa khung.

(Tôi vẫn đang sử dụng g ++ 4.4, trong khi các vòng dựa trên phạm vi nằm trong g ++ 4.6+, vì vậy tôi chưa có cơ hội dùng thử.)

Mỗi phần tử của container là một map<K, V>::value_type, đó là một typedefcho std::pair<const K, V>. Do đó, trong C ++ 17 trở lên, bạn có thể viết

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

hoặc như

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

nếu bạn không có kế hoạch sửa đổi các giá trị.

Trong C ++ 11 và C ++ 14, bạn có thể sử dụng forcác vòng lặp nâng cao để tự mình trích xuất từng cặp, sau đó trích xuất thủ công các khóa và giá trị:

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

Bạn cũng có thể xem xét đánh dấu kvbiến constnếu bạn muốn chế độ xem chỉ đọc các giá trị.

Trong C ++ 17, điều này được gọi là các ràng buộc có cấu trúc , cho phép thực hiện như sau:

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

Từ bài viết này: http://www.open-std.org/jtc1/sc22/wg21/docs/ con / 2006 / n2049.pdf

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

về mặt cú pháp tương đương với

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

Vì vậy, bạn có thể thấy rõ những gì abctrong trường hợp của bạn sẽ là std::pair<key_type, value_type >. Vì vậy, để in bạn có thể truy cập từng phần tử bằng abc.firstvàabc.second

Nếu bạn chỉ muốn xem các khóa / giá trị từ bản đồ của mình và thích sử dụng boost, bạn có thể sử dụng các bộ điều hợp tăng cường với các vòng dựa trên phạm vi:

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

có một mức tăng tương đương :: bộ điều hợp :: key_values

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

Nếu toán tử gán gán của foo và bar rẻ (ví dụ: int, char, con trỏ, v.v.), bạn có thể làm như sau:

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