c++ - C ++制作数组的哈希

Question

我在创建数组哈希时遇到问题。我需要一个单键 - 多数据系统：

multimap <Type, vector<type> > var;

但是我怎样才能将元素添加到向量中呢？

例子：key = 3;

现在我需要将一些元素附加到键为 3 的向量中。

创建一个临时向量不是答案，因为我不知道何时需要使用当前键将元素输入到向量中。

抱歉，了解我的问题。我需要快速访问结构，它将使用约 50,000 个字，每个字长约 20 个字进行操作。我需要树之类的东西。另外，有疑问：STL 结构的速度有多快，如矢量、地图、多重地图等？

Answer 1

std::map <KeyType, std::vector<SomeType> >或其他一些集合作为值类型有什么问题？这使您可以控制如何对值集合进行操作。对我来说，multimap 似乎是 的低级形式std::map <KeyType, std::list<SomeType> >，但没有列表的灵活性。

Answer 2

要找到您问题的答案，您可以查看第 6 点下的幻灯片。在此站点https://ece.uwaterloo.ca/~ece250/Lectures/Slides/

希望有帮助！