集合:set
常用于便捷存储实现某些带有集合性质的问题,或动态维护”数组”(比如动态查询删除)
set关联容器分为:
有序:set, multiset
无序集合:unordered_set, unordered_multiset
set用红黑树实现,自动排序,唯一
常用方法:
begin() 返回set容器的第一个元素
end() 返回set容器的最后一个元素
clear() 删除set容器中的所有的元素
empty() 判断set容器是否为空
size() 返回当前set容器中的元素个数
insert(key) 将key插入set中
erase(iterator) 删除迭代器iterator指向的值
erase(key) 删除键值为key的值
erase(first,second) 删除迭代器first和second之间的值
注意,在erase掉迭代器或者说迭代器所指向的值后,只是在set中去掉了该值,但此时该迭代器仍然存在即仍指向之前的值(可输出)
find(value) 返回给定值值得定位器,如果没找到则返回end()
lower_bound(key) 在set中二分查找第一个大于等于某个值的元素的迭代器,失败则返回end
upper_bound(key) 在set中二分查找第一个大于某个值的元素的迭代器,失败则返回end
count(key) 返回set中值为key的元素个数