C++中序列式容器和关联式容器

在C++的关联式容器中有：map、set、unordered_map、unordered_set等。

序列式容器有：vector、list、deque、stack等。

两者的区别：

序列式容器就是常说的线性的数据结构；

关联式容器的底层数据结构是树形结构和哈希结构这样的数据结构。

关联式容器之所以叫做关联，是因为在这种容器中有一个叫做pair的键值对成员，而键值对就说明有两个成员，一个叫做键(key)值(value)，它的底层大致是像这样的：

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

一般情况下，first就是key，second就是value，它们有着一一对应的关系，可以类比英汉字典。