首页 > 学院 > 开发设计 > 正文

STL中map,unordered_map,multimap的区别

2019-11-06 07:06:00
字体:
来源:转载
供稿:网友

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

map与unordered_map相比:

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

map与multimap相比:

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


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表