Wie entfernt man ein bestimmtes Paar aus einer C++ - Multimap?

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

Angenommen, ich möchte jetzt eines der Paare entfernen, die ich gerade zur Karte hinzugefügt habe.

Ich habe Beispiele, um einen vollständigen Schlüsseleintrag zu entfernen, der für Schlüssel 'b' würde sowohl 'b', 15 und 'b', 20 entfernen.

Aber was ist der Code nur zu entfernen, sagen wir, das Paar 'b', 20?

Answer 1

Sie können std::multimap<char, int>::equal_range verwenden, was Ihnen einen Iteratorbereich mit allen Paaren gibt, die einen bestimmten Schlüssel haben. Wenn Sie also nach 'b' suchen, erhalten Sie einen Iterator-Bereich mit allen Paaren, die 'b' als Schlüssel haben.

Sie können dann einfach über den Bereich iterieren und jedes Paar löschen, das Ihnen passt, indem Sie den Iterator löschen.

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