什么是提供O(1)查找的C++数据结构?

dan*_*007 2 c++ hash

可能重复:
C++中的Hashtable?

我原本计划将C++集用于提供O(1)查找的类似哈希的数据结构.

但是,我意识到集合中查找的复杂性实际上是O(logn):

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

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

Mar*_*som 7

在C++ 11中有unordered_set.

如果您的编译器不提供unordered_set,请查看Boost.