c ++:制作链表的矢量

时间:2013-10-12 16:41:39

标签: c++ hashtable

我正在形成一个非常原始的哈希表。如何创建一个向量,其中每个索引都可以延伸到自己的列表中?它是否像vector<list<int>>一样简单?

另外,如果我希望链表的每个节点都包含两种数据类型(即字符串字和文件的整数行号,可以找到它),是否可能?我想象不到。

1 个答案:

答案 0 :(得分:2)

vecotr<list<int> >对我来说似乎很好。

对于第二个问题,您可以使用

typedef std::pair<std::string, int> Item;
std::vector<std::list<Item> >