C++教程-C++的multimap函数

C++的multimap函数

multimap是C++的STL（标准模板库）的一部分。multimap是关联容器，类似于map，存储排序的键值对，但与map只存储唯一键不同，multimap可以有重复键。默认情况下，它使用<运算符来比较键。

例如：一个员工的multimap，其中员工年龄是键，姓名是值，可以表示为：

键	值
23	Nikita
28	Robin
25	Deep
25	Aman

Multimap中有重复键age。

语法

template <class Key, // multimap::key_type 
class T, // multimap::mapped_type 
class Compare = less<Key>, // multimap::key_compare class Alloc = allocator<pair<const Key,T> > // multimap::allocator_type 
> class multimap; 

参数

key：要存储在multimap中的键的数据类型。

T：要存储在multimap中的值的数据类型。

compare：一个比较类，接受两个相同类型的参数并返回一个值。此参数是可选的，默认值为二元谓词less<"key">。

alloc：分配器对象的类型。此参数是可选的，默认值为allocator。

创建multimap

可以使用以下语句轻松创建multimap：

typedef pair<const Key, T> value_type; 

上述形式用于创建具有Key_type类型键和value_type类型值的multimap。一个重要的事情是，multimap的键和对应的值总是作为一对插入的，不能只插入键或值。

示例

#include <iostream> 
#include <map> 
#include <string>

using namespace std;

int main() 
{ 
multimap<string, string> m = { 
{"India","New Delhi"}, 
{"India", "Hyderabad"}, 
{"United Kingdom", "London"}, 
{"United States", "Washington D.C"} 
};
cout << "Size of map m: " << m.size() <<endl;
cout << "Elements in m: " << endl;

for (multimap<string, string>::iterator it = m.begin(); it != m.end(); ++it)
{
   cout << "  [" << (*it).first << ", " << (*it).second << "]" << endl;
}

return 0;
} 

输出：

Size of map m: 4 
Elements in m: 
[India, New Delhi] 
[India, Hyderabad] 
[United Kingdom, London] 
[United States, Washington D.C] 

成员函数

以下是multimap的所有成员函数列表：

构造函数/析构函数

函数	描述
构造函数	构造multimap
析构函数	multimap析构函数
operator=	将multimap的元素复制到另一个multimap中。

迭代器

函数	描述
begin	返回指向multimap中第一个元素的迭代器。
cbegin	返回指向multimap中第一个元素的常量迭代器。
end	返回指向past-the-end的迭代器。
cend	返回指向past-the-end的常量迭代器。
rbegin	返回指向末尾的反向迭代器。
rend	返回指向开头的反向迭代器。
crbegin	返回指向末尾的常量反向迭代器。
crend	返回指向开头的常量反向迭代器。

容量

函数	描述
empty	如果multimap为空，则返回true。
size	返回multimap中的元素数量。
max_size	返回multimap的最大大小。

修改器

函数	描述
insert	在multimap中插入元素。
erase	从multimap中删除元素。
swap	交换multimap的内容。
clear	删除multimap的所有元素。
emplace	构造并插入新元素到multimap中。
emplace_hint	通过提示构造并插入新元素到multimap中。

观察者

函数	描述
key_comp	返回键比较对象的副本。
value_comp	返回值比较对象的副本。

操作

函数	描述
find	搜索具有给定键的元素。
count	获取与给定键匹配的元素数量。
lower_bound	返回指向下界的迭代器。
upper_bound	返回指向上界的迭代器。
equal_range()	返回与给定键匹配的元素范围。

分配器

函数	描述
get_allocator	返回用于构造multimap的分配器对象。

非成员重载函数

函数	描述
operator==	检查两个multimap是否相等。
operator!=	检查两个multimap是否不相等。
operator<	检查第一个multimap是否小于另一个multimap。
operator<=	检查第一个multimap是否小于或等于另一个multimap。
operator>	检查第一个multimap是否大于另一个multimap。
operator>=	检查第一个multimap是否大于或等于另一个multimap。
swap()	交换两个multimap的元素。