STL底层数据结构:
vector基于数组
map, multimap基于红黑树
unordered_map, unordered_multimap基于哈希表
map/unordered_map 不允许重复元素
multimap/unordered_multimap允许重复元素
map/multimap底层基于红黑树,元素自动有序,且插入,删除效率高
unorder_map/unordered_multimap 底层基于哈希表,故元素无序,查找效率高
STL底层数据结构:
vector基于数组
map, multimap基于红黑树
unordered_map, unordered_multimap基于哈希表
map/unordered_map 不允许重复元素
multimap/unordered_multimap允许重复元素
map/multimap底层基于红黑树,元素自动有序,且插入,删除效率高
unorder_map/unordered_multimap 底层基于哈希表,故元素无序,查找效率高