C ++制作数组哈希

时间:2011-07-03 05:49:16

标签: c++ arrays multimap

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

multimap <Type, vector<type> > var;

但我如何向向量添加元素?

示例:key = 3;

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

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

抱歉,明白我的问题。我需要快速访问结构,它将运行~50,000个单词,每个单词长度约为20。 我需要像树这样的东西。 还有,有疑问:      STL结构有多快,如矢量,地图,多图等?

2 个答案:

答案 0 :(得分:2)

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

答案 1 :(得分:1)

要查找问题的答案,您可以查看本网站第6点下的幻灯片https://ece.uwaterloo.ca/~ece250/Lectures/Slides/

希望有所帮助!