std::set 插入后元素升序是因为底层红黑树按比较规则实时插入并调整结构，而非插入后再排序；默认用 std::less（即 operator
std::set 会自动排序，但插入前必须确保类型支持比较（默认用 operator）；它不接受重复元素，也不允许通过下标访问。
为什么 insert() 后元素顺序总是升序？
std::set 底层是红黑树，构造时就按严格弱序组织节点。它不“插入后再排序”，而是每插入一个元素，就按比较规则找到正确位置并调整结构。默认使用 std::less<t></t>，本质调用 T::operator。
- 如果你的自定义类没定义
operator，编译会报错：类似 <code>invalid operands to binary expression ('MyClass' and 'MyClass') - 不能用
std::vector::push_back()那种思路去“先塞再排”——set没有push_back，只有insert() - 升序不是约定俗成，而是由模板参数
Compare决定的；你可以传std::greater<int></int>得到降序set
插入重复元素会发生什么？
std::set::insert() 返回一个 std::pair<iterator bool></iterator>。其中 bool 表示是否成功插入：若元素已存在，返回 false，且 iterator 指向原元素。
- 不会崩溃，也不会覆盖——这是
set的核心语义：唯一性 + 排序 - 想更新已有值？不行。得先
erase()再insert()，或改用std::map<key value></key> - 如果误用
insert()循环添加相同值，性能白白浪费，且逻辑可能出错（比如你以为插入了 N 个，其实只有 1 个）
如何插入自定义类型并控制排序逻辑？
有两种主流方式：重载 operator，或传入自定义比较函数对象（lambda 或 functor）。后者更灵活，尤其当你需要多种排序策略时。
立即学习“C++免费学习笔记（深入）”；
- 重载
operator 要声明为 <code>const成员函数或非成员函数，且必须是严格弱序（比如不能写a ） - 用 lambda 时注意：必须是可默认构造的（C++20 起支持捕获 lambda 作为模板参数，但多数项目仍用无捕获 lambda 或 functor）
- 别在比较逻辑里修改对象状态，否则行为未定义
struct Person {
std::string name;
int age;
};
// 方式一：重载 operator<
bool operator<(const Person& a, const Person& b) {
return a.age < b.age; // 按年龄升序
}
// 方式二：用 lambda（需 C++20 或更高，或改用 functor）
auto cmp = [](const Person& a, const Person& b) { return a.name < b.name; };
std::set<Person, decltype(cmp)> nameset(cmp);
nameset.insert({"Alice", 30});
nameset.insert({"Bob", 25});
性能和替代选择要注意什么？
insert() 平均时间复杂度是 O(log n)，但常数比 std::unordered_set 大。如果你不需要排序，只关心去重和快速查找，优先考虑 std::unordered_set。
-
std::set迭代器是双向的，但不是随机访问；不能写it + 5，也不能用std::sort对它排序（它已经排好了） - 内存占用比
vector高：每个节点额外存两个指针（红黑树） - 如果只是临时去重+排序，不如用
vector+std::sort+std::unique，尤其数据量小或插入完成后不再修改时
真正容易被忽略的是：你是否真的需要 set 的实时有序性？很多场景下，插入完再排序一次反而更快、更省内存，也更容易调试。
