2021年4月15日
C++容器map、unordered_map、set、unordered_set的区别
摘要： 1、map： 底层由红黑树实现。 Key在红黑树中有序排列，对红黑树进行中序遍历即可得到Key从小到大的排序序列。 使用map可在O(1)的时间复杂度下快速查找到Key。 2、unordered_map 底层由哈希表实现。 Key无序排列。 使用unordered_map同样可以在O(1)的时间复杂 阅读全文
posted @ 2021-04-15 01:04 wmvast 阅读(512) 评论(0) 推荐(0) 编辑