C++制作数组哈希

C++ making Hash of Arrays

本文关键字：哈希数组 C++ 更新时间：2023-10-16

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

multimap <Type, vector<type> > var;

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

示例：key = 3;

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

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

对不起，理解我的问题。我需要快速访问结构，它将使用大约50000个单词进行操作，每个单词的长度大约为20。我需要像树一样的东西。还有，有问题：STL结构有多快，比如矢量、映射、多映射等？

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

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

希望能有所帮助！