std::map基于红黑树实现，支持O(log n)的查找、插入和删除。常用插入方法有insert()、下标操作符[]和emplace()；查找推荐使用find()或count()，其中find()返回迭代器，count()判断键是否存在。
在C++中，std::map 是一个关联容器，用于存储键值对（key-value pairs），并根据键自动排序。它基于红黑树实现，查找、插入和删除操作的时间复杂度为 O(log n)。下面介绍 map 的常用插入和查找方法及一些实用技巧。
插入数据的几种方式
向 map 中插入元素有多种写法，每种适用于不同场景：
-
使用 insert()：适合批量插入或避免覆盖已有值的情况。
myMap.insert({key, value});
或者：
myMap.insert(std::make_pair("name", "Tom")); - 使用下标操作符 [ ]**：最简单直接的方式，但如果键已存在会覆盖原值。
myMap["age"] = 25;
注意：如果键不存在，[ ] 会创建一个默认初始化的值。 - 使用 emplace()**：就地构造元素，效率更高，尤其对复杂对象有用。
myMap.emplace("city", "Beijing");
查找数据的方法
map 提供了多种查找方式，选择合适的方法能提升代码效率和安全性：
- 使用 find()**：返回迭代器，查不到时返回 end()。推荐用于只读查找。
auto it = myMap.find("name");
if (it != myMap.end()) {
std::cout second;
} - 使用 count()**：返回键出现的次数（map 中最多1次），适合判断是否存在。
if (myMap.count("age")) {
std::cout } - 使用下标 [ ] 查找**：不推荐用于只读查找，因为会自动插入默认值。
如果键不存在，myMap["unknown"] 会插入一个空值，可能引发意外行为。
提高效率的小技巧
- 优先使用 find() 而不是 count() 来检查是否存在并获取值，因为 find 同时返回位置，避免二次查找。
- 插入大量数据时，用 emplace() 替代 insert(make_pair(...))，减少临时对象开销。
- 如果不需要排序，考虑使用 std::unordered_map，平均查找速度更快（O(1)）。
- 遍历 map 时使用 const 引用或 auto& 避免拷贝：
for (const auto& pair : myMap)
基本上就这些。掌握 insert、find 和 emplace 的区别与适用场景，能让 map 使用更高效安全。关键是避免滥用 [ ] 操作符导致意外插入。
