我对STL的一些看法（五）初识关联容器

3关联容器

pair类型

这个是一个简单的标准库类型，该类型在utility头文件中定义，我们来看看他主要的操作：

pair<T1 ,T2> p1;     创建一个空的pair对象

pair<T1,T2> p1(v1,v2);创建一个pair对象，他的两个元素分别为T1类型的v1，T2类型的v2

make_pair(v1,v2);    以v1,v2创建一份新的pair对象,相信在map这一块我们将会见面的

p1<p2,p1==p2

p1.first         返回p中名为first的数据成员

p1,second      返回p中名为second的数据成员

3.1特点

set, multiset, map,multimap 是一种非线性的树结构，具体的说采用的是一种比较高效的特殊的平衡检索二叉树——红黑树结构。（至于什么是红黑树，可以看看数据结构）

因为关联容器的这四种容器类都使用同一原理，所以他们核心的算法是一致的，但是它们在应用上又有一些差别，先描述一下它们之间的差别。

set 又称集合，实际上就是一组元素的集合，但其中所包含的元素的值是唯一的，且是按一定顺序排列的，集合中的每个元素被称作集合中的实例。因为其内部是通过链表的方式来组织，所以在插入的时候比vector 快，但在查找和末尾添加上比vector 慢。