一篇带你了解STL-set和map的基本使用

关联式容器

之前遇到的vector,list,deque这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。

关联式容器：

用来存储数据的，与序列式容器不同的是，其里面存储的是<key, value>结构的键值对，在
数据检索时比序列式容器效率更高。

键值对

用来表示具有一一对应关系的一种结构，该结构中一般只包含两个成员变量key和value，key代表键值，value表示与key对应的信息。
SGI-STL中关于键值对的定义：

template <class T1, class T2>
struct pair
{
   
 typedef T1 first_type;
 typedef T2 second_type;
 T1 first;
 T2 second;
 pair(): first(T1()), second(T2())
 {
   }
 
 pair(const T1& a, const T2& b): first(a), second(b)
 {
   }
};

树形结构的关联式容器

STL总共实现了两种不同结构的管理式容器：树型结构与哈希结构。树型结构的关联式
容器主要有四种：map、set、multimap、multiset。这四种容器的共同点是：使用平衡搜索树(即红黑树)作为其底层结果，容器中的元素是一个有序的序列。

set

set的介绍

• set是按照一定次序存储元素的容器
• 在set中，元素的value也标识它(value就是key，类型为T)，并且每个value必须是唯一的。set中的元素不能在容器中修改(元素总是const)，但是可以从容器中插入或删除它们。
• 在内部，set中的元素总是按照其内部比较对象(类型比较)所指示的特定严格弱排序准则进行序。
• set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们允许根据顺序对子集进行直接迭代。
• set在底层是用二叉搜索树(红黑树)实现的。

set的构造

方式一：构造一个空的set

set<int> s;//构造int空的set

方式二：用迭代器拷贝构造某段内容

	string str("qwert");
	set<char> s1(str.begin(), str.end());

方式三：拷贝构造

set<char> s2(s1);//拷贝构造，s1拷贝构造s2

我们要利用好监视窗口，打上断点，启动调试

拷贝构造和用迭代器构造某段内容都已经ok了。

set的插入和迭代器

set的插入只有insert
set的迭代器如下图：

	set<int> s;
	s.insert(12);
	s.insert(2);
	s.insert(33);
	s.insert(2);
	s.insert(4);
	s.insert(2);

我插入了3个2看看遍历的结果

用迭代器和范围for来遍历

    //1.迭代器遍历
	set<int>::iterator it = s.begin();
	while (it != s.end())
	{
   
		cout << *it << " ";
		++it;
	}
	cout << endl;