在数学上,集合(set)是一个不能精确定义的基本概念,一般地说, 把具有共同性质的一些东西,汇集成一个整体,就形成一个集合。在数学上,集合中每个元素都是唯一的,不可重复
STL中的集合(set)类似,也是一个存储数据的容器,集合中每个元素都是唯一的,不可重复
构造一个set的代码如下
set<元素的类型> st;
set常用的成员函数有:
①size():求元素个数
②empty():判断是否为空
③clear():清空
④begin():开始位置
⑤end():结束位置
⑥insert(x):将元素插入到set中
⑦erase(x):删除等于的元素
⑧erase(it):删除it指向的元素,it为指向元素的迭代器
⑨find(x):查找元素x在集合中的位置,若不存在,则返回end
⑩lower_bound():返回大于或等于x的最小元素位置
⑪upper_bound():返回大于x的最小元素位置