unordered_multimap - iterare il risultato di find() produce elementi con valore diverso

Question

Il multimap in C++ sembra funzionare davvero strano, vorrei sapere perché

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

} 

questo è l'output:

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

perché l'output contiene ancora qualcosa con b come chiave quando sto chiedendo esplicitamente "a"? È un compilatore o un bug di stl?

Answer 1

find, come implementato, restituisce un iteratore per il primo elemento che corrisponde alla chiave nella multimap (come con qualsiasi altra mappa). È molto probabile che alla ricerca di 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

Sembrerebbe che si ottiene un iteratore in pieno a "lista" di coppie, a partire dalla prima coppia con 'a' come è fondamentale. Quindi, quando si itera fino alla fine, naturalmente si otterrà anche tutto oltre "a". Se cercavi "c", probabilmente dovresti scorrere l'intera "lista" facendo ciò che fai lì. Forse dovresti iterare su "it! = Map.end() & & it-> first == 'a'" se vuoi tutte le a's.

Answer 3

Questo non è un bug, è di progettazione. find restituisce un iteratore a uno degli elementi corrispondenti, tutto qui. Continuerai a scorrere fino alla fine della mappa con il tuo costrutto.

È necessario utilizzare multimap::equal_range per eseguire ciò che si desidera.

Answer 4

C'è un esempio in www.cplusplus.com, su Come utilizzare il metodo equal_range per ottenere tutti gli elementi che hanno la stessa chiave.

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

Si prega di fare riferimento al link: http://www.cplusplus.com/reference/unordered_map/unordered_multimap/equal_range/