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

Question

Tôi muốn lặp qua từng phần tử trong map<string, int> mà không biết bất kỳ giá trị hoặc khóa chuỗi-int 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? 
     } 
} 

Answer 1

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

Answer 2

Các value_type của một map là một pair chứa khóa và giá trị vì nó là first và second thà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 có trụ sở tại:

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

Answer 3

Hãy thử như sau

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

Cùng có thể được viết bằng một phổ thông trong vòng

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

Xem xét v alue_type cho std::map được định nghĩa theo cách sau

typedef pair<const Key, T> value_type 

Như vậy trong ví dụ của tôi p là một tham chiếu const đến value_type nơi Key là std::string và T là int

Ngoài ra nó sẽ tốt hơn nếu các chức năng sẽ được công bố như

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

Answer 4

như @Vlad từ Moscow cho biết, Đi vào tài khoản đó value_type cho std::map được định nghĩa các followi ng cách:

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 auto bằng một trình chỉ định loại rõ ràng hơn, thì bạn có thể thực hiện điều này;

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

Chỉ cần tìm hiểu xem auto sẽ dịch là gì trong trường hợp này.