溢出或内存错误 c++

Question

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

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

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

有人知道该怎么办吗？ 我用另一个 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

如果您遇到内存问题，请尝试动态分配数组：

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

Answer 2

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

Answer 3

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

将数组移动到 main 之外的静态内存，这样它就不会使用堆栈。

Answer 4

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

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

Answer 5

int 溢出就是 UB。标准中定义了 unsigned int 值的溢出。

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