STL之multiset
前言
m u l t i s e t multiset multiset和 s e t set set唯一的区别是前者为可重集,后者为不可重集,相同之处是二者都能根据特定的排序原则将元素排序,同理插入和删除的复杂度都是 l o g n logn logn
构造
multiset<T> st; //构造一个空的可重集
multiset<T,cmp> st; //构造一个采用cmp排序方式排列的可重集
常用操作
查找
count(x); //返回元素值为x的个数
find(x); //返回第一个元素值为x的迭代器位置
lower_bound(x);
upper_bound(x);
插入删除
insert(x); //插入一个元素x,返回新元素的迭代器位置
insert(begin,end); //将区间[begin,end)插入可重集
erase(x); //删除和x相等的所有元素,返回被删除的元素个数
clear();