什么是提供O（1）查找的C ++数据结构？

Question

  

可能重复：
  Hashtable in C++?

我最初计划将C ++集用于提供O（1）查找的类似哈希的数据结构。

但是，我意识到集合中查找的复杂性实际上是O（logn）：

http://www.cplusplus.com/reference/stl/set/find/

是否存在类似于C ++中提供O（1）查找的哈希表的数据结构？

Answer 1

在C ++ 11中有unordered_set。

如果编译器没有提供unordered_set，请查看Boost。

Answer 2

您可以使用vector吗？这比阵列本身好。