Multimap 类似于 map,不同之处在于多个元素可以具有相同的键。键值和映射值对在多映射中必须是唯一的。
这里使用函数 -
mm:: find()– 如果找到,则返回指向 multimap 中键值为 'b' 的元素的迭代器,否则返回结束的迭代器。
mm:: erase()– 从多重映射中删除键值。
mm:: equal_range()– 返回对的迭代器。该对指的是一个范围的边界,该范围包括容器中具有等效于 key 的键的所有元素。
mm insert()– 在多图容器中插入元素。
mm size()– 返回多图容器中的元素数。
#include<iostream> #include <map> #include <string> using namespace std; int main () { multimap<char, int> mm; multimap<char, int>::iterator it; mm.insert (pair<char, int>('a', 10)); mm.insert (pair<char, int>('b', 20)); mm.insert (pair<char, int>('b', 30)); mm.insert (pair<char, int>('a', 40)); cout<<"多图的大小: "<< mm.size() <<endl; cout << "Multimap contains:\n"; for (it = mm.begin(); it != mm.end(); ++it) cout << (*it).first << " => " << (*it).second << '\n'; for (char c = 'a'; c <= 'b'; c++) { cout << "有 " << mm.count(c) << " elements with key " << c << ":"; multimap<char, int>::iterator it; for (it = mm.equal_range(c).first; it != mm.equal_range(c).second; ++it) cout << ' ' << (*it).second; cout << endl; } it = mm.find('b'); mm.erase (it); cout<<"多图的大小: "<<mm.size()<<endl; cout << "Multimap contains:\n"; for (it = mm.begin(); it != mm.end(); ++it) cout << (*it).first << " => " << (*it).second << '\n'; return 0; }输出结果
多图的大小: 4 Multimap contains: a => 10 a => 40 b => 20 b => 30 有 2 elements with key a: 10 40 有 2 elements with key b: 20 30 多图的大小: 3 Multimap contains: a => 10 a => 40 b => 30