set容器能保证唯一性是因为插入时通过
C++中的set容器是基于红黑树实现的关联容器，它默认会按照元素的大小顺序进行排序，并且自动去重，也就是说，它能保证每个元素的值都是唯一的。
要让set正常工作，尤其是当你使用自定义类型（比如结构体或类）时，就需要告诉编译器：两个对象什么时候算“相等”。这就需要你做一些额外的工作，主要是重载某些运算符。
为什么 set 能保证唯一性？
set在插入新元素时，会自动检查是否存在相同值的元素。如果存在，则不会插入。这个“相同”的判断标准，默认是通过 运算符来比较的。
立即学习“C++免费学习笔记（深入）”；
具体来说，set内部维护一个有序结构，当你要插入一个新元素时，它会用 来查找插入位置。如果发现新元素和已有元素之间互不小于对方（也就是 !(a ），那就认为它们是相等的，就不会插入新的那个。
所以，只要我们正确地重载了 运算符，set就能正确识别重复项。
自定义类型为什么要重载 运算符？
假设你有这样一个结构体：
struct Person {
int id;
std::string name;
};如果你直接声明一个set，编译器不知道怎么比较两个Person对象谁大谁小，自然也无法排序、去重，就会报错。
解决办法就是为你的结构体重载运算符：
bool operator<(const Person& a, const Person& b) {
return a.id < b.id; // 按照id作为比较依据
}这样，set就知道怎么判断两个Person是否“相等”了。
注意：不需要重载==运算符，因为set内部并不依赖它做唯一性判断。
如果不想重载运算符，还能怎么做？
除了在类外重载运算符，还可以通过自定义比较函数对象的方式来实现比较逻辑。这在你想用多个字段比较，或者不想修改原结构体时特别有用。
比如：
struct PersonCompare {
bool operator()(const Person& a, const Person& b) const {
if (a.id != b.id)
return a.id < b.id;
return a.name < b.name;
}
};
std::set people; 这种方式更灵活，但写起来稍微复杂一点。
实际使用中要注意的细节
-
确保比较逻辑的一致性：如果你的比较函数返回的结果不稳定（比如随机返回true/false），会导致
set行为异常。 -
不要在插入后修改元素内容：
set中的元素一旦插入就不应该被修改，否则会破坏内部的排序结构。 -
如果使用指针类型（如
set），记得自己管理内存，还要提供对应的比较函数，不能直接比较指针地址（除非你确实想这么干）。
举个例子：
struct Student {
int age;
std::string name;
};
// 正确的比较方式
bool operator<(const Student& a, const Student& b) {
return a.age < b.age || (a.age == b.age && a.name < b.name);
}这样即使年龄一样，也能通过名字进一步区分，避免误判“相等”。
基本上就这些。用好set的关键在于明确比较规则，对自定义类型来说，重载是最直接的方式。
