STL容器

STL容器set

在数学上，集合中每个元素都是唯一的，不可重复。

STL中的集合（set）类似，也是一个存储数据的容器，集合中每个元素都是唯一的，不可重复。

构造一个set的代码如下。

set<元素的类型> st;

set常用的成员函数有：

(1)size()：求元素个数。

(2)empty()：判断是否为空。

(3)clear()：清空。

(4)begin()：开始位置。

(5)end()：结束位置。

(6)insert(x)：将元素x插入到set中。

(7)erase(x)：删除所有等于x的元素。

(8)erase(it)：删除it指向的元素，it为指向元素的迭代器。

(9)find(x)：查找元素x在集合中的位置，若不存在，则返回end。

(10)lower_bound(x)：返回大于或等于x的最小元素位置。

(11)upper_bound(x)：返回大于x的最小元素位置。

在集合中存储的数据会自动去重，并默认按从小到大排序。

要引用集合中的元素，必须用迭代器实现，不能用方括号+下标的方式访问。

set<int> st;

set<int>::iterator its;