STL——map && set

文章将解决一下几个问题：
1.什么是set
2.什么是map
3.set应用场景
4.map应用场景

序列式容器和关联式容器

数据结构有序列式容器和关联式容器，序列式容器一般有vector,list,deque…，但关联式容器中就有map，关联式容器也是用来存储数据的，与序列式容器不同的是，其里面存储的是<key,value>结构的键值对，在数据检索时比序列式容器效率高。

键值对

它是用来表示具有一一对应关系的一种结构，该结构一般只包含了两个成员变量key和value，key代表了键值，value表示与key对应的信息。 如果字典，每个单词都有对应的关系，英文单词和其对应的含义就是一一对应的关系，通过该单词就可以找到对应的意思。

下面是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

1. set是按照一定次序存储元素的容器
2. 在set中，元素的value也标识了它（value，T类型），并且每个value都只有一个，set中的元素不能在容器中修改，但是可以从容器中插入和删除
3. 在内部，set中的元素总是按照其内部比较对象，所指示的特定严格若排序准则进行排序
4. set容器通过key访问单个元素的速度通常比unordered_set容器慢，但它们可以根据顺序子集进行直接迭代
5. 底层是红黑树
   

T是set中元素的类型实际存储的是<key,value>的键值对
Compare是仿函数，默认是升序的，可以根据需求改写仿函数
Alloc：set中元素空间的管理方式，使用STL的空间配置器来管理

set的构造

set的迭代器

下面是实例：

#