Question

我正在尝试从文件中读取有向图邻接列表。我将它存储在每个节点的映射中，并将其存储到与其连接的节点的向量中。下面是连接到节点1的节点的示例输入行。

1   37  79  164 155 32  87  39  113 15  18  78  175 140 200 4   160 97  191 100 91  20  69  198 196

我有以下代码，它们成功编译但在运行时，在下面的循环中给出了分段错误。

typedef map<int, vector<int> > adjList;
ifstream file;
file.open("kargerMinCut.txt", ifstream::in);
string line;
adjList al;
while(!file.eof())
{
    getline(file, line);
    stringstream buffer(line);
    int num;
    buffer >> num;
    al.insert(make_pair(num, adjList::mapped_type()));

    // the below loop causes segmentation fault
    while (!buffer.eof())
    {
        buffer >> num;
        al.end()->second.push_back(num);
    }
}

我是STL的新手所以我可能会遗漏一些明显的东西，但请帮助我。

Answer 1

对于所有stl容器end，在最后一个容器之后返回一个元素的迭代器。因此，您永远不应该访问此元素。您有问题的行是al.end()->second.push_back(num);。您可以使用al->rbegin()访问最后一个有效元素。

C ++ map <int，vector =“”<int =“”>＆gt;分段错误</int，>

1 个答案: