set

CoderBoy 2020-03-03

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的最小的数的迭代器  不含有等于

 

相关推荐