STL 之set容器

来源:互联网 发布:mac百度搜索推荐 编辑:程序博客网 时间:2024/05/17 01:35

set容器只能用来存储同一类型的数据类型,且每个元素的值都唯一,不重复。(multiset则可以重复)。

常用成员函数:

*begin() 返回set的第一个元素

*end()    返回set的最后一个元素的下一个元素

*insert(key_value) 向集合中插入键值,返回值是pair<set<type>::iterator,bool>

*count() 查找某个键值在集合中的出现次数。(在set中值只能是0或1,判断存不存在。而multiset可以返回该值的出现次数。)

*erase(iterator) 删除定位器itertor指向的值

*erase(key_value) 删除键值key_value

*erase(iterator_first,iterator_second) 删除定位器first到second之间

*find(key_value) 返回key_value的定位器,如果没找到则返回end();

*clear()  清空set中的全部元素

*empty() 判断是否为空

*size()   返回当前set中的元素个数

*rbegin() 返回最后一个元素

*rend()  反向遍历结束的标志

lower_bound(key_value)返回第一个大于等于key_value的定位器

upper_bound(key_value)返回第一个大于key_value的定位器


0 0
原创粉丝点击