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