迭代器差异全解 - 教程

Hellow! 你们好啊!，今天博主来介绍C++中大名鼎鼎的哈希表的使用，该容器也灰常灰常有用哦，学习C++铁子们一定要会使用。

unordered_map和unordered_set的使⽤和注意点

顾名思义，unordered（无序的意思），遍历出来的key或者value是无序的说明底层的数据容器不是基于二叉搜索树的。是基于哈希表的。

1. unordered_set系列的使⽤

https://legacy.cplusplus.com/reference/unordered_set/（参考文档）

2 unordered_set类的介绍（有重点，要仔细看）

• unordered_set的声明如下，Key就是unordered_set底层关键字的类型

• unordered_set默认要求Key⽀持转换为整形，如果不⽀持或者想按⾃⼰的需求⾛能够⾃⾏实现⽀持将Key转成整形的仿函数传给第⼆个模板参数

• unordered_set默认要求Key⽀持⽐较相等，若是不⽀持或者想按⾃⼰的需求⾛可能⾃⾏实现⽀持将Key⽐较相等的仿函数传给第三个模板参数

• unordered_set底层存储数据的内存是从空间配置器申请的，如果必须可以⾃⼰达成内存池，传给第四个参数。

• ⼀般情况下，我们都不需传后三个模板参数

• unordered_set底层是⽤哈希桶实现，增删查平均效率是O(1) ，迭代器遍历不再有序，为了跟set 区分，所以取名unordered_set。

底层结构不同，有⼀些性能和使⽤的差异，这⾥我们只讲他们的差异部分。就是• 前⾯部分已经学习了set容器的使⽤，set和unordered_set的功能⾼度相似，只

3 unordered_set和set的使⽤差异

• unordered_set和set的第⼀个差异是对key的要求不同，set要求Key⽀持⼩于⽐较，⽽unordered_set要求Key⽀持转成整形且⽀持等于⽐较，要理解unordered_set的这个两点要求得后续我们结合哈希表底层构建才能真正理解，也就是说这本质是哈希表的要求。

• unordered_set和set的第⼆个差异是迭代器的差异，set的iterator是双向迭代器unordered_set是单向迭代器，其次set底层是红⿊树，红⿊树是⼆叉搜索树，⾛中序遍历是有序的，所以set迭代器遍历是有序+去重。⽽unordered_set底层是哈希表，迭代器遍历是⽆序+去重。

• unordered_set和set的第三个差异是性能的差异，整体⽽⾔⼤多数场景下，unordered_set的增删查改更快⼀些，因为红⿊树增删查改效率是LogN ，⽽哈希表增删查平均效率是O(1) .

4 unordered_map和map的使⽤差异

这个差异和unordered_set和set是一样的无非就是存储元素变成了key_value的形式。

本期收录于博主的专栏——C++专栏，适用于编程初学者，感兴趣的朋友们可以订阅，想了解哈希桶的实现的铁子们允许去博主数据结构专栏里阅读，有详细的介绍和实现方法。

感谢每一个观看本篇文章的朋友，更多精彩敬请期待：小董不懂 *(￣▽￣)°★*

posted @ 2025-09-23 10:51 yfceshi 阅读(22) 评论(0) 收藏举报

刷新页面返回顶部