set

Posted 2020-11-27 hhyx

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