一、multimap 容器简介
1、容器简介
multimap 容器 中 可以 存储 多个具有 相同 键 Key 的 键值对 pair 对组元素 ;
其 键 Key 是不是唯一的 , 多个相同的 键 排序时 先后排列在一起 ;
multimap 容器中的元素会 自动排序 , 默认情况下 , 使用 less 仿函数 排序规则 对 键 Key 进行比较排序 , 也可以自定义排序规则 ;
容器示例 : 下面的 multimap 集合中 , 存储了两个 键 是 2 的 键值对 , 分别是 (2, “Red”) 和 (2, “Cyan”) ;
multimap<int, string> myMap;
myMap.insert(make_pair(1, "Blue"));
myMap.insert(make_pair(2, "Red"));
myMap.insert(make_pair(2, "Cyan"));
multimap 容器 与 map 容器的 主要区别是 : multimap 容器中的 键 Key 不需要是唯一的 , 在容器中可以有多个 相同的 键 ; 也可以理解为 multimap 的 一个 键 Key 可以对应多个 值 Value ;
2、代码示例 - multimap 容器
代码示例 :
#include "iostream"
using namespace std;
#include "map"
int main() {
multimap<int, string> myMap;
// 插入元素
myMap.insert(make_pair(1, "Blue"));
myMap.insert(make_pair(2, "Red"));
myMap.insert(make_pair(2, "Cyan"));
myMap.insert(make_pair(4, "Green"));
myMap.insert(make_pair(5, "Black"));
//容器的遍历
cout << "遍历容器 :" << endl;
for (multimap<int, string>::iterator it = myMap.begin(); it != myMap.end(); it++)
{
cout << it->first << "\t" << it->second << endl;
}
cout << "遍历结束" << endl;
// 控制台暂停 , 按任意键继续向后执行
system("pause");
return 0;
};
执行结果 :
遍历容器 : 1 Blue 2 Red 2 Cyan 4 Green 5 Black 遍历结束 Press any key to continue . . .
二、multimap 容器常用操作 api
1、插入元素
multimap 容器插入元素 只能使用 insert 函数插入 , 不能使用 数组下标 方式 插入元素 ;
使用下面的 insert 函数插入元素 , 可以插入 键值相同 的元素 ;
// 插入单个元素，使用 pair 类型
iterator insert(const value_type& value);
代码示例 :
multimap<int, string> myMap;
// 插入元素
myMap.insert(make_pair(1, "Blue"));
myMap.insert(make_pair(2, "Red"));
myMap.insert(make_pair(2, "Cyan"));
2、删除元素
调用 multimap 的 clear 函数 , 可以 删除所有的元素 ;
// 清空 multimap，删除所有元素
void clear();
调用 multimap 的 erase 函数 , 可以删除指定 键值 / 指定迭代器位置 / 指定迭代器范围 的 元素 ;
- 删除指定 键值 元素 : 通过键删除单个元素 , 返回被删除元素的数量 , 对于 multimap，可能 删除多个具有相同键的元素中的一个 ;
size_type erase(const key_type& key);
- 删除 指定迭代器位置 元素 : 通过迭代器删除单个元素，返回指向下一个元素的迭代器 ;
iterator erase(const_iterator position);
- 删除 指定迭代器范围 元素 : 删除一个范围内的元素，返回指向下一个元素的迭代器 ;
iterator erase(const_iterator first, const_iterator last);
3、修改元素
由于 std::multimap 关联容器 中 的 键 Key 不是唯一的 , 不能直接 通过成员函数 修改已有 键值对 元素 , 不能直接通过 键 Key 来定位并修改一个特定的元素 ;
如果想要修改 键 Key 对应的 某一个 值 Value , 只能 先找到这个 键 对应的 多个值 , 然后逐个通过 迭代器 遍历该寻找要修改的值 ;
通过 find 函数 或者 equal_range 函数 , 获取对应的迭代器 ,
- std::multimap#find 函数 获取的是 键 的第一个 迭代器 ;
// 修改 4 对应的值 Green 为 Purple
auto it = myMap.find(4);
if (it != myMap.end()) {
// 修改找到的元素的值
it->second = "Purple";
}
- std::multimap#equal_range 函数 获取的是 键 的 迭代器 区间 , 这是一个 前闭后开 区间 ;
// 修改 2 对应的值 Cyan 为 Orange
pair<multimap<int, string>::iterator, multimap<int, string>::iterator> range = myMap.equal_range(2);
//auto range = myMap.equal_range(2);
for (auto it = range.first; it != range.second; ++it) {
// 找到 Cyan 值并修改为 Orange
if (it->second == "Cyan") {
it->second = "Orange";
}
}
4、代码示例 - 插入 / 删除 / 修改 元素
代码示例 :
#include "iostream"
using namespace std;
#include "map"
void printMM(multimap<int, string>& myMap) {
//容器的遍历
cout << "遍历容器 :" << endl;
for (multimap<int, string>::iterator it = myMap.begin(); it != myMap.end(); it++)
{
cout << it->first << "\t" << it->second << endl;
}
cout << "遍历结束" << endl;
}
int main() {
multimap<int, string> myMap;
// 插入元素
myMap.insert(make_pair(1, "Blue"));
myMap.insert(make_pair(2, "Red"));
myMap.insert(make_pair(2, "Cyan"));
myMap.insert(make_pair(4, "Green"));
myMap.insert(make_pair(5, "Black"));
// 打印 multimap
printMM(myMap);
// 修改 4 对应的值 Green 为 Purple
auto it = myMap.find(4);
if (it != myMap.end()) {
// 修改找到的元素的值
it->second = "Purple";
}
// 修改 2 对应的值 Cyan 为 Orange
pair<multimap<int, string>::iterator, multimap<int, string>::iterator> range = myMap.equal_range(2);
//auto range = myMap.equal_range(2);
for (auto it = range.first; it != range.second; ++it) {
// 找到 Cyan 值并修改为 Orange
if (it->second == "Cyan") {
it->second = "Orange";
}
}
// 打印 multimap
printMM(myMap);
// 删除 2 元素 键 的 键值对
myMap.erase(2);
// 打印 multimap
printMM(myMap);
// 清空容器
myMap.clear();
// 打印 multimap
printMM(myMap);
// 控制台暂停 , 按任意键继续向后执行
system("pause");
return 0;
};
执行结果 :
遍历容器 : 1 Blue 2 Red 2 Cyan 4 Green 5 Black 遍历结束 遍历容器 : 1 Blue 2 Red 2 Orange 4 Purple 5 Black 遍历结束 遍历容器 : 1 Blue 4 Purple 5 Black 遍历结束 遍历容器 : 遍历结束 请按任意键继续. . .
