创建链接的矢量和列表

Question

我想创建一个存储指向列表指针的向量，如图所示。  我不知道这里需要多少个列表。所以，我想写这样的函数

vector<node*> address; //node is class.
if ((int)address.size()<number)  //number is integer taken as input to function.
    { while((int)address.size()!=number)
        {address.push(/*here I want some function which will generate
 empty list and return pointer to head node or any information 
that will help to access list later*/)
        }
else
{    address[number-1].push_back(name); //name has type string;
//this line may be wrong for syntax but idea is A[i] gives me 
   // list where I want to put name.

}

最好使用STL库。

Answer 1

如果您想使用STL库，请使用

std::vector<std::list<node>> address; //node is class (note that you can pass size here)

// Using your code in your code:
if ((int)address.size() < number)  //number is integer taken as input to function.
{
        address.resize(number);
}
else
{    address.back().push_back(name); //name has type string;

}

请注意，node是您要插入向量的元素的类型。正如@john所说，如果你想保留一个字符串列表，那么将address声明为：

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

此外，如果由于>>而出现错误，请将其编译为C ++ 11，或将address写为：

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

Answer 2

目前还不是很清楚，但我想你想要一个自动调整大小的容器（作为javascript向量），其中列表索引是基于1的（即地址0没有列表）和一个方法插入一个列表的末尾给定指数。基本上是这样的：

struct MyCollection: public std::vector<std::list<std::string> > {
    void push_at(size_t index, const std::string& item) {
        resize(std::max(size(),index - 1);
        at(index - 1).push_back(item);
    }
};

您可能希望从此类容器中获得的任何其他内容可能已在vector和list模板类中实现（请查看stl文档以查看可用的内容），例如：

MyCollection a; //declares an empty collection
a.push_at(6,"hello"); //create 6 lists and inserts "hello" at the end of the last one
a[5]; //gets 6th list (method [] is 0-based on vector)
a.push_at(6,"hi"); // since list already exists it just adds "hi" at the end
a[5].front() //"hello"
a[5].back() //"hi"

其他建议：

• 如果你打算在那里放置很多项目并且不需要在连续的地址上有所有列表对象（即向量与C数组的兼容性），我建议你使用deque而不是{ {1}}，或者使用vector提供适当大小的提示，否则您可能会发现自己想知道为什么有时在不存在的列表中添加单个字符串的速度太慢。
• STL使用基于0的索引。您只会通过定义一个基于1的列表而感到困惑，因此请将您的列表从0开始计算（只需在上面的示例中将reserve替换为index - 1）并对应用程序逻辑进行数学运算）