Как удалить определенную пару из C++ multimap?

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

скажем, теперь я хочу удалить одну из пар, которые я только что добавил на карту.

У меня есть примеры для удаления всей ключевой записи, которая для ключа " b "удалит как "b", 15,так и "b", 20.

но какой код удалить, скажем, пару 'b', 20?

16
c++ containers multimap

1 ответов

можно использовать std::multimap<char, int>::equal_range, что даст вам диапазон итераторов, содержащий все пары, которые имеют определенный ключ. Поэтому, если вы ищете "b", вы получите диапазон итераторов, содержащий все пары, которые имеют " b " в качестве ключа.

затем вы можете просто перебирать диапазон и стирать любую пару, которую вы считаете подходящей, стирая итератор.

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