温馨提示×

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

c++
小樊
82
2024-11-28 04:05:28
栏目: 编程语言

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

0