mutliset专题

STL库中的set与mutliset

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