set与multiset的用法

头文件：

#include

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位置上的数