头文件:
#include<set>
using namespace std;
定义:
set/multiset <类型> 名字
set与multiset的区别:
set中没有相同元素,而multiset可以有相同元素
set与multiset的相同操作:
s.insert(x) 把x元素插入s中
s.empty()=0 s中有元素,s.empty()=1 s中没有元素
multiset/set<类型>::iterator it=s.lower_bound(x) 返回s中大于等于x的最小值,并且这个值在s中的位置为it,*it表示这个位置的值
multiset/set<类型>::iterator it=s.upper_pound(x) 返回s中大于x的最小值,并且这个值在s中的位置为it,*it表示这个位置的值
set与multiset的不同操作:
当s为set型时 s.erase(x) 删除s中的x元素
当s为multiset型时 s.erase(it) 删除s中it位置上的数