C++ map<int、矢量<int>>分割错误

C++ map<int, vector <int> > segmentation fault

本文关键字：gt int lt 分割 错误 map 矢量 C++      更新时间：2023-10-16

我正试图从文件中读取有向图邻接表。我把它存储在每个节点到它所连接的节点向量的映射中。下面是连接到节点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的新手，所以我可能会错过一些明显的东西，但请帮助我。

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

相关文章：