map和multimap都是有序关联容器，所有元素都会根据元素的键值自动被排序,包含具有唯一键的键值对。键使用比较函数Compare比较来进行排序。搜索，删除和插入操作具有对数复杂性。map和multimap通常实现为红黑树。multimap相对map来说能够允许重复值的存在map和multimap都是有序关联容器，所有元素都会根据元素的键值自动被排序,包含具
阅读背景：
STL之map和multimap总结
来源：互联网
分享到：
