将链接列表附加到Vector c ++

Question

我正在使用hash_map查看单独的链接，这是我需要但不完全的。 hash_map甚至会在链中自动删除重复值。我不想那样。

考虑我有一个大小为4的向量。我想基本上将一个链表附加到向量的每个索引。链表也可以有重复的元素。

我研究了这个，但找不到STL。有没有办法做到这一点？

我想这样做来创建数据库表。我有一个大小为4的向量.4个点是表中的列，每个索引附加的链表是表的行。希望这是有道理的。

Answer 1

你的意思是这样的吗？

std::vector<std::list<std::string> > > myweirdlist;

然后，您可以向myweirdlist添加更多列表。例如，myweirdlist[0]将是一个链接列表，您可以操作它。

Answer 2

听起来你只想要一个列表矢量。请指定要存储在表中的数据的类型。声明将取决于...如果您正在存储整数，它将如下所示：

std::vector<std::list<int> > vecOfLists;

Answer 3

将行封装在一个类中。存储该类对象的矢量。

如果你有很多删除和插入，可能list会更好，而不是vector。

struct MyRecord {
    // fields
};

std::vector<MyRecord> myRecordTable;