动态数组C++

Dynamic arrays C++

本文关键字：C++ 数组 动态      更新时间：2023-10-16

我是 C++ 的初学者，我需要制作一个程序来乘以两个矩阵。我已经了解数组的概念，以便制作动态矩阵。在制作和填充矩阵后，我面临的问题是我无法访问它。当我运行程序并刚刚用函数填充第二个数组时，它突然停止： 

void read_matrix(int** matrix, int row, int col)
{
cout << "Enter a matrixn";
matrix = new int*[row];
for(int i = 0; i < row; i++)
    matrix[i] = new int[col]; 
if (!matrix){
    cerr << "Can't allocate spacen";
}
for(int i = 0; i < row; i++){
    for (int j = 0; j < col; j++){
        cin >> matrix[i][j];
    }
}
}

但是根据我的编译器，程序停止后，有一个箭头指向此函数的最后一个循环之后 

void multiply_matrix(int** matrix1, int rows1, int cols1, int** matrix2, int rows2, int cols2, int** result)
{
for(int i = 0; i < rows1; i++){
    for(int j = 0; j < cols2; j++){
        for (int k = 0; k < rows2; k++){
            result[i][j] += matrix1[i][k] * matrix2[k][j];
        }
    }
}

我的主要功能是 

int main ()
{
//matrices and dimensions
int rows1, cols1, rows2, cols2; 
int **matrix1 = 0, **matrix2 = 0, **result = 0; 
//TODO: readin matrix dimensions
cout << "Enter matrix dimensions n";
cin >> rows1 >> cols1 >> rows2 >> cols2;
if(cols1 != rows2){
    cout << "Error!";
    terminate();
}
    //memory for result matrix
    result = new int*[rows1];
       for(int i = 0; i < rows1; i++)
       result[i] = new int[cols2];

// Read values from the command line into a matrix 
read_matrix(matrix1, rows1, cols1); 
read_matrix(matrix2, rows2, cols2);     
// Multiply matrix1 one and matrix2, and put the result in matrix result
multiply_matrix(matrix1, rows1, cols1, matrix2, rows2, cols2, result);
print_matrix(result, rows1, cols2);
//TODO: free memory holding the matrices
return 0;   
}

我不明白为什么它不起作用。 我认为我过滤矩阵的方式有问题，或者我从一个函数发送到另一个函数的方式做错了什么。

谢谢

大卫

你的第一个问题是你没有分配result矩阵。

你的第二个问题是你也没有分配其他矩阵。

read_matrix将分配的内存分配给您传递给它的参数。
不幸的是，该参数是main中指针的副本，因此效果是函数的本地效果。

要

修复它，您可以传递对要分配给的变量的引用：

void read_matrix(int**& matrix, int row, int col);

或者，更好的是，只需从函数返回正确的值：

int** read_matrix(int row, int col);
// ...
matrix1 = read_matrix(rows1, cols1);

附带说明：您只需要输入两个维度 - 如果第一个矩阵是 M x N，另一个必须是 N x M。

您没有在任何地方分配result矩阵，因此您的multiply_matrix函数正在取消引用空指针并写入随机内存。

与其（错误地）手动分配和（不）解除分配内存，不如对数组使用 std::array 或 ' std::vector。 由于您正在动态拉入矩阵大小，这将导致您std::vector.

简单的例子： 

std::vector<std::vector<int> > matrix;
for (int i = 0; i < ROW_COUNT; i++)
{
    std::vector<int> row;
    for (int j = 0; j < COL_COUNT; j++)
    {
        row.push_back(RECORD[i][j]);
    }
    matrix.push_back(row);
}

也有一些方法可以在一行代码中做到这一点，但我会像这样展示基本思想。

相关文章：