溢出或 Memory 错误 c++

Question

这可以被认为是一个家庭作业问题。 这个问题是众所周知的：“ 你有一个三角形的数字，你必须找到最大的和”

没问题，我前段时间在 python 中做了一个解决方案，完美无瑕。 但是现在在c++中，解是75256，我的答案是9729。所以问题是类型short溢出了。

因此，为了解决这个问题，我假设将数组更改为 int 类型可以解决所有问题。但是，当声明数组a[1001][1001]时，它会冻结（我猜是 memory 错误）。

有谁知道该怎么做？ 我用另一个 int 尝试了一些东西，每当a中的值大于 32767 时，它就会增加，但我的解决方案仍然是 300？ （代码有效 - 在许多较小的代码上测试）

#include <iostream>
#include <fstream>

int main() {
    std::ofstream fout ("numtri.out");
    std::ifstream fin  ("numtri.in");
    short trifield[1001][1001] = {0};
    int Rows, tmp=0;
    fin >> Rows;
    for (int x = 0; x<Rows;x++) 
        for (int nr = 0; nr<=x;nr++){
            fin >> tmp;
            trifield[x][nr] = tmp;}

    for (int y = (Rows-2); y > -1; y--)
        for (int x = 0; x <= y+1; x++) {
            int a = trifield[y+1][x];
            int b = trifield[y+1][x+1];
            if (a > b) trifield[y][x] += a;
            else       trifield[y][x] += b;
        }
    fout << trifield[0][0] << std::endl;
    return 0;    
}

注意：我不是在寻找解决方案，只是一种处理溢出的好方法，示例赞赏！

Answer 1

如果您对 memory 有疑问，请尝试动态分配您的数组：

short** trifield = new short[1001][1001];

Answer 2

你有一个 1001x1001 短裤的数组......那是 1002001*2 字节。 这一切都在您的本地堆栈上进行。 根据您的系统可能太大。 尝试使用 malloc 为您的“三场”分配空间。 看看这对你有什么作用

Answer 3

您会得到堆栈溢出而不是数字溢出！

将数组移动到主外部的 static memory ，因此它不使用堆栈。

Answer 4

我检查溢出的方法是检查明显虚假的结果。 例如，

if (myInt + 1 < myInt) {
    // Overflow condition
    cerr << "Overflow" << endl;
}
else {
    myInt++;
}

Answer 5

溢出一个 int 是一个 UB。 溢出无符号整数值在标准中定义。

因此，唯一的方法是在执行操作之前手动检查值，并确保它不会溢出。