STL容器之set

map中存放的是键值对，而set中存放的只是键的集合，所以set中没有mapped_type类型，value_type也是不pair类型，而是与容器中存放元素的类型相同。

set的操作与大部分map操作相同，但是不支持下标操作。

set提供的操作如下：
begin()返回指向第一个元素的迭代器
clear()清除所有元素
count()返回某个值元素的个数
empty()如果集合为空，返回true
end()返回指向最后一个元素的迭代器
equal_range()返回集合中与给定值相等的上下限的两个迭代器
erase()删除集合中的元素
find()返回一个指向被查找到元素的迭代器
get_allocator()返回集合的分配器
insert()在集合中插入元素
lower_bound()返回指向大于（或等于）某值的第一个元素的迭代器
key_comp()返回一个用于元素间值比较的函数
max_size()返回集合能容纳的元素的最大限值
rbegin()返回指向集合中最后一个元素的反向迭代器
rend()返回指向集合中第一个元素的反向迭代器
size()集合中元素的数目
swap()交换两个集合变量
upper_bound()返回大于某个值元素的迭代器
value_comp()返回一个用于比较元素间的值的函数

以上大部分操作与其他容器用法相同，下面只使用size(),insert(),find(),count()等几个常用操作并简要说明一些注意事项。

实例代码如下：

#include <iostream>#include <set>#include <vector>using namespace std;int main(){vector<int> ivec;//在vector中放入20个元素for (vector<int>::size_type i = 0; i != 10; ++i){ivec.push_back(i);ivec.push_back(i);}set<int> iset(ivec.begin(), ivec.end());//使用参数为迭代器对的构造函数cout << "ivec size: " << ivec.size() << endl;cout << "iset size: " << iset.size() << endl;//输出为10，说明元素不能重复//添加元素iset.insert(11);//带一个键值参数的insert返回值为pair<set<T>::iterator, bool>//set中键值为const，不能做写操作set<int>::iterator it = iset.find(1);//*it = 12;//error!!!cout << *it << endl;//ok//获取set中元素it = iset.find(3);//判断元素是否存在int count = iset.count(1);//为0不存在，为1存在return 0;}