C ++ Lặp qua bản đồ

Tôi muốn lặp qua từng phần tử map<string, int>mà không biết bất kỳ giá trị chuỗi hoặc khóa nào của nó.

Những gì tôi có cho đến nay:

void output(map<string, int> table)
{
       map<string, int>::iterator it;
       for (it = table.begin(); it != table.end(); it++)
       {
            //How do I access each element?  
       }
}

Bạn có thể đạt được điều này như sau:

map<string, int>::iterator it;

for ( it = symbolTable.begin(); it != symbolTable.end(); it++ )
{
    std::cout << it->first  // string (key)
              << ':'
              << it->second   // string's value 
              << std::endl ;
}

Với C ++ 11 _{(trở đi)} ,

for (auto const& x : symbolTable)
{
    std::cout << x.first  // string (key)
              << ':' 
              << x.second // string's value 
              << std::endl ;
}

Với C ++ 17 _{(trở đi)} ,

for( auto const& [key, val] : symbolTable )
{
    std::cout << key         // string (key)
              << ':'  
              << val        // string's value
              << std::endl ;
}

Hãy thử như sau

for ( const auto &p : table )
{
   std::cout << p.first << '\t' << p.second << std::endl;
} 

Điều tương tự có thể được viết bằng cách sử dụng một vòng lặp for thông thường

for ( auto it = table.begin(); it != table.end(); ++it  )
{
   std::cout << it->first << '\t' << it->second << std::endl;
} 

Hãy tính đến value_type cho std::mapđược định nghĩa theo cách sau

typedef pair<const Key, T> value_type

Do đó, trong ví dụ của tôi, p là tham chiếu const tới value_type trong đó Key là std::stringvà T làint

Ngoài ra, sẽ tốt hơn nếu hàm được khai báo là

void output( const map<string, int> &table );

Các value_typecủa một maplà pairchứa khóa và giá trị như nó firstvà secondthành viên, tương ứng.

map<string, int>::iterator it;
for (it = symbolTable.begin(); it != symbolTable.end(); it++)
{
    std::cout << it->first << ' ' << it->second << '\n';
}

Hoặc với C ++ 11, sử dụng phạm vi dựa trên:

for (auto const& p : symbolTable)
{
    std::cout << p.first << ' ' << p.second << '\n';
}

Như @Vlad từ Moscow nói, Hãy tính đến value_typeviệc std::mapđược xác định theo cách sau:

typedef pair<const Key, T> value_type

Điều này có nghĩa là nếu bạn muốn thay thế từ khóa autobằng một công cụ xác định loại rõ ràng hơn, thì bạn có thể làm điều này;

for ( const pair<const string, int> &p : table ) {
   std::cout << p.first << '\t' << p.second << std::endl;
} 

Chỉ để hiểu những gì autosẽ dịch sang trong trường hợp này.