#include<map>的作用
时间: 2023-08-06 21:07:12 浏览: 160
`#include <map>` 是C++标准库中的头文件,用于引入关联容器 `std::map` 的实现。
`std::map` 是一种关联容器,它提供了一种将键(key)与值(value)关联起来的方式。每个键值对在 `std::map` 中都是唯一的,并且按照键的排序顺序进行存储。`std::map` 内部使用红黑树(red-black tree)实现,因此插入、删除和查找操作的时间复杂度都是对数时间 O(log n)。
通过包含 `<map>` 头文件,你可以使用 `std::map` 模板类创建关联容器的对象。例如,你可以使用 `std::map<int, std::string>` 创建一个存储整数到字符串的映射的对象。然后,你可以使用该对象进行插入、删除和查找操作。
以下是一个简单示例,展示了如何使用 `std::map`:
```cpp
#include <iostream>
#include <map>
int main() {
std::map<int, std::string> myMap; // 创建一个空的 std::map 对象
myMap[1] = "One"; // 插入键值对
myMap[2] = "Two";
myMap[3] = "Three";
std::cout << "键值对的个数: " << myMap.size() << std::endl;
std::cout << "键为2的值: " << myMap[2] << std::endl;
return 0;
}
```
输出:
```
键值对的个数: 3
键为2的值: Two
```
通过包含 `<map>` 头文件,你可以利用 `std::map` 的特性来解决需要键值对关联的问题,例如需要按照键进行排序或者快速查找特定键对应的值的场景。