【C++】STL容器之set/ multiset的使用

基本概念

• set具备的两个特点：
  set中的元素都是排序好的，所有元素都会在插入时自动被排序
  set中的元素都是唯一的，没有重复的

• 本质：
  set/multiset属于关联式容器，底层结构是用二叉树实现。

• set和multiset区别：
  set不可以插入重复数据，而multiset可以
  set插入数据的同时会返回插入结果，表示插入是否成功
  multiset不会检测数据，因此可以插入重复数据

insert(elem); //在容器中插入元素。

clear(); //清除所有元素

erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器

erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器

erase(elem); //删除容器中值为elem的元素

size(); //返回容器中元素的数目

empty(); //判断容器是否为空

swap(st); //交换两个集合容器

find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();

count(key); //统计key的元素个数