c ++：制作链表的矢量

Question

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

此外，如果我希望链表的每个节点都包含两种数据类型（即字符串字和可以找到的文件的整数行号），是否可能？ 我想象不到。

Answer 1

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

对于你的第二个问题，你可以使用

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