set容器的讲解（STL）（c++代码实现）

set容器很特殊，不允许重复插入，其底层为二叉树，且有自动排序的功能：

#include<iostream>
using namespace std;
#include<set>
void print(set<int>&s)
{
   
	for (set<int>::iterator it = s.begin(); it != s.end(); it++)
	{
   
		cout << *it << " ";
	}
	cout << endl;
}
//以下是构造函数以及插入函数的讲解：
void test1()
{
   
	//set容器没有push函数，且自动会进行排序，从小到大，而且不能输入相同的数值
	set<int>s1;
	s1.insert(10);
	s1.insert(20);
	s1.insert(15);
	s1.insert(18);
	s1.insert(16);
	s1.insert(15);
	print(s1);
	set<int>s2(s1);//拷贝构造函数
	print(s2);
}
//set容器的大小和交换操作
void test2()
{
   
	set<int>s