stl的关联式容器

默认排序,每插入一个元素都会执行排序操作
map, multimap, set, multiset
map与set的的区别:map元素是pair,是key-value模式。set只存key,对于查找某个key是否在set中速度很快。
map与set的共同点:都是红黑树实现,都自动排序,遍历的性能很高

关联式容器的无序版本

默认不排序,底层使用哈希表的方式存储,因为无序所以大量的遍历操作性能会比较差
在关联式容器前边加“unorder_”

关联式容器是通过排序提高查找速度,而无序关联式容器则是通过哈希提高查找性能

posted @ 2022-10-10 12:30  feipeng8848  阅读(20)  评论(0编辑  收藏  举报