详解C++ STL multiset 容器

详解C++ STL multiset 容器

本篇随笔简单介绍一下(C++STL)中(multiset)容器的使用方法及常见使用技巧。

multiset容器的概念和性质

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

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

所以，关于一些(multiset)容器和(set)容器的相同点，本篇博客就不加以赘述了。需要学习的小伙伴推荐进入本蒟蒻的这篇博客：

C++STL 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)独有的。