set/multiset容器

---

一、set基本概念

1、简介

所有元素都会在插入时自动被排序

2、本质

set/multiset属于关联式容器，底层结构是用二叉树实现。

3、set和multiset区别

①set不允许容器中有重复的元素

②multiset允许容器中有重复的元素

二、set构造和赋值

1.函数原型

①setst; //默认构造

②set(const set &st); //拷贝构造函数

③set& operator=(const set &st); //重载等号运算符

2、示例

代码如下（示例）：

#include<iostream>
#include<set>
using namespace std;
void printSet(set<int>& s)
{
	for (set<int>::iterator it = s.begin(); it != s.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

//set容器构造和赋值
void test01()
{
	set<int>s1;
	//插入数据的时候只有insert方式
	s1.insert(10);	
	s1.insert(40);
	s1.insert(30);
	s1.insert(20);
	s1.insert(30);

	//遍历容器
	//set容器的特点：所有的元素在插入的时候会自动排序，不允许插入重复值
	printSet(s1);
	//拷贝构造
	set<int>s2(s1);
	printSet(s2);
	//赋值
	set<int>s3;
	s3 = s2;
	printSet(s3);
}

int main()
{
	test01();
	system("pause");
	return 0;
}

运行结果：

三、总结

①set容器插入数据时用insert

②set容器插入数据时会自动排序