c++ - 将链表附加到向量 c++

Question

我正在研究使用 hash_map 的单独链接，这是我需要的，但不完全是。hash_map 即使在链中也会自动删除重复值。我不想要那个。

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

我对此进行了研究，但找不到用于此的 STL。有没有办法做到这一点？

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

Answer 1

听起来你只想要一个列表向量。请指定要存储在表中的数据的类型。声明将取决于...如果您要存储整数，它看起来像这样：

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

Answer 2

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

如果你有很多删除和插入，也许 alist会更好，而不是vector.

struct MyRecord {
    // fields
};

std::vector<MyRecord> myRecordTable;

Answer 3

你的意思是这样的？

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

然后您可以将更多列表添加到myweirdlist. myweirdlist[0]例如将是一个可以操作的链表。