set的用法总结

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使用时数组应该是非升序，

最后别忘了减去数组名，因为返回的是一个地址