STL---set概述

关联式容器set的性质是：所有元素都会根据元素的键值自动排序，set元素的键值就是实值，实值就是键值。不允许两个元素有相同的键值。

我们不可以通过set的迭代器改变set元素值，因为元素值就是其键值，在底层的RB-tree实现机制下，set 迭代器是一种 constant iterator 。

由于RB-tree是一种平衡的二叉搜索树，自动排序的效果很不错，所以标准的STL-set 以红黑树为底层实现机制。

下面通过简单的测试实例来看看set的用法和特性：

#include <iostream>
#include <set>
#include <algorithm>
using namespace std;
int main()
{
	int ia[5]={4,3,2,1,0};
	set<int> iset(ia,ia+5);
	cout<<iset.size()<<endl;
	cout<<"3 count= "<<iset.count(3)<<endl;
	set<int>::iterator ite1;
	for(ite1=iset.begin();ite1!=iset.end();ite1++)
		cout<<*ite1<<" ";
	cout<<endl;
	
	iset.insert(5); 
	iset.erase(1);
	cout<<"1 count= "<<iset.count(1)<<endl;
	//使用STL算法find()来搜索元素，效率不高
	ite1=iset.begin();
	ite1=find(iset.begin(),iset.end(),3);
	if(ite1!=iset.end())
		cout<<"3 found "<<endl;
	ite1=find(iset.begin(),iset.end(),1);
	if(ite1==iset.end())
		cout<<"1 not found "<<endl;
	//面对关联式容器，应该使用成员函数find更有效率，因为上述算法的find只会循序搜索
	ite1=iset.find(3);
	if(ite1!=iset.end())
		cout<<*ite1<<endl;
	//企图通过迭代器来改变set元素，是不被允许的
	//*ite1=9;  
	return 0;
}