multimap 插入 pair怎么排序
时间: 2024-01-10 08:03:42 浏览: 66
multimap 是一个自动排序的容器,它会根据 key 的大小自动对元素进行排序。当插入一个 pair 时,multimap 会将这个 pair 的 key 值与容器中已有的元素进行比较,然后将其插入到合适的位置。
下面是一个示例代码,展示了如何使用 multimap 插入 pair 并按照 key 值进行排序:
```c++
#include <iostream>
#include <map>
using namespace std;
int main()
{
multimap<int, char> mymap;
mymap.insert(pair<int, char>(1, 'a'));
mymap.insert(pair<int, char>(4, 'b'));
mymap.insert(pair<int, char>(3, 'c'));
mymap.insert(pair<int, char>(2, 'd'));
cout << "Multimap contains:\n";
for (auto it = mymap.begin(); it != mymap.end(); it++)
{
cout << it->first << "=>" << it->second << endl;
}
return 0;
}
```
输出结果为:
```
Multimap contains:
1=>a
2=>d
3=>c
4=>b
```
可以看到,multimap 自动将插入的 pair 按照 key 的值进行了排序。
阅读全文