set
set容器内的元素会被自动排序,set与map不同,set中的元素即是键值又是实值,set不允许两个元素有相同的键值。不能通过set的迭代器去修改set元素,原因是修改元素会破坏set组织。当对容器中的元素进行插入或者删除时,操作之前的所有迭代器在操作之后依然有效。
用以有序地存储 互异 元素的容器。其实现是由节点组成的红黑树,每个节点都包含着一个元素,节点之间以某种比较元素大小的谓词进行排列。
Set 底层为平衡二叉树,红黑树
set/multiset
insert() 插入一个数
find() 查找一个数
count() 返回某一个数的个数
erase()
(1) 输入是一个数x,删除所有x O(k + logn) k:x的个数
(2) 输入一个迭代器,删除这个迭代器
核心操作:lower_bound()/upper_bound()
lower_bound(x) 返回大于等于x的最小的数的迭代器 含有等于
upper_bound(x) 返回大于x的最小的数的迭代器 不含有等于
相关推荐
丽丽 2020-06-08
容数据服务集结号 2020-06-08
JnX 2020-09-21
joyjoy0 2020-09-18
Jan 2020-08-17
shenxiuwen 2020-08-01
Andrewjdw 2020-07-26
fanhuasijin 2020-06-21
czsay 2020-06-01
程序员之怒 2020-04-26
wmsjlihuan 2020-04-26
oDongTianShuiYue 2020-04-26
kong000dao0 2020-04-29
breakpoints 2020-04-20
卷卷萌 2020-04-20
RocNg 2020-04-18
小菜鸟的代码世界 2020-03-27
HongKongPython 2020-03-26