首页 > 代码库 > STL---set
STL---set
set
set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树,所以被STL选择作为了关联容器的内部结构。
常用操作:
1.
begin(),返回set容器的第一个元素
end(),返回set容器的最后一个元素
rbegin(),返回的值和end()相同
rend(),返回的值和rbegin()相同
2.
clear(),删除set容器中的所有的元素
empty(),判断set容器是否为空
3.
max_size(),返回set容器可能包含的元素最大个数
size(),返回当前set容器中的元素个数
4.
count() 用来查找set中某个某个键值出现的次数。这个函数在set并不是很实用,因为一个键值在set只可能出现0或1次,这样就变成了判断某一键值是否在set出现过了。
find() ,返回给定值值得定位器,如果没找到则返回end()。也可用来判断某一键值是否在set出现过了。
5.erase(iterator) ,删除定位器iterator指向的值
erase(first,second),删除定位器first和second之间的值
erase(key_value),删除键值key_value的值
6.
insert(key_value); 将key_value插入到set中 ,返回值是pair<set<int>::iterator,bool>,bool标志着插入是否成功,而iterator代表插入的位置,若key_value已经在set中,则iterator表示的key_value在set中的位置。
inset(first,second);将定位器first到second之间的元素插入到set中,返回值是void.
7.
lower_bound(key_value) ,返回第一个大于等于key_value的定位器
upper_bound(key_value),返回最后一个大于等于key_value的定位器
#include <iostream> #include <set> using namespace std; int main() { int a[6]={5,6,8,45,23,4}; set<int> s(a,a+6); cout<<"set 的 size 值为 :"<<s.size()<<endl; cout<<"set 的 maxsize的值为 :"<<s.max_size()<<endl; cout<<"set 中的第一个元素是 :"<<*s.begin()<<endl; cout<<"set 中的最后一个元素是:"<<*(--s.end())<<endl; s.erase(8); s.erase(s.begin()); cout<<"删除8和第一个数后的遍历:"; for(set<int>::const_iterator iter = s.begin() ; iter != s.end() ; ++iter) { cout<<*iter<<" "; } cout<<endl; cout<<"set 中 1 出现的次数是 :"<<s.count(1)<<endl; cout<<"set 中 23 出现的次数是 :"<<s.count(23)<<endl; cout<<"第一个>=22的数 "; cout<<*s.lower_bound(22)<<endl; cout<<*s.find(1)<<endl; s.clear(); if(s.empty()) { cout<<"set 为空 !!!"<<endl; } cout<<"set 的 size 值为 :"<<s.size()<<endl; cout<<"set 的 maxsize的值为 :"<<s.max_size()<<endl; return 0; }
STL---set