当前位置: 代码迷 >> 综合 >> c++基础-STL set(集合)multiset(多集)
  详细解决方案

c++基础-STL set(集合)multiset(多集)

热度:59   发布时间:2023-12-02 04:54:43.0

set、multiset

1、特性

set是一个元素集合,集合中的元素按有序的方式存储。
set中没有重复的元素,但是multiset中允许有重复的元素

2、适用情况

需要使用元素集合,而且对元素的查找、插入、删除都较为频繁时就可以使用。

3、头文件

#include<set>

4、复杂度

插入、删除、查找都为O(logN)

5、定义及常用函数

set c:创建空集合,不包含任何元素set c(op):以op为排序准则,产生一个空的setset c1</