STL set集合容器

set就是数学上的集合--每个元素最多只出现一次。而且会将集合之中的数据进行自动排序。
1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素

2) 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数

3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)

①创建新的set集合并在其中插入元素。

#include<iostream> 
#include<set> 

using namespace std; 

//set插入元素操作  
int main() {
	set<int> s;
	s.insert(8);  //第一次插入8，可以插入  
	s.insert(1);
	s.insert(12);
	s.insert(6);
	s.insert(8);   //第二次插入8，重复元素，不会插入  
	set<int>::iterator it; //定义前向迭代器
	for (it = s.begin(); it != s.end(); it++)
		cout << *it << endl;
	return 0;
}

②set集合中的数据还可以反向排序 只需要将前向迭代器改为反向迭代器reverse_iterator可以反向遍历集合，输出的结果正好是集合元素的反向排序结果。它需要用到rbegin()和rend()两个方法，它们分别给出了反向遍历的开始位置和结束位置。

#include<iostream> 
#include<set> 
using namespace std;  
int main() {
	set<int> s;
	s.insert(8);  //第一次插入8，可以插入  
	s.insert(1);
	s.insert(12);
	s.insert(6);
	s.insert(8);   //第二次插入8，重复元素，不会插入  
	set<int>::reverse_iterator it; //定义反向迭代器
	for (it = s.rbegin(); it != s.rend(); it++)
		cout << *it << endl;
	return 0;
}

③集合之中元素的删除 只需要使用erase()

#include<iostream> 
#include<set> 
using namespace std;  
int main() {
	set<int> s;
	s.insert(8);  
	s.insert(1);
	s.insert(12);
	s.insert(6);
        s.erase(12);//删除12这个元素
	set<int>::iterator it;
	for (it = s.begin(); it != s.end(); it++)
		cout << *it << endl;
	return 0;
}

④clean()用来清空整个集合 而size()用来计算集合中元素的个数

#include<iostream> 
#include<set> 
using namespace std; 
int main() {
	set<int> s;
	s.insert(8);
	s.insert(1);
	s.insert(12);
	s.insert(6);
	set<int>::iterator it;
	cout << s.size() << endl;
	s.clear();
	cout << s.size() << endl;
	return 0;
}

⑤find()用来查找集合之中是否有这个元素

#include<iostream> 
#include<set> 
using namespace std;
int main() {
	set<int> s;
	s.insert(8);
	s.insert(1);
	s.insert(12);
	s.insert(6);
	set<int>::iterator it;
	it = s.find(12);
	cout << *it << endl;
	return 0;
}