set和map

关联式容器

在初阶阶段，我们已经接触过STL中的部分容器，比如：vector、list、deque、forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。那什么是关联式容器？它与序列式容器有什么区别？
关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是<key, value>结构的键值对，在数据检索时比序列式容器效率更高。

键值对

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

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)
{
   }
};

set

①set是一个树形结构的容器，它会按一定次序存储数据(默认是升序)，并且set会对数据进行去重操作
②前面有讲过二叉搜索树，set也是一个树形结构的容器。 set中只有一个value参数（与map/multimap不同，map/multimap中存储的是真正的键值对<key, value>，set中只放
value，但在底层实际存放的是由<value, value>构成的键值对。）
③set在底层是用二叉搜索树(红黑树)实现的。
④查找效率比较高，时间复杂度为O(logN^2)
⑤set中的元素不允许修改

unordered_set

unordered_set是特殊的set，与set不同的点在于，unordered_set不会对数据进行排序。
set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们允许根据顺序对
子集进行直接迭代。

具体看操作（解析部分操作）

insert

set进行insert操作，传入一个键值对，由于set存放的是<value,value>，所以只需要传一个value就足够了。 (value就是key)
返回值： 是一个pair类型，里面有两个参数。 第一个表示key所在位置的迭代器，第二个bool值表示是否插入成功。 也就是说，如果我们插入的这个值在set中已经存在，那么就会插入失败，返回的就是已存在key的迭代器，以及false值。 如果插入的这个值在set中不存在，那么就会找到恰当的位置插入进去，返回新插入节点的迭代器，以及true值。

当然，也可以以set一部分的迭代器区间来插入

find

set进行find也是传入一个键值对，传入value值就可以(value就是key)。返回对应key的迭代器，如果key不存在就返回set::end

count

set使用count时，依旧传入键值对，也就是value(key)，接着count会去set找，传入的值是否存在，如果存在那么会返回1(因为set中数据存在也只会存在一个)，不存在就返回0。

使用一下set吧

#include<set>  // 使用set需要包头文件
#include<iostream>
void TestSet1()
{
   
	// 用数组array中的元素构造set
	int array[] = {
    1, 3, 5, 7, 9, 2, 4, 6, 8, 0, 1, 3, 5, 7, 9, 2, 4, <