Question

我正在处理C ++中的问题，但我遇到了堆栈溢出异常，我无法说明原因。 main方法调用problem28（），但是第一行应该打印＆＃34; check＆＃34;我的输出，没有发生。如果我将gridsize定义为501或更低，它运行正常，但除此之外的任何东西都会引发堆栈溢出异常。

任何帮助都将不胜感激。

#define right 0
#define down 1
#define left 2
#define up 3
#define gridsize 1001

int* next(int row, int col, int dir) {
    int* newPos = new int[2];
    newPos[0] = row;
    newPos[1] = col;
    switch(dir) {
    case right:
        newPos[1] += 1;
        break;
    case down:
        newPos[0] += 1;
        break;
    case left:
        newPos[1] -= 1;
        break;
    case up:
        newPos[0] -= 1;
        break;
    }
    return newPos;
}

int problem28() {
    cout << "check" << endl;
    int grid[gridsize][gridsize];
    for (int i = 0; i < gridsize; i++)
        for (int j = 0; j < gridsize; j++)
            grid[i][j] = 0;
    int* pos = new int[2];
    pos[0] = pos[1] = gridsize / 2;
    int dir = right;


    for (int i = 1; i <= 1001; i++) {
        grid[pos[0]][pos[1]] = i;
        pos = next(pos[0], pos[1], dir);
        int* npos;

        npos = next(pos[0], pos[1], (dir + 1) % 4);
        if (grid[npos[0]][npos[1]] == 0)
            dir = (dir + 1) % 4;
    }
    cout << "generated grid" << endl;

    int total = 0;
    for (int i = 0; i < gridsize; i++) {
        total += grid[i][i];
        total += grid[i][gridsize - i - 1];
    }
    total -= grid[gridsize / 2][gridsize / 2];

    return 0;
}

int main() {
    problem28();

    system("pause");
    return EXIT_SUCCESS;
}

Answer 1

与整体内存相比，您的堆栈通常非常有限。由于problem28似乎不是递归的，因此到目前为止最容易解决的最简单修复是：

int grid[gridsize][gridsize];

为：

static int grid[gridsize][gridsize];

这将静态地为该数组分配内存而不是本地内存，这通常意味着它不再在堆栈中。

另一种可能性是使用std::vector而不是数组。这通常会从免费商店而不是本地分配其内存。小问题是vector（本身）不提供2D寻址，因此您必须单独处理（例如，使用我在上一个答案中发布的array_2D）。

Answer 2

如果我将gridsize定义为501或更低，它运行正常，但除此之外的任何东西都会引发堆栈溢出异常。

整个grid数组都存在于堆栈中。如果int是32位宽，int[500][500]需要大约1MB，这恰好是某些操作系统上的默认最大堆栈大小。

您可以增加堆栈的大小，或者（最好）在堆上分配grid。

Answer 3

问题似乎在这里：

int grid[gridsize][gridsize];

您是否尝试动态分配此2D数组？

Answer 4

我建议您使用Application Verifier等程序来查找导致崩溃的问题：

Application Verifier Download

了解如何调试软件并了解正在发生的事情非常重要。请在调试器（Visual Studio，Eclipse）中运行您的代码，并查看它停止的位置。如果您使用了应用程序验证程序，那么它可能会停止发生问题的位置。看看变量，看看它们是否有意义。看看你是否正在访问不应该访问的内存位置。

要在Visual Studio中使用Application Verifier，请安装它，然后在C：\ Windows的System32文件夹中找到appVerifier.exe。然后打开文件并将其指向可执行文件。启用您认为正确的检查。然后在visual Studio中运行它。

对于Linux，您可以（并且应该）使用valgrind来检测这类问题

方法调用中抛出的Stack Overflow异常

4 个答案: