因为 std::map 底层是红黑树，依赖严格弱序的 operator

为什么 map 要求 key 可比较，且必须重载 operator

因为 std::map 默认基于红黑树实现，内部需要严格弱序（strict weak ordering）来组织节点。它不调用 == 或 !=，只依赖 operator 判断键的相对位置——比如插入时找插入点、查找时决定往左还是右走。如果你用自定义类作 key 却没提供 <code>operator，编译会直接报错：<code>invalid operands to binary expression ('const MyClass' and 'const MyClass')（Clang）或类似 no match for 'operator（GCC）。

怎么写一个合法的 operator：必须满足三个条件

不能只“看起来能比”，必须数学上满足：非自反性（a 永远为 false）、非对称性（若 <code>a 为 true，则 <code>b 必须为 false）、可传递性（<code>a ⇒ <code>a ）。最稳妥的做法是按成员字典序比较：

struct Person {
    std::string name;
    int age;
<pre class="brush:php;toolbar:false;">bool operator<(const Person& other) const {
    if (name != other.name) return name < other.name;
    return age < other.age;
}

};

注意几点：

立即学习“C++免费学习笔记（深入）”；

C++ Code Review Master

组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

• 函数必须是 const 成员函数，因为 map 内部传入的是 const key_type&
• 不要用 memcmp 或裸指针比较——成员有非 POD 类型（如 std::string）时会出错
• 避免用 double 字段直接比较大小：浮点精度问题极易破坏可传递性，建议转成整数表示或用 std::abs(a - b) 预处理（但慎用于 key！更推荐离散化）

不想改类定义？用外部比较器替代

如果类是第三方库的，或者你无权加成员函数，可以传入自定义比较器类型：

struct PersonCmp {
    bool operator()(const Person& a, const Person& b) const {
        return std::tie(a.name, a.age) < std::tie(b.name, b.age);
    }
};
std::map<Person, int, PersonCmp> m;

std::tie 是安全又简洁的选择，它自动按字段顺序做字典序比较，且天然满足严格弱序。注意比较器类型要作为 map 的第三个模板参数，且该类型必须可默认构造（所以一般用 struct + operator()，不用 lambda——lambda 无法作为模板参数）。

常见翻车现场：用了 == 或 memcmp 或漏掉 const

下面这些写法都会导致运行时逻辑错误或编译失败：

• 写成 bool operator==(const Person& other) const { ... } —— map 根本不看这个
• 在 operator 里用 <code>memcmp(&a, &b, sizeof(Person)) —— 若类含 std::string，其内部指针地址无序，结果不可预测
• 忘了 const 修饰符：bool operator（缺后面的 <code>const）→ 编译失败，因为 map 传的是 const 引用
• 用 || 连接多个字段比较：return name —— 这不满足严格弱序，<code>{"A", 20} 和 {"B", 10} 会互相小于

真正关键的不是“能编译”，而是比较逻辑是否稳定、可预测。哪怕字段只有两个 int，也老实用 if 分层或 std::tie，别图省事手写布尔表达式。