set<int> s;
插入元素
s.insert(x);
迭代器循环
for(set<int>::iterator it=s.begin();it!=s.end();it++)
cout<<*it<<" ";
使用size函数获取集合中的元素个数
s.size()
使用find函数查找元素是否存在
s.find(x)!=s.end() 则元素存在
count() 用来查找set中某个某个键值出现的次数。这个函数在set并不是很实用,因为一个键值在set只可能出现0或1次,这样就变成了判断某一键值是否在set出现过了
两个集合的并集
set<int> s1;
set<int> s2;
set_union(s.begin(),s.end(),s1.begin(),s1.end(),insert_iterator<set<int> >(s2,s2.begin()));
两个集合的交集
set_intersection(s.begin(),s.end(),s1.begin(),s1.end(),insert_iterator<set<int> >(s2,s2.begin());
两个集合的差集
set_difference(s.begin(),s.end(),s1.begin(),s1.end(),insert_iterator<set<int> >(s2,s2.begin());
两个集合的对称差
A并B-A交B
set_symmetric_difference(s.begin(),s.end(),s1.begin(),s1.end(),insert)iterator<set<int> > (s2,s2.begin());
upper_bound&lower_bound函数
用法:
lower_bound(起始位置,起始位置+查找的最大长度,查找的元素,(cmp))- 数组指针名(数组名)
upper_bound类似
使用之前确保数组有序,lower_bound使用时数组应该是非降序,而upper_bound使用时数组应该是非升序,
最后别忘了减去数组名,因为返回的是一个地址