std::map 默认红黑树实现，增删查均为 O(log n)，但要求键支持严格弱序比较；自定义类型须正确定义 operator< 或传入比较器；只读查找优先用 find() 而非 []；避免循环中重复构造临时键，可复用对象或改用 string_view。
std::map 在 C++ 中默认是红黑树实现，查找、插入、删除时间复杂度稳定为 O(log n)，但前提是键类型支持严格弱序比较（即满足 operator< 或自定义比较器），否则行为未定义。
std::map 的键必须可比较且满足严格弱序
常见错误是用自定义结构体作键却没定义 operator<，或定义了但逻辑不满足严格弱序（比如用了 <=、返回值非 bool、对同一对象多次调用结果不一致）。这会导致 find() 找不到已存在的键，甚至程序崩溃。
- 内置类型（
int、std::string）天然支持< - 自定义类需显式定义
bool operator<(const MyType& a, const MyType& b)，且保证：若a < b为 true，则b < a必须为 false；若a < b和b < c为 true，则a < c也必须为 true - 也可传入仿函数或 lambda（C++17 起 lambda 需为 constexpr）作为模板参数：
std::map<MyType, int, decltype([](const MyType& a, const MyType& b) { return a.id < b.id; })> m;
查找操作：find() 比 [] 更安全、更高效
operator[] 在键不存在时会默认构造一个值并插入，带来不必要的开销和副作用；而 find() 只查找，不修改容器。对只读场景，务必用 find()。
-
m.find(key)返回iterator，查不到则等于m.end() -
m.count(key)返回 0 或 1，适合只需要判断存在性，但比find()多一次比较（内部仍调用find()） -
m.at(key)抛出std::out_of_range异常，适合确定键一定存在且希望快速失败的场景
性能关键：避免在循环中反复构造临时键
如果键类型较重（如长 std::string 或自定义结构体），在循环里用 m.find(std::string("xxx")) 会重复构造销毁。应提前缓存或使用 std::string_view（C++17）作键（需自定义比较器支持）。
立即学习“C++免费学习笔记（深入）”；
- 错误写法：
for (int i = 0; i < 1000; ++i) { auto it = m.find(std::string("key_") + std::to_string(i)); // 每次都 new + delete } - 推荐写法：
std::string key; for (int i = 0; i < 1000; ++i) { key = "key_" + std::to_string(i); auto it = m.find(key); // 复用同一对象 } - 更优（C++17）：
std::map<std::string_view, int> m; // 插入时用 string_view 指向已存在的字符串内存，避免拷贝 m.emplace("hello", 42); // 字面量自动转为 string_view
红黑树的 O(log n) 是均摊保证，实际性能受键比较成本主导——如果 operator< 很慢（比如深比较嵌套结构），整体查找就会明显变慢。别只盯着容器类型，先看键的比较开销。
