unordered_multimap - lặp lại kết quả của find() mang yếu tố có giá trị khác nhau

Question

Các Multimap trong C++ dường như làm việc thực sự kỳ lạ, tôi muốn biết tại sao

#include <iostream> 
#include <unordered_map> 

using namespace std; 

typedef unordered_multimap<char,int> MyMap; 

int main(int argc, char **argv) 
{ 
    MyMap map; 
    map.insert(MyMap::value_type('a', 1)); 
    map.insert(MyMap::value_type('b', 2)); 
    map.insert(MyMap::value_type('c', 3)); 
    map.insert(MyMap::value_type('d', 4)); 
    map.insert(MyMap::value_type('a', 7)); 
    map.insert(MyMap::value_type('b', 18)); 

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

    cout << "all values to a" << endl; 
    for(auto it = map.find('a'); it != map.end(); it++) { 
     cout << it->first << '\t' << it->second << endl; 
    } 

} 

đây là kết quả:

c 3 
d 4 
a 1 
a 7 
b 2 
b 18 
all values to a 
a 1 
a 7 
b 2 
b 18 

tại sao đầu ra vẫn chứa bất kỳ thứ gì có b làm khóa khi tôi yêu cầu 'a' một cách rõ ràng? Đây có phải là trình biên dịch hoặc lỗi stl không?

Answer 1

find, như được triển khai, trả về một trình lặp cho phần tử đầu tiên khớp với khóa trong bội số (như với bất kỳ bản đồ nào khác). Bạn có thể tìm kiếm equal_range:

// Finds a range containing all elements whose key is k. 
// pair<iterator, iterator> equal_range(const key_type& k) 
auto its = map.equal_range('a'); 
for (auto it = its.first; it != its.second; ++it) { 
    cout << it->first << '\t' << it->second << endl; 
} 

Answer 2

Có vẻ như bạn nhận được một iterator vào "danh sách" đầy cặp, bắt đầu từ cặp đầu tiên với 'a' vì nó là chìa khóa. Vì vậy, khi bạn lặp lại đến cùng, tự nhiên bạn sẽ nhận được mọi thứ vượt quá 'a'. Nếu bạn tìm kiếm 'c', có thể bạn sẽ lặp lại toàn bộ "danh sách" làm những gì bạn làm ở đó. Có lẽ bạn nên lặp lại thành "it! = Map.end() & & it-> first == 'a'" nếu bạn muốn tất cả của a.

Answer 3

Đó không phải là lỗi, đó là do thiết kế. find trả về một trình lặp cho một trong các phần tử phù hợp, đó là tất cả. Bạn sẽ lặp lại đến cuối bản đồ với cấu trúc của bạn.

Bạn cần sử dụng multimap::equal_range để thực hiện những gì bạn đang làm sau.

Answer 4

Có một ví dụ trong www.cplusplus.com, về Cách sử dụng phương thức equal_range để nhận tất cả các phần tử có cùng khóa.

// unordered_multimap::equal_range 
#include <iostream> 
#include <string> 
#include <unordered_map> 
#include <algorithm> 

typedef std::unordered_multimap<std::string,std::string> stringmap; 

int main() 
{ 
    stringmap myumm = { 
    {"orange","FL"}, 
    {"strawberry","LA"}, 
    {"strawberry","OK"}, 
    {"pumpkin","NH"} 
    }; 

    std::cout << "Entries with strawberry:"; 
    auto range = myumm.equal_range("strawberry"); 
    for_each (
    range.first, 
    range.second, 
    [](stringmap::value_type& x){std::cout << " " << x.second;} 
); 

    return 0; 
} 

Vui lòng tham khảo link: http://www.cplusplus.com/reference/unordered_map/unordered_multimap/equal_range/