c++ - C++(C++11 之前)是否存在哈希表？

Question

我正在寻找以大多数教科书解释的方式实现哈希表的东西，具有恒定的时间插入/删除/搜索。我知道 std::unordered_map，但我正在寻找无需 C++11 即可工作的东西。我知道如何从头开始创建类，但这不是我想要的。

Answer 1

Boost图书馆是必经之路。 Boost 的许多创始人都是 C++ 标准委员会的成员，并且来自 Boost 的库/API 经常进入标准。

boost::unordered_map会是你想要的。它的 API 与 C++11 的 std::unordered_map 非常相似。底层表示是一个分桶哈希表(很像 unordered_map)。