必须提供比较规则，因map/set基于红黑树需有序。1. 可重载operator
在C++中，若想将自定义对象存入 std::map 或 std::set，必须提供一种方式让容器能够比较对象的大小。因为 map 和 set 内部基于红黑树实现，元素需要按一定顺序排列，这就要求键类型（或元素类型）支持比较操作。
1. 重载小于运算符 operator
最直接的方法是在自定义类中重载 operator，使对象之间可以比较。
示例：假设有一个表示学生的类 Student：
class Student {
public:
int id;
std::string name;
Student(int i, const std::string& n) : id(i), name(n) {}
// 重载小于运算符
bool operator<(const Student& other) const {
return id < other.id; // 按学号排序
}
};
这样就可以将 Student 对象放入 set 或作为 map 的 key：
立即学习“C++免费学习笔记（深入）”；
std::set<Student> students; students.insert(Student(1, "Alice")); students.insert(Student(2, "Bob")); std::map<Student, double> scores; scores[Student(1, "Alice")] = 95.5;
2. 使用自定义比较函数对象
如果不希望修改类本身，或者需要多种排序方式，可以传入一个比较结构体或 lambda（仅适用于 set/map 定义时）。
示例：按姓名排序struct CompareStudent {
bool operator()(const Student& a, const Student& b) const {
return a.name < b.name;
}
};
std::set<Student, CompareStudent> studentsByName;
std::map<Student, double, CompareStudent> scoresByName;
注意：此时即使 Student 类有 operator
3. 注意事项与常见问题
确保比较操作满足严格弱序（Strict Weak Ordering），否则行为未定义。常见错误包括：
- 只比较部分字段而忽略相等情况
- 使用浮点数直接比较（建议避免或使用 epsilon）
- 比较逻辑不一致，比如 a
推荐写法（更安全）：
bool operator<(const Student& other) const {
if (id != other.id)
return id < other.id;
return name < other.name; // 复合条件，避免歧义
}
4. 不支持默认比较的情况
如果未提供 operator
std::set<Student> s; // 错误：没有匹配的 operator<
解决方法是添加 operator
基本上就这些。只要让系统知道“谁在前谁在后”，自定义对象就能顺利放进 map 和 set。关键是定义清晰、一致的比较规则。
