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 所说，始终如一地格式化代码有助于减少犯简单错误的几率。干杯。

push_back 上的 STL 列表分段错误

STL list segmentation fault on push_back

c++

stl

list

segmentation-fault