创建和返回锯齿状数组时出现问题（错误 std::bad_array_new_length）

Question

对于这个作业问题，我们需要使用教授提供的代码创建一个新的锯齿状数组，打印数组，并计算数组内容的最大值、最小值和总和。我们只允许编辑 createAndReturnJaggedArray() 和 printAndThenFindMaxMinSum(int**,int*,int*,int*) 函数，因为其余代码是为我们提供的，因此我们可以检查是否得到正确的输出。

我能够让程序运行，但是在打印初始字符串后，它会终止程序，给我错误terminate called after throwing an instance of 'std::bad_array_new_length' what(): std::bad_array_new_length。我相信问题在于我创建了锯齿状数组以及我为数组的列部分分配了内存，但是我使用了我们提供的注释作为参考并且不知道问题出在哪里。下面提供了整个程序。感谢您的帮助！

编辑/注意：我们还没有学过向量，所以我们不能使用它们。

#include <iostream>
#include <climits>
using namespace std;

class JaggedArray {

public:

int numRows;
int *numColumnsInEachRow;
JaggedArray() {
    numRows = 11;
    numColumnsInEachRow = new int[numRows];
    for (int i = 0; i < numRows; i++) {
        if (i <= numRows / 2) {
            numColumnsInEachRow[i] = i + 1;
        } else {
            numColumnsInEachRow[i] = numRows - i;
        }
    }
    readComputeWrite();
}

int **createAndReturnJaggedArray() { // COMPLETE THIS FUNCTION
    int **A = new int*[numRows];
    for(int i=0;i<numRows;i++){ //allocate columns in each row
        A[i] = new int[numColumnsInEachRow[i]];
        for(int j=0;j<numColumnsInEachRow[i];j++){
            if(i <= numRows/2)
                A[i][j] = (i + j);
            else
                A[i][j] = -1 * (i+j);
        }
    }
    return A;
}

void printAndThenFindMinMaxSum(int **A, int *maxPtr, int *minPtr, int *sumPtr) { // COMPLETE THIS FUNCTION
    maxPtr = new int[INT_MIN];
    minPtr = new int[INT_MAX];
    sumPtr = 0;

    for(int i=0;i<numRows;i++){
       for(int j=0;j<numColumnsInEachRow[i];j++){
           //1. print array
            if (j == (numColumnsInEachRow[i]-1))
                cout << A[i][j] << endl;
            else
                cout << A[i][j] << " ";

           //2. compute max, min, and sum
           sumPtr += A[i][j];
           if (A[i][j] > *maxPtr)
                maxPtr = new int[A[i][j]];
           if (A[i][j] < *minPtr)
                minPtr = new int[A[i][j]];
        }
    }
}

void print(int max, int min, int sum) {
    cout << endl;
    cout << "Max is " << max << "\n";
    cout << "Min is " << min << "\n";
    cout << "Sum is " << sum << "\n";
}

void readComputeWrite() {
    int max, min, sum;
    int **A = createAndReturnJaggedArray();
    cout << "*** Jagged Array ***" << endl;
    printAndThenFindMinMaxSum(A, &max, &min, &sum);
    print(max, min, sum);
}
};

int main() {
    JaggedArray jaf;
    return 0;
}

Answer 1

正如@user4581301 所暗示的，您的问题出在printAndThenFindMinMaxSum。只需将其更改为以下内容即可解决您的问题：

void printAndThenFindMinMaxSum(int **A, int &maxPtr, int &minPtr, int &sumPtr) { // COMPLETE THIS FUNCTION
    maxPtr = INT_MIN;
    minPtr = INT_MAX;
    sumPtr = 0;

    .
    .
    .
            sumPtr += A[i][j];
            if (A[i][j] > maxPtr)
                maxPtr = A[i][j];
            if (A[i][j] < minPtr)
                minPtr = A[i][j];
        }
    }
}

我们还需要把readComputeWrite改成：

void readComputeWrite() {
    int max, min, sum;
    int **A = createAndReturnJaggedArray();
    cout << "*** Jagged Array ***" << endl;
    printAndThenFindMinMaxSum(A, max, min, sum);
    print(max, min, sum);
}

我还建议将名称 minPtr、maxPtr 和 sumPtr 更改为更合适的名称，因为此时它们不是指针，而是表示原始值。

您会注意到，我更改了指向引用的指针，因为这是对此类操作的更自然适应。本质上，通过引用传递允许用户以直接的方式对传递的值进行操作，而无需确保您在适当的时间取消引用事物的繁琐任务。它还允许人们以一种不易出错的方式进行操作。

同样，正如@user4581301 精明地指出的那样，这个赋值的目的可能是处理指针。因此，如果 OP 不能使用引用，则需要更改一些内容。观察：

void printAndThenFindMinMaxSum(int **A, int *maxPtr, int *minPtr, int *sumPtr) { // COMPLETE THIS FUNCTION
    *maxPtr = INT_MIN;  // Make sure to deference before assigning
    *minPtr = INT_MAX;  // Make sure to deference before assigning
    *sumPtr = 0;  // Make sure to deference before assigning

    for(int i=0;i<numRows;i++){
        for(int j=0;j<numColumnsInEachRow[i];j++){
            //1. print array
            if (j == (numColumnsInEachRow[i]-1))
                cout << A[i][j] << endl;
            else
                cout << A[i][j] << " ";

            //2. compute max, min, and sum
            *sumPtr += A[i][j];   // Make sure to deference before assigning
            if (A[i][j] > *maxPtr)  // Make sure to deference before comparing
                *maxPtr = A[i][j];  // Make sure to deference before assigning
            if (A[i][j] < *minPtr)  // Make sure to deference before comparing
                *minPtr = A[i][j];  // Make sure to deference before assigning
        }
    }
}

readComputeWrite 可以保持 OP 的原始尝试不变。

在 OP 的代码中，他们主要是在分配/比较之前忘记尊重。