C++的set容器是什么数据结构

C++ 的 set 容器是一种关联式容器，它包含一组唯一的对象。每个元素在插入时都会自动按键进行排序。set 底层通常使用红黑树（一种自平衡的二叉查找树）实现，因此它能够在对数时间内完成插入、删除和查找操作。

set 的一些常用操作包括：

• insert(x): 向集合中插入一个元素 x。
• erase(x): 从集合中删除一个元素 x。
• find(x): 查找集合中是否存在元素 x，如果存在返回指向它的迭代器，否则返回尾迭代器。
• size(): 返回集合中元素的数量。
• clear(): 清空集合中的所有元素。

下面是一个简单的 set 示例：

#include <iostream>
#include <set>

int main() {
    std::set<int> my_set = {1, 2, 3, 4, 5};

    for (int num : my_set) {
        std::cout << num << " ";
    }

    return 0;
}

输出结果：

1 2 3 4 5

亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>