【发布时间】：2012-02-23 13:49:52
【问题描述】：
可能重复：
Hashtable in C++?
我最初计划将 C++ 集用于提供 O(1) 查找的类似哈希的数据结构。
但是，我意识到在集合中查找的复杂度实际上是 O(logn)：
http://www.cplusplus.com/reference/stl/set/find/
在 C++ 中是否有类似于哈希表的数据结构提供 O(1) 查找？
【问题讨论】：
-
数组？还是太简单了数不过来？
-
但是对于数组，我必须先知道我要处理的数据集有多大，对吧？
-
根据问题的标题，我认为“数组”的答案是一个笑话。
-
哦 :) 等等，我可以使用向量来实现散列 fxn 吗？