我在创建数组哈希时遇到问题。我需要一个单键-多数据系统:
multimap <Type, vector<type> > var;
但是我如何向 vector 添加元素？
示例:key = 3;
现在我需要将一些元素附加到键为 3 的 vector 中。
创建临时 vector 不是答案，因为我不知道何时需要使用当前键将元素输入到 vector 中。
抱歉，请理解我的问题。我需要快速访问结构，它将使用大约 50,000 个单词进行操作，每个单词长度大约为 20。 我需要像树这样的东西。 另外，有个问题: STL 结构(如 vector 、 map 、多重 map 等)有多快？
最佳答案
std::map <KeyType, std::vector<SomeType> > 有什么问题吗？ ，或其他一些集合作为值类型？这使您可以控制如何操作值集合。对我来说，多重映射似乎是 std::map <KeyType, std::list<SomeType> > 的低级形式。 ，但没有列表的灵活性。
关于C++ 制作数组哈希，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6561322/