set、multiset
1、特性
set是一个元素集合,集合中的元素按有序的方式存储。
set中没有重复的元素,但是multiset中允许有重复的元素。
2、适用情况
需要使用元素集合,而且对元素的查找、插入、删除都较为频繁时就可以使用。
3、头文件
#include<set>
4、复杂度
插入、删除、查找都为O(logN)
5、定义及常用函数
set c:创建空集合,不包含任何元素set c(op):以op为排序准则,产生一个空的setset c1</
set是一个元素集合,集合中的元素按有序的方式存储。
set中没有重复的元素,但是multiset中允许有重复的元素。
需要使用元素集合,而且对元素的查找、插入、删除都较为频繁时就可以使用。
#include<set>
插入、删除、查找都为O(logN)
set c:创建空集合,不包含任何元素set c(op):以op为排序准则,产生一个空的setset c1</