第十三章 STL 之 set/ multiset

1 set基本概念

简介：

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

本质：

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

set 和 multiset 区别 ：

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

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

2 set构造和赋值

功能描述：创建 set 容器以及赋值

构造：

set<T> st;                                              // 默认构造函数：

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

赋值：

set& operator=(const set &st);           // 重载等号操作符

示例：

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

//构造和赋值
void test01() 
{ 
	set<int> s1; 
	s1.insert(20); 
	s1.insert(10); 
	s1.insert(30); 
	s1.insert(40); 
	printSet(s1); 
	
	//拷贝构造 
	set<int>s2(s1);
	printSet(s2);
	
	//赋值
	set<int>s3; 
	s3 = s2;
	printSet(s3); 
}

int main() 
{
	test01(); 
	return 0; 
}

输出结果：

10 20 30 40
10 20 30 40
10 20 30 40

总结：

set 容器插入数据时用 insert

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

3 set大小和交换

功能描述：

统计 set 容器大小以及交换 set 容器 </