STL容器之set

一，基本定义

set和map相似，set是关联式容器，也封装了二叉树，删除插入的效率比用其他序列容器高，当数据元素加多时，插入和搜索的速度也很高。

二，使用的方法

begin()     　　 ,返回set容器的第一个元素

end() 　　　　 ,返回set容器的最后一个元素

clear()   　　     ,删除set容器中的所有的元素

empty() 　　　,判断set容器是否为空

max_size() 　 ,返回set容器可能包含的元素最大个数

size() 　　　　 ,返回当前set容器中的元素个数

rbegin　　　　 ,返回的值和end()相同

rend()　　　　 ,返回的值和rbegin()相同

三，注意的地方

1，还要注意begin() 和 end()函数是不检查set是否为空的，使用前最好使用empty()检验一下set是否为空.

 2，find() ,返回给定值值得定位器，如果没找到则返回end()  。