STL set的基本操作

1，创建set

默认构造函数set<type> sets;

拷贝构造函数set<type> sets(set<type>& other_set);

使用其他容器的迭代器区间构造set<type> sets(itr_begin,itr_end);

2，插入操作

insert()。在set内部会对元素进行排序，因此插入5,4,3,2,1后，遍历结果是1,2,3,4,5。

3，删除

erase()

4，遍历

begin(),end()。

5，lower_bound,upper_bound。

itr lower_bound(key_type& key),返回指向第一个大于或等于key的迭代器。

itr upper_bound(key_type& key),返回指向第一个大于key的迭代器。

6，统计数量

size()返回set中元素数量。

count(key_type key)返回set中包含的key个数。

7，交换2个set中的元素。

sets.swap(sets2)。