set是一种高效的搜索的数据结构//封装完全二叉树(使用指针)
关联式容器在管理数据的过程中会 〔 I 动给元素排序。虽然序列式容器也可以进行排序,但 关联式容器的优点在于可以随时采川二分搜索法,搜索元素的效率极高
根据题意:有两种set
multiset:不能去重multisets
set:可以去重sets
set的指针:set::iterator q;
常见功能:
begin():指向第一个迭代器//指针
end():指向最后一个元素的下一个迭代器
find(x):指向x的指针,如果没有则返回最后一个的指针
lower_bound(x):指向第一个>=x的迭代器
upper_bound(x):指向第一个>x的迭代器
insert(x)
count(x):
erase(x)
erase(t)
size():
empty():
set的用法
最新推荐文章于 2020-09-09 11:18:27 发布