STL的set容器的基础操作（C++）

1、给set容器赋值的两种方式：

第一种方式：set名.insert(data)

	void createset(set<int> &Set){
	//一定要要把Set按地址引入（set<int> &Set）
	//不可只写（set<int> Set） 
	Set.insert(6);
	//set的插入 数据语句：  .insert（data）
	Set.insert(1);
	Set.insert(13);
	Set.insert(5);
	Set.insert(4);
	Set.insert(-3);
	Set.insert(-2);
	Set.insert(-1);
	Set.insert(-5);
	Set.insert(3);
	Set.insert(28);
	Set.insert(4);
	Set.insert(2);
}
	int main(){
	set<int> Set;
	createset(Set);
}

第二种方式：set< datatype > set名 = {data,data,……,data};

set<int> Set2= {5,6,1,2,4,-1,-2,3,-3,4,5,8,10,16,13,20};
//也可以像数组一样定义 
//这种定义如果报错
//[Error] in C++98 'Set2' must be initialized by constructor, not by '{...}'
//需要在编译选项加入命令-std=c++11 

2、显示set的尺寸：

语法：set名.size();

cout<<"该set的尺寸为："<<Set.size()<<endl;
//在创建Set的时候，其中有两次insert了4，而Set的尺寸为12，说明set会剔除相同的数据 

在创建Set的时候，其中有两次insert了4，而Set的尺寸为12，说明set会剔除相同的数据 。

3、set容器可能包含的元素最大个数

语法：set名.max_size();

cout<<"该set的maxsize的值为："<<Set.max_size()<<endl;
//输出：该set的maxsize的值为：461168601842738790
//461168601842738790便是这个Set的最大容量

输出：该set的maxsize的值为：461168601842738790
461168601842738790便是这个Set的最大容量

4、set的第一个元素的位置

Set.begin()；

5、set的最后一个元素的下一个位置

Set.end()

要特别注意的是：这个.end()对应的是最后一个元素“的下一个位置”，并不是最后一个元素的位置。

6、set的最后一个元素的位置

Set.rbegin()

7、set的第一个元素的位置的前一个位置

Set.rend()

要特别注意的是：这个.end()对应的是第一个元素“的前一个位置”，并不是第一个元素的位置。

关于什么时候用begin()和end()，什么时候用rbegin()和rend()：

1. 如果用迭代器遍历set容器，定位头尾位置用.begin()和.end()；
2. 如果是用反向迭代器遍历set容器，则用rbegin()和rend()定位该容器的头尾位置。

8、用iterator遍历set容器

void  Positive_iteration(set<int> Set){
	set<int> :: iterator setiterator=Set.begin();
	cout<<"正向迭代：";
	while(setiterator!=Set.end()){
		cout<<*setiterator<<" ";//输出-5 -3 -2 -1 1 2 3 4 5 6 13 28
		setiterator++;
	}
	cout<<endl;
} 

9、用reverse_iterator(反向迭代器)遍历set容器

void Reverse_iteration(set Set){
set :: reverse_iterator setiterator=Set.rbegin();
//rbegin()函数用于返回反向迭代器，集合容器的最后一个元素，迭代器要用reverse_iterator而不是iterator
//集合的反向迭代器沿相反方向移动，并递增直到到达集合容器的开头(第一个元素)
cout<<“反向迭代：”;
while(setiterator!=Set.rend()){
cout<<*setiterator<<" ";
setiterator++;
}
cout<<endl;
}

10、统计set里某个数据存在的数量

Set.count(data)
//.count(data)用于判断set里data出现的次数。输入了两次4，这里输出1，验证了set会剔除相同的数据的结论
//正由于set会剔除相同数据，所以对于data而言，.count(data)的数值只为1或0，也就可以理解data为 "是否存在"。