C++ STL无序容器底层实现原理(深度剖析)

  • 内容
  • 评论
  • 相关

在阅读本节内容之前,读者需了解哈希表存储结构的原理,可猛击《哈希表(散列表)详解》一节。

在了解哈希表存储结构的基础上,本节将具体分析 C++ STL 无序容器(哈希容器)底层的实现原理。

C++ STL 标准库中,不仅是 unordered_map 容器,所有无序容器的底层实现都采用的是哈希表存储结构。更准确地说,是用“链地址法”(又称“开链法”)解决数据存储位置发生冲突的哈希表,整个存储结构如图 1 所示。

C++ STL 无序容器存储状态示意图
图 1 C++ STL 无序容器存储状态示意图

本文标题:C++ STL无序容器底层实现原理(深度剖析)

本文地址:https://www.hosteonscn.com/7827.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注