关联容器包含map、set、multimap、multiset。
关联容器的特点是明显的，相对于顺序容器，有如下特点：
1、其内部是采用非线性的二叉树结构，具体的说是红黑树的结构原理实现的。
2、set和map保证了元素的唯一性，multiset和multimap扩展了这一属性，可以允许元素不唯一。
3、元素可以是有序的集合，默认在插入的时候按升序排列。
关联容器的基本用法相同：
begin（） 返回所指向的第一个元素的迭代器
clear（） 清除所有元素
count（） 返回某个值元素的个数
empty（） 如何集合为空，返回true
end（） 返回最后一个元素的迭代器
erase（key）删除等于key值的所有元素
erase（it）删除it迭代器所指向的元素
erase（start，end）删除从迭代器start开始到end结束的元素
find（）返回第一个指向被查找元素的迭代器
insert（it，val）在迭代器it前插入val
lower_bound（val）返回指向大于（或等于）val值的第一个元素的迭代器
upper_bount（val）返回指向大于val值得第一个元素的迭代器
size（）集合中元素的数目
原文：http://www.cnblogs.com/kane0526/p/4316293.html