set/multiset

set/multiset

1. 特性
       set保证出现在set内的元素只出现一次，且按照字典序从小大到大排序

2. 初始化

① 初始化一个集合

set<int> S;

② 复制一个集合

set <int > Ss(S);

3. 求长度(时间复杂度为O(1))

set<int> s;
s.size();

4. 判空(时间复杂度为O(1))

a.empty();

5. 清空

a.clear();

6. 删除元素/插入元素

a.erase(1);  // 删除为1的那个值   ，时间复杂度为O(logn )
a<