关联容器都是排好序的，有以下四种：
1）set: 排好序的集合，不允许有相同的元素
2）multiset: 排好序的集合，允许有相同元素
3）map :map中的每个元素都有关键字和值两部分，容器中的元素是按关键字排序的。不允许有多个元素关键字相同
4）multimap: 与map类似，可以允许多个元素关键字相同
注*：不能修改set和multiset容器中的值，因为修改后容器并不会重新调整排序。正确的做法是删除元素，再重新插入。同理也不能修改map和multimap中关键字的值
**:在关联容器上查找和插入元素的时间复杂度都是O（log(n)).
原文：http://www.cnblogs.com/by-dxm/p/5473408.html