set通过红黑树在插入时比较值，若存在则拒绝插入，insert返回pair告知是否成功，自定义类型需提供比较规则，确保唯一性。
在C++中，set容器通过其底层数据结构和插入逻辑来保证元素的唯一性。当你向set中插入一个已存在的值时，插入操作不会生效，容器保持原样。
set元素唯一的底层机制
set通常基于自平衡二叉搜索树（如红黑树）实现。这类树结构在插入新节点时会进行键值比较，决定插入位置：
- 如果待插入的值在树中已存在，插入操作被拒绝
- 比较过程由元素的operator或自定义比较函数完成
- 树的性质确保了中序遍历结果有序且无重复
插入操作如何处理重复值
调用insert()方法时，返回值是一个pair类型：
- bool值表示插入是否成功 —— 若元素已存在，返回false
- iterator指向该元素的位置，无论是否为新插入
例如：
立即学习“C++免费学习笔记（深入）”；
std::sets; auto result = s.insert(10); if (!result.second) { // 插入失败，说明10已存在 }
自定义类型如何维持唯一性
如果你使用自定义类型（如struct），必须提供有效的比较规则：
- 重载
operator，确保严格弱排序 - 或传入比较函数对象作为模板参数
只要比较逻辑能明确判断“小于”关系，set就能正确识别重复元素。
基本上就这些。set的唯一性不是靠事后去重，而是在插入那一刻通过树结构的查找机制直接避免重复节点产生。
