广西建设厅网站首页,微网站 百度地图,网络规划与设计心得体会,cms中文版网站模板3关联容器
pair类型
这个是一个简单的标准库类型，该类型在utility头文件中定义，我们来看看他主要的操作：
pairT1 ,T2 p1; 创建一个空的pair对象
pairT1,T2 p1(v1,v2);创建一个pair对象，他的两个元素分别为T1类型的v1，T2类型的v2
make_pair(v1,v2…3关联容器
pair类型
这个是一个简单的标准库类型，该类型在utility头文件中定义，我们来看看他主要的操作：
pairT1 ,T2 p1; 创建一个空的pair对象
pairT1,T2 p1(v1,v2);创建一个pair对象，他的两个元素分别为T1类型的v1，T2类型的v2
make_pair(v1,v2); 以v1,v2创建一份新的pair对象,相信在map这一块我们将会见面的
p1p2,p1==p2
p1.first 返回p中名为first的数据成员
p1,second 返回p中名为second的数据成员
3.1特点
set, multiset, map,multimap 是一种非线性的树结构，具体的说采用的是一种比较高效的特殊的平衡检索二叉树——红黑树结构。（至于什么是红黑树，可以看看数据结构）
因为关联容器的这四种容器类都使用同一原理，所以他们核心的算法是一致的，但是它们在应用上又有一些差别，先描述一下它们之间的差别。
set 又称集合，实际上就是一组元素的集合，但其中所包含的元素的值是唯一的，且是按一定顺序排列的，集合中的每个元素被称作集合中的实例。因为其内部是通过链表的方式来组织，所以在插入的时候比vector 快，但在查找和末尾添加上比vector 慢。
multiset 是多重集合，其实现方式和set 是相似的，只是它不要求集合中的元素是唯一的，也就是说集合中的同一个元素可以出现多次。
map 提供一种“键- 值”关系的一对一的数据存储能力。其“键”在容器中不可重复，且按一定顺序排列（其实我
