//review the set

#include <iostream>
#include <set>
using namespace std;

int main(void)
{
	//定义方式
	//set<typename> name; 
	set<int> s;
	//typename 也可以是STL容器或者结构体，若是STL容器记得尖括号中间留下空格
	
	//set arry -- set数组 
	//set<typename> name(arry size); 此时从name[0]~name[arry size - 1]皆为set容器
	
	//push element in set
	//set会自动删除重复的元素，并递增排序 
	s.insert(7); 
	s.insert(7);
	s.insert(2);
	s.insert(2);
	s.insert(3);
	s.insert(3);
	s.insert(1);
	s.insert(1);
	
	
	set<int>::iterator it = s.begin();
	//set 的元素只能通过迭代器访问
	//不能这样访问 name[i] or *(it + i)
	//科普一下：在STL容器中只有vector或者string才能这么访问 *(it + i)
	cout<<"递增排序并删除重复的元素：";
	for(;it != s.end();it++){
		cout<<*it<<' ';
	}
	cout<<endl;
	
	//查找一个元素是否在set里面
	it = s.find(2);
	cout<<"s.find(2) : "<<*it<<endl;
	//如果没有找到有些返回end()的迭代器 。有些编译器他返回元素个数比如DEV
	//或许也是C++标准不同的缘故 
	
	//return element number
	cout<<"return element number "<<s.size()<<endl;
	
	//delete one data 
	s.erase(it);
	s.erase(3);
	//可以是迭代器，也可以是值
	
	//delete any data -- 删除一个区间的数据，用迭代器，注意第二个参数是指定元素的下一个迭代器 
	s.erase(s.begin(),s.end()); 
	
	//delete all data
	s.clear();
	
	return 0;
 }