STL库中的set与mutliset

Set

Set是C++标准库中的一种关联容器，用于存储不重复的元素，并按照特定的排序规则自动进行排序。当我们需要在集合中存储唯一值且不关心元素的顺序时，可以使用Set。Set底层采用红黑树实现，所以插入、删除和查找操作的时间复杂度为O(logn)。

在C++中，Set的元素是唯一的，如果插入重复元素，那么Set会直接忽略重复值。Set中元素是按照排序规则自动排序的，默认是升序排序。

Set常用的操作包括：

• 插入元素：insert()
• 删除元素：erase()
• 查找元素：find()
• 获取元素个数：size()
• 判断是否为空：empty()

Multiset

Multiset也是C++标准库中的关联容器，但与Set不同的是，Multiset可以存储多个相同的元素。在Multiset中，元素是按照排序规则自动排序的，默认是升序排序。

Multiset底层同样采用红黑树实现，因此插入、删除和查找操作的时间复杂度为O(logn)。

Multiset与Set的区别在于Multiset允许存储重复元素，而Set不允许。因此，在需要存储允许重复元素的情况下，可以使用Multiset。

在使用Multiset时，常用的操作与Set相似，包括插入、删除、查找、获取元素个数和判断是否为空。