c++ map 常规操作
时间: 2024-10-12 15:04:07 浏览: 28
在C++中,`map`是一种关联容器,它将键值对存储在内部,通过键来进行访问,类似于字典或哈希表。`map`通常使用红黑树作为底层数据结构,提供高效的查找、插入和删除操作。以下是关于`map`的一些常规操作:
1. 插入元素:你可以使用`insert()`函数向`map`中添加新键值对。例如:
```cpp
std::map<int, std::string> m;
m.insert({1, "One"});
```
2. 查找元素:通过键调用`find()`函数获取对应值,如果找到则返回迭代器,否则返回`end()`:
```cpp
auto it = m.find(1);
if (it != m.end()) {
std::cout << "Value: " << it->second << '\n';
}
```
3. 修改元素:已存在的键值对可以直接修改其值:
```cpp
if (m.count(1)) {
m[1] = "New One";
}
```
4. 删除元素:可以使用`erase()`函数删除指定键的键值对,如:
```cpp
m.erase(1); // 删除键为1的项
```
5. 遍历:使用`begin()`和`end()`迭代器遍历整个`map`,或者使用`lower_bound()`、`upper_bound()`等辅助函数进行范围查询:
```cpp
for (const auto &pair : m) {
std::cout << pair.first << ": " << pair.second << '\n';
}
```
阅读全文