Come rimuovere una coppia specifica da un multimap C++?

Question

#include <map> 

... 

multimap<char,int> first; 

first.insert(pair<char,int>('a',10)); 
first.insert(pair<char,int>('b',15)); 
first.insert(pair<char,int>('b',20)); 
first.insert(pair<char,int>('c',25)); 

Dire che ora voglio rimuovere una delle coppie che ho appena aggiunto alla mappa.

Ho esempi per rimuovere un'intera voce di chiave, che per la chiave "b" rimuove sia "b", 15 e "b", 20.

Ma qual è il codice da rimuovere solo, ad esempio, la coppia 'b', 20?

Answer 1

È possibile utilizzare std::multimap<char, int>::equal_range, che fornirà un intervallo di iteratore contenente tutte le coppie che hanno un determinato tasto. Quindi se cerchi 'b', otterrai un intervallo di iteratore contenente tutte le coppie che hanno 'b' come chiave.

È quindi possibile scorrere semplicemente l'intervallo e cancellare qualsiasi coppia ritenuta appropriata, cancellando l'iteratore.

multimap<char,int> mymap; 

mymap.insert(pair<char,int>('a',10)); 
mymap.insert(pair<char,int>('b',15)); 
mymap.insert(pair<char,int>('b',20)); 
mymap.insert(pair<char,int>('c',25)); 

typedef multimap<char, int>::iterator iterator; 
std::pair<iterator, iterator> iterpair = mymap.equal_range('b'); 

// Erase (b,15) pair 
// 
iterator it = iterpair.first; 
for (; it != iterpair.second; ++it) { 
    if (it->second == 15) { 
     mymap.erase(it); 
     break; 
    } 
}