我在创建数组哈希时遇到了问题。我需要一个单一密钥 - 多数据系统:
multimap <Type, vector<type> > var;
但我如何向向量添加元素?
示例:key = 3;
现在我需要将一些元素附加到其键为3的向量中。
创建临时向量而不是答案,因为我不知道何时需要使用当前键将元素输入到向量中。
抱歉,明白我的问题。我需要快速访问结构,它将运行~50,000个单词,每个单词长度约为20。 我需要像树这样的东西。 还有,有疑问: STL结构有多快,如矢量,地图,多图等?答案 0 :(得分:2)
std::map <KeyType, std::vector<SomeType> >
或其他一些集合作为值类型有什么问题?这使您可以控制如何操作值集合。对我来说,多图表似乎是std::map <KeyType, std::list<SomeType> >
的低级形式,但没有列表的灵活性。
答案 1 :(得分:1)
要查找问题的答案,您可以查看本网站第6点下的幻灯片https://ece.uwaterloo.ca/~ece250/Lectures/Slides/
希望有所帮助!