Làm thế nào để loại bỏ một cặp cụ thể khỏi một bội số 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)); 

Giả sử bây giờ tôi muốn xóa một trong các cặp mà tôi vừa thêm vào bản đồ.

Tôi có các ví dụ để xóa toàn bộ mục nhập khóa, cho khóa 'b' sẽ xóa cả 'b', 15 và 'b', 20.

Nhưng mã để loại bỏ chỉ, ví dụ: cặp 'b', 20?

Answer 1

Bạn có thể sử dụng std::multimap<char, int>::equal_range, công cụ này sẽ cung cấp cho bạn phạm vi trình lặp có chứa tất cả các cặp có khóa nhất định. Vì vậy, nếu bạn tìm kiếm 'b', bạn sẽ nhận được một dãy vòng lặp chứa tất cả các cặp có 'b' làm khóa.

Sau đó bạn có thể chỉ cần lặp qua phạm vi và xóa bất kỳ cặp nào bạn thấy phù hợp, bằng cách xóa trình lặp.

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