c++ - 有标准的 C++ 哈希容器吗？

Question

我有很多教科书都指出 STL 最初并没有散列容器，但大多数教科书还说大多数标准库实现确实有某种形式的散列容器，因为这是一个已知的缺陷。

这些书不一定是最新的，我在谷歌搜索时对什么是真正的“标准”感到有点困惑，所以:

目前，大多数标准库实现是否提供了相当一致的哈希容器？如果是，它是否被视为 STL 的一部分？

此容器的“标准” header 是什么？ (我猜是 #include <hash> ，但以防万一!)。

是否有单独定义的hash set和hash map使用？

Answer 1

新的标准 HashMap 容器称为 unordered_map .您可以通过 #include <unordered_map> 将其包含在您的文件中.它是现已批准的标准 C++11 的一部分。

在 C++11 之前，你有各种各样的东西，比如 hash_map一些供应商(广泛？)支持它们，因此您可以使用它们，但如果您这样做了，您的代码并不是真正可移植的，因为 hash_map不是标准的一部分。 hash_map并且现在不应使用哈希表结构的所有其他供应商特定版本。