C++ set如何保持元素的唯一性

C++中的std::set容器是一个有序的集合，其中的元素都是唯一的。set容器通过比较元素的值来保持其唯一性。当插入一个新元素时，set会自动检查是否已存在相同值的元素，如果存在则不会插入新元素。

具体来说，set容器内部使用红黑树（Red-Black Tree）来实现元素的有序存储和查找。红黑树是一种自平衡的二叉搜索树，通过对元素进行比较和旋转操作来保持树的平衡，确保元素的唯一性和有序性。

使用std::set容器时，只需要插入元素即可，set会自动处理元素的唯一性。例如：

#include <iostream>
#include <set>

int main() {
    std::set<int> mySet;

    mySet.insert(1);
    mySet.insert(2);
    mySet.insert(1); // 尝试插入已存在的元素，不会插入

    for (int x : mySet) {
        std::cout << x << std::endl;
    }

    return 0;
}

在这个例子中，当尝试插入值为1的元素时，由于set容器中已经存在值为1的元素，因此不会插入重复的元素。输出结果为：

1
2