STL中map,unordered_map,multimap的区别

纯个人笔记,怕忘记了,索性记在csdn上面

map与unordered_map相比:

map底层实现为红黑数,undered_map底层实现为哈希表,两者均不能有重复的建,均支持[]运算符

map与multimap相比:

两者底层实现均为红黑树,但是multimap支持重复的键,不支持[]运算符

你可能感兴趣的:(STL中map,unordered_map,multimap的区别)