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

可能重复：

<>我最初计划使用一个C++集来创建一个类似于哈希的数据结构，提供O（1）查找。 然而，我意识到在集合中查找的复杂性实际上是O（logn）：

有一个类似于C++中的哈希表的数据结构，它提供了O（1）查找？< /p> < p>在C++ 11中，有.<／P>

---

看看你的编译器是否没有提供无序集。

你能使用

向量吗？这比数组本身要好。
array？或者这太简单了以至于无法计数？但是对于数组，我必须首先知道我要处理的数据集有多大，对吗？我认为答案“数组”是一个笑话，基于问题的标题。哦：）等等，我可以使用向量来实现哈希fxn吗？是的，还有。