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相似,包括插入、删除、查找、获取元素个数和判断是否为空。