push_back上的STL列表分段错误

Question

使用STL的列表时出现问题。 我正在以格式加载有向图

#of_tests
#of_vertexes #of_edges
#vertex1 > #vertex2
#vertex3 > #vertex4
...

但是我在邻接表上第一次调用push_back时得到了SIGSEGV，我真的很困惑-列表数组已初始化，因此我不将其称为null。

我已经检查了测试，并且处于界限之内（我从不调用超出分配数组的方法）。

这是代码

#include <iostream>
#include <list>

using namespace std;

int * deg_in;
list<int> * edge;
int n;

int main()
{
    int z;
    cin >> z;

    deg_in = new int[n]();
    edge = new list<int>[n]();

    while(z--)
    {
        int m;
        cin >> n >> m;

        while(m--)
        {
            int a, b;
            char trash;
            cin >> a >> trash >> b;

            /// Vertexes are given 1 .. n, but stored 0 .. n - 1
            a--;
            b--;

            edge[a].push_back(b);   /// code fails here
            deg_in[b]++;
        }
/// do somethig with graph


    delete [] deg_in;
    delete [] edge;
}


    return 0;
}

任何帮助表示赞赏。

Answer 1

您正在循环中删除数据，因此在第二次迭代时会崩溃。 这不是很明显，因为代码格式错误。 更改：

/// do somethig with graph


    delete [] deg_in;
    delete [] edge;
}

至：

/// do somethig with graph

    }
    delete [] deg_in;
    delete [] edge;

或者，您可以在循环内分配和取消分配。

提示：请务必谨慎设置代码格式，否则您将更容易犯此类难以发现的简单错误。

Answer 2

您的代码在输入n之前分配deg_in和edge数组。 由于n是在全局范围内声明的，因此它将初始化为零，因此数组的长度为0。之所以出现SIGSEGV，是因为程序尝试访问内存的未分配部分。

此外，在尝试处理第一个测试用例后，您将立即删除阵列，并且不会为每个测试用例重新分配阵列。

从上下文来看， deg_in和edge数组似乎是针对每个测试用例的。 在这种情况下，代码应为：

while (z--)
{
    int m;
    cin >> n >> m;

    deg_in = new int[n]();
    edge = new list<int>[n]();

    // input graph

    delete [] deg_in;
    delete [] edge;
}

就像Paul R所说的那样，始终如一地格式化代码有助于减少简单错误的机会。 干杯。