C++进阶：关联式容器

---

前言

今天介绍几种关联式容器，这几种关联式容器在C++中很常用，且很相似，同学们要仔细分辨。

---

一，关联式容器

1.键值对

键值对是用来表示具有一一对应的关系的一种结构，该结构中一般只包含两个成员变量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)
     {}
};

K模型：K模型即只有key作为关键码，结构中只需要存储key即可，关键码即为需要搜索到的值。

KV模型：每一个关键码key，都有与之对应的值value，即<key,Value>的键值对。

2. 关联式容器

在初阶阶段，我们已经接触过STL中的部分容器，比如：vector,list,deque等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。

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

二，树形结构的关联式容器

树型结构的关联式容器主要有四种：map , set , multimap , multiset

2.1 set

1.set是按照一定次序存储元素的容器

2.在set中，元素的value也标识它（value就是key，类型是T），并且每一个value必须是唯一的。set的元素不能在容器中修改，但是可以从容器中插入或删除它们。

3.在内部，set中的元素总是按照其内部比较对象（类型比较）所指示的特定严格弱排序准则进行排序。

4.set容器通过key访问单个元素的速度通常比unordered_set（无序）慢，但它们允许根据顺序对子集进行直接迭代。

5.set在底层是用二叉搜索树实现的。

注意：

1.与map/multimap不同，map/multimap中存储的是真正的键值对<key,value>,set中只放value,但在底层实际存放的是由<value,value>构成的键值对。

2.set中插入