map c++ 前面是key,value
时间: 2024-09-15 10:11:29 浏览: 36
在C++中,`map`是一种关联容器,它存储键值对(Key-Value Pairs),也称为映射(Mapping)。每个元素在`map`中都有唯一的键,通过这个键可以快速查找、插入和删除对应的值。`map`通常内部使用红黑树(Red-Black Tree)数据结构,保证了查找操作的时间复杂度为O(log n),n代表元素的数量。
`map`的常用操作包括:
1. `insert(key, value)`:向map中添加一个新的键值对。
2. `find(key)`:查找指定键的值,如果存在则返回迭代器指向该元素,不存在则返回end()。
3. `at(key)`:类似于`find()`,但如果没有找到会抛出异常。
4. `erase(key)`:移除具有给定键的元素。
5. `size()`:获取当前map中的元素数量。
在使用`map`时,需要包含头文件`<map>`,并使用`std::map`作为模板类型。例如:
```cpp
#include <map>
using namespace std;
int main() {
map<int, string> myMap; // 定义一个整数到字符串的map
myMap.insert({1, "apple"});
myMap[2] = "banana"; // 直接使用索引插入
auto it = myMap.find(1); // 查找键为1的元素
if (it != myMap.end()) {
cout << it->second << endl; // 输出"apple"
}
return 0;
}
```
阅读全文