如何在C ++中创建返回二维数组的函数

Question

我需要做这个功能。 该参数假定为随机N*N数组。 并且它应该返回一个(N-1)*(N-1)数组。 我怎样才能做到这一点？

int** SubMatrix(int** matrix){
    int** submatrix=new int*[size-1];
        ................................
        ................................
        return submatrix;
}

此代码正确吗？

此外，在主函数中说，我已经有了这个数组

x={{1,2,3},{1,2,3},{1,2,3}};

如何调用该函数？

致电：

int y[2][2]=SubMatrix[x]

是错的

int** y=SubMatrix[x] 

也是错的

Answer 1

首先，没有办法在C ++中跟踪数组的大小（仅跟踪分配的内存量）。 因此，有必要将数组的size作为参数传递或全局传递。 我在以下声明中做出此假设：

int* SubMatrix(int** matrix, int size){
    int* submatrix = new int[(size - 1) * (size - 1)];
    // Do stuff
    return submatrix;
}

其次，如果您的矩阵是方形的，则最好使用上述声明，其中分配的数组的大小为(N-1)*(N-1) （请参见Kevin Loney的答案如何在C ++中声明2d数组使用new？关于堆上的矩阵声明）； 因此，该数组可作为矩阵访问。 但是，访问单元格需要一些算法：

for (int i = 0; i < size - 1; ++i)
    for (int j = 0; j < size - 1; ++j)
        submatrix[i * (size -1) + j] // Element at [i][j]

最后，函数返回的数组现在是矩阵指针：

int* matrix = SubMatrix(matrix, size);

返回的矩阵的尺寸为(size-1)*(size-1)

现在就您的示例：

x = {{1,2,3},{1,2,3},{1,2,3}};
int* y = SubMatrix(matrix, 3);
// y is now a matrix of size (size-1)*(size-1)

---

如果您真的（真的）想要一个二维数组：

int** SubMatrix(int** matrix, int size){
    int** submatrix = new int*[size - 1];
    for (int i = 0; i < size - 1; ++i)
        submatrix[i] = new int[size - 1]
    // Do stuff
    return submatrix;
}