STL之multiset

前言

$multiset$和$set$唯一的区别是前者为可重集，后者为不可重集，相同之处是二者都能根据特定的排序原则将元素排序，同理插入和删除的复杂度都是$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();