C++ map <int,vector <int >>分段错误

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()访问最后一个有效元素.