请你说一说map和unordered_map的底层实现?

发布于 2020-01-30 17:08:17
关注者
0
被浏览
870
1 个回答
  • 面试哥
    面试哥 2020-01-30
    为面试而生,有面试问题,就找面试哥。

    参考回答:

    map底层是基于红黑树实现的,因此map内部元素排列是有序的。而unordered_map底层则是基于哈希表实现的,因此其元素的排列顺序是杂乱无序的。

面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看