STL multiset容器

multiset容器的概念和性质

set在英文中的意义是：集合。而multi−前缀则表示：多重的。所以multiset容器就叫做：有序多重集合。

multiset的很多性质和使用方式和set容器差不了多少。而multiset容器在概念上与set容器不同的地方就是：set的元素互不相同，而multiset的元素可以允许相同。

所以，关于一些multiset容器和set容器的相同点，本篇博客就不加以赘述了。

与set容器不太一样的地方：

s.erase(k);
erase(k)函数在set容器中表示删除集合中元素k。但在multiset容器中表示删除所有等于k的元素。

时间复杂度变成了 $O(tot+logn)$，其中tot表示要删除的元素的个数。

那么，会存在一种情况，我只想删除这些元素中的一个元素，怎么办呢？

可以妙用一下：

if((it=s.find(a))!=s.end())
	s.erase(it);

if中的条件语句表示定义了一个指向一个a元素迭代器，如果这个迭代器不等于s.end()，就说明这个元素的确存在，就可以直接删除这个迭代器指向的元素了。

s.count(k);

count(k)函数返回集合中元素k的个数。set容器中并不存在这种操作。这是multiset独有的。