stdmutimap的用法
时间: 2024-10-23 09:03:44 浏览: 10
`std::multimap`是C++标准库中的一个容器,它是一个关联容器,类似于`map`,但是允许每个元素存在多次。它的内部实现了红黑树数据结构,提供了按照键值的升序排序,并支持快速查找、插入和删除。
用法如下:
1. 包含头文件:
```cpp
#include <map>
```
2. 定义并创建multimap实例:
```cpp
std::multimap<std::string, int> myMultimap; // 键是字符串,值是整数
```
3. 插入元素:
```cpp
myMultimap.insert({"key1", 5});
myMultimap.insert({"key2", 10});
myMultimap.insert({"key1", 15}); // 允许同一键的重复
```
4. 访问和操作元素:
```cpp
auto it = myMultimap.find("key1");
if (it != myMultimap.end()) {
std::cout << "Value of key1 is: " << it->second << "\n";
}
```
5. 删除元素:
```cpp
myMultimap.erase(it); // 删除找到的第一个匹配项
```
6. 遍历:
```cpp
for (const auto &pair : myMultimap) {
std::cout << pair.first << ": " << pair.second << "\n";
}
```
阅读全文