std::map基于红黑树实现，支持自动排序，插入和查找时间复杂度为O(log n)。1. 插入可用insert、下标[]或emplace，其中emplace效率更高；2. 查找推荐使用find或count，避免用下标导致意外插入；3. 示例展示了三种插入与两种查找方法的正确使用场景。
在C++中，std::map 是一个关联容器，用于存储键值对（key-value pairs），并按照键的顺序自动排序。它基于红黑树实现，查找、插入和删除操作的时间复杂度为 O(log n)。下面介绍如何在 map 中插入和查找键值对。
插入键值对
有多种方式可以向 map 插入元素：
- 使用 insert() 方法：适合插入已有 pair 或避免覆盖的情况。 map.insert(std::make_pair(key, value)); map.insert({key, value});
- 使用下标操作符 [ ]：最简单的方式，但如果键已存在会覆盖原值。 map[key] = value;
- 使用 emplace() 方法：原地构造元素，效率更高，推荐用于复杂对象。 map.emplace(key, value);
示例：
std::map<:string int> scores;scores.insert({"Alice", 90}); // insert
scores["Bob"] = 85; // 下标插入
scores.emplace("Charlie", 95); // emplace 插入
查找键值对
查找 map 中的元素有几种常用方法：
立即学习“C++免费学习笔记（深入）”；
- 使用 find() 方法：返回指向元素的迭代器，若未找到则返回 end()。适合判断是否存在。 auto it = map.find(key);
- 使用 count() 方法：返回 0 或 1（map 不允许重复键），适合简单判断键是否存在。 if (map.count("Alice")) {
- 使用下标操作符 [ ] 查找：不推荐用于只读查找，因为如果键不存在，会自动插入一个默认值。 int value = map["Bob"]; // 若 Bob 不存在，会创建并初始化为 0
if (it != map.end()) {
std::cout second;
}
std::cout }
建议：如果只是查找而不希望修改 map，优先使用 find() 或 count()。
完整示例代码
#include iostream>#include
基本上就这些。掌握 insert、emplace、[ ]、find 和 count 的使用场景，能高效操作 map 容器。
