默认排序,每插入一个元素都会执行排序操作
map, multimap, set, multiset
map与set的的区别:map元素是pair,是key-value模式。set只存key,对于查找某个key是否在set中速度很快。
map与set的共同点:都是红黑树实现,都自动排序,遍历的性能很高
关联式容器的无序版本
默认不排序,底层使用哈希表的方式存储,因为无序所以大量的遍历操作性能会比较差
在关联式容器前边加“unorder_”
关联式容器是通过排序提高查找速度,而无序关联式容器则是通过哈希提高查找性能
标签:容器,set,map,stl,关联,key,排序 From: https://www.cnblogs.com/feipeng8848/p/16775252.html