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;	
}