【C++】关联式容器（set）详解

关联式容器

  关联容器与序列容器有着根本性的不同，序列容器的元素是按照在容器中的位置来顺序保存和访问的，而关联容器的元素是按关键元素来保存和访问的。关联容器支持高效的关键字查找与访问。两个主要的关联容器类型是map与set。

set

1. 概念：
   set里面每个元素只存有一个key，它支持高效的关键字查询操作。set对应数学中的“集合”。

2. 特性

   • 储存同一类型的数据元素（这点和vector、queue等其他容器相同）
   • 每个元素的值都唯一（没有重复的元素）
   • 根据元素的值自动排列大小（有序性）
   • 无法直接修改元素
   • 高效的插入删除操作

3. 声明
   set< T > a;

4. 常用函数
   

5. 插入元素：

• a.insert(x) :其中a为set型容器，x为T型变量

	set<int> a={
   0,1,2,9};
	a.insert(6);
	for(auto it = a.begin();it !=