【STL】set用法

Set 用法

set是根据元素的值惊醒排序的几何，所插入的元素在几何中唯一，不存在不重复元素。
set的容器是一个关联式容器，但是其可以想序列式容器一样通过迭代器顺次访问个元素。

set由二叉搜索树实现，而且对树进行了平衡处理，是的元素在书当中分布较为均匀。

常用成员函数

函数名	功能	复杂度
size()	返回set中的元素数	O(1)
clear()	清空set	O(n)
begin()	返回只想set开头的迭代器	O(1)
end()	返回指向set末尾的迭代器	O(1)
insert(key)	向set中插入元素key	O(logn)
erase(key)	删除含有key的元素	O(logn)
find(key)	搜索与key一直的元素，并返回只想该元素的迭代器，若没有与key一直的元素则返回末尾end()	O(logn)