C++ - STL - 集合set（元素具有排他性）

set 集合（用来存储唯一性元素）

C++中的set是标准模板库(STL)中的关联容器，用于存储唯一元素并按特定顺序自动排序。

‌唯一性‌： set中的元素不可重复，插入重复元素会被自动忽略
自动排序‌： 默认按升序排列（可通过自定义比较函数修改排序规则）
底层实现‌： 基于红黑树（平衡二叉搜索树），操作时间复杂度为O(log n)

初始化

插入元素

元素个数 size()

判断集合里是否有某个元素

清空 clear()

遍历

set 无法直接获取里面的某个元素。

关于遍历要用迭代器。这里我们不多讲，

for (auto it = s.begin(); it != s.end(); ++it) {cout << *it << endl;
}

参考

C++ | 集合 set