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
如果您的编译器不提供unordered_set,请查看Boost.
归档时间:
13 年,9 月 前
查看次数:
1665 次
最近记录:
13 年,3 月 前