C++ STL源码剖析之unordered_map、unordered_multimap、unordered_set、unordered_multiset

最新推荐文章于 2025-03-26 20:05:47 发布

源代码大师

最新推荐文章于 2025-03-26 20:05:47 发布

阅读量695

点赞数

分类专栏： C和C++Everything教程 C和C++完整教程文章标签： c++ 哈希算法开发语言

不予转载，严禁转载，违者必纠。

本文链接：https://blog.csdn.net/it_xiangqiang/article/details/125009814

版权

C和C++Everything教程同时被 2 个专栏收录

10029 篇文章 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

C和C++完整教程

1090 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文深入剖析C++ STL中的unordered_map、unordered_multimap、unordered_set和unordered_multiset，探讨它们的本质区别。通过源码分析，揭示了unordered_map与unordered_set不允许key重复，而带multi的容器允许key重复；unordered_map与unordered_set使用iterator，unordered_multimap和unordered_multiset使用const_iterator。此外，详细介绍了unordered_map的重要函数，如初始化、插入、删除、查找等操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C++ STL源码剖析之unordered_map、unordered_multimap、unordered_set、unordered_multiset

导语
unordered_map与unordered_multimap本质区别
unordered_set与unordered_multiset本质区别
三大结论
unordered_map重要函数

导语

前面学到了hashtable，而这节是hashtable的容器适配器：unordered_map。

所以无序map的底层容器采用hashtable。

unordered_map与unordered_multimap本质区别

先来看一下unordered_map源码：

template<class _Key, class _Tp,
class _Hash = hash<_Key>,
class _Pred = std::equal_to<_Key>,
class _Alloc = std::allocator<std::pair<const _Key, _Tp> > >
class unordered_map
{
    typedef __umap_hashtable<_Key, _Tp, _Hash, _Pred, _Alloc>  _Hashtable;
    _Hashtable _M_h;
};

去看底层容器的__umap_hashtable的声明：

template<bool _Cache>
using __umap_traits = __detail::_Hashtable_traits<_Cache, false, true>;

tem

了解本专栏

超级会员免费看