c++ map set用法
时间: 2024-06-17 16:01:32 浏览: 167
C++ set的使用方法详解
5星 · 资源好评率100%
在C++中,`map`和`set`是两种非常常见的关联容器,它们分别提供了不同的数据存储和访问机制。
1. `map`(也叫关联数组或字典):
- 它是一个键值对的集合,其中每个键都是唯一的,并且按照键的排序存储数据。
- `map`使用`std::map`模板,底层通常使用红黑树实现,提供快速的查找(平均时间复杂度为O(log n))。
- 你可以通过键来访问对应的值,比如`std::map<Key, Value> m;`
- 示例代码:
```cpp
std::map<std::string, int> myMap;
myMap["apple"] = 10;
std::cout << myMap["apple"]; // 输出:10
```
阅读全文