与 set 集合容器一样， multiset 多重容器也使用红黑树组织元素数据，只是 multiset 容器允许将重复的元素键值插入，而 set 容器则不允许。multiset 容器实现了 Sorted Associativate Container 、Simple Associative Container 和 Multiple Associative Container 概念的接口规范
原文：http://www.cnblogs.com/Emilylice/p/7667652.html