C++:制作链表的向量

c++: Making a vector of linked lists

本文关键字:向量 链表 C++      更新时间:2023-10-16

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

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

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

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

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