目录
前言
接着【C++】封装红黑树实现map和set详情请点击，今天继续来介绍【C++】unordered_map和unordered_set的使用
介绍unordered_map和unordered_set的使用默认是在学习了map和set的，STL----封装红黑树实现map和set点击查看；STL容器----map和set的使用点击查看
unordered_set的使用
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的功能高度相似，只是底层结构不同，有⼀些性能和使用上的差异，这里我们介绍差异部分
unordered_set和set的使用差异
- 查看文档点击查看unordered_set文档，set文档，我们会发现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的增删查改更快⼀些，因为红黑树增删查改效率是O(logN) ，而哈希表增删查平均效率是O(1)
二、unordered_map的使用
unordered_map类的介绍
- unordered_map的声明中，Key就是unordered_map的key值，T就是unordered_map的value值
- unordered_map默认要求Key支持转换为整形，如果不支持或者想按自己的需求走可以自行实现支持将Key转成整形的仿函数传给第二个模板参数
- unordered_map默认要求Key支持比较相等，如果不支持或者想按自己的需求走可以自行实现支持将Key比较相等的仿函数传给第三个模板参数
- unordered_set底层存储数据的内存是从空间配置器申请的，如果需要可以自己实现内存池，传给第四个参数
- ⼀般情况下，我们都不需要传后三个模板参数
- unordered_map底层是用哈希桶实现，增删查平均效率是O(1) ，迭代器遍历不再有序，为了跟map区分，所以取名unordered_map
- 前面部分我们已经学习了map容器的使用，map和unordered_map的功能高度相似，只是底层结构不同，有⼀些性能和使用上的差异，这里我们介绍差异部分
unordered_map和map的使用差异
- 查看文档unordered_map文档点击查看，map文档点击查看，我们会发现unordered_map的支持增删查且跟map的使用一模一样，关于使用我们这里就不再赘述
- unordered_map和map的第一个差异是对key的要求不同，map要求Key支持小于比较 ，而unordered_map要求Key支持转成整形且支持等于比较，要理解unordered_map的这个两点要求得后续我们结合哈希表底层实现来理解
- unordered_map和map的第二个差异是迭代器的差异，map的iterator是双向迭代器 ，unordered_map是单向迭代器 ，其次map底层是红黑树，红黑树是二叉搜索树，走中序遍历是有序的，所以
map迭代器遍历是有序+去重。而unordered_map底层是哈希表，迭代器遍历是无序+去重 - unordered_map和map的第三个差异是性能的差异，整体而言大多数场景下，unordered_map的增删查改更快⼀些，因为红黑树增删查改效率是O(logN) ，而哈希表增删查平均效率是O(1)