在C中生成随机矩阵的问题

时间:2018-03-21 12:41:45

标签: c matrix memory-leaks segmentation-fault

我编写了一个串行程序来生成2个随机矩阵,将它们相乘并显示结果。我为每个任务编写函数,即生成随机矩阵,乘以矩阵并显示结果。我无法弄清楚为什么生成的矩阵都是一样的。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int **matrix_generator(int row,int col);
int **multiply_matrices(int **matrix_A,int **matrix_B,int rowsA, int colsA,int rowsB,int colsB);
void display_result(int **matrix,int cols,int rows);
void display_matrix(int **matrixA,int cols,int rows);

void main()
{
    int **matrix_A,**matrix_B,**matrix_result,i,j,k,tid,rowsA,colsA,rowsB,colsB;
    printf("Enter the dimensions of Matrix A:\n");
    scanf("%d%d",&rowsA,&colsA);
    printf("Enter the dimensions of Matrix B:\n");
    scanf("%d%d",&rowsB,&colsB);

    if(colsA==rowsB)
    {
        matrix_A = matrix_generator(rowsA,colsA);
        matrix_B = matrix_generator(rowsB,colsB);
        matrix_result = multiply_matrices(matrix_A,matrix_B,rowsA,colsA,rowsB,colsB);

        printf("Matrix A:\n");
        display_matrix(matrix_A,rowsA,colsA);
        printf("\n\n");

        printf("Matrix B:\n");
        display_matrix(matrix_B,rowsB,colsB);
        printf("\n\n");

        display_matrix(matrix_result,rowsB,colsA);

    }
    else
    {
        printf("Check the dimensions of the matrices!\n");
        exit(-1);
    }
}

int **matrix_generator(int row, int col)
{
    int i, j, **intMatrix;

    intMatrix = (int **)malloc(sizeof(int *) * row); 
    srand(time(0));

    for (i = 0; i < row; i++)
    {
        intMatrix[i] = (int *)malloc(sizeof(int *) * col);
        for (j = 0;j<col;j++)
        {
            intMatrix[i][j]=rand()%10;
        }
    }
    return intMatrix;
}

int **multiply_matrices(int **matrix_A,int **matrix_B,int rowsA, int colsA,int rowsB,int colsB)
{
    int i, j, k, **resMatrix;

    resMatrix = (int **)malloc(sizeof(int *) * rowsB); 

    for (i = 0; i < rowsA; i++)
    {
        resMatrix[i] = (int *)malloc(sizeof(int *) * colsA);
        for (j = 0;j<colsB;j++)
        {
            for (k = 0; k < colsA; k++)
                resMatrix[i][j] = resMatrix[i][j] + matrix_A[i][k] * matrix_B[k][j];        
        }
    }
    return resMatrix;
}

void display_matrix(int **matrix, int rows,int cols)
{
    int i,j;
    for (i = 0; i < rows; i = i + 1)
    {
        for (j = 0; j < cols; j = j + 1)
            printf("%d ",matrix[i][j]);
        printf("\n");
    }        
}

输出:

Enter the dimensions of Matrix A:
4
4
Enter the dimensions of Matrix B:
4
4
Matrix A:
8 7 8 4 
9 8 3 9 
1 2 0 4 
6 0 2 3 


Matrix B:
8 7 8 4 
9 8 3 9 
1 2 0 4 
6 0 2 3 


159 128 93 139 
201 133 114 147 
50 23 22 34 
68 46 54 41 

有人可以帮我理解我哪里错了吗?我有一个很好的想法,它是matrix_generator()函数,但似乎无法弄清楚什么是错的。此外,它只是乘以平方矩阵,如果尺寸不同,如4X5和5X4,我会得到分段错误。

2 个答案:

答案 0 :(得分:3)

您的代码中存在一些问题:

1)您错误地分配了内存:

multiply_matrices 中的

应为

resMatrix[i] = (int *)malloc(sizeof(int) * colsB);

matrix_generator

intMatrix[i] = (int *)malloc(sizeof(int) * col);

2)在 main 中如果要打印 matrix_result ,请致电

display_matrix(matrix_result,rowsA,colsB);

[rowsA,colsA] x [rowsB,colsB]的尺寸为 rowsA x colsB

3)malloc返回指向未初始化内存的指针,因此在求和之前应将resMatrix元素设置为零

multiply_matrices 中2-for for循环的内容应为

    resMatrix[i][j] = 0;
    for (k = 0; k < rowsB; k++)  // CHANGED to rowsB
        resMatrix[i][j] = resMatrix[i][j] + matrix_A[i][k] * matrix_B[k][j];     

答案 1 :(得分:1)

正如评论中所指出的:你只需要为rand()函数播种一次。做srand(时间(0));在main()函数的开头,将其从其他地方删除。

非方形矩阵:multiply_matrices

中存在错误/拼写错误

该行

        for (k = 0; k < colsA; k++)

应该是

        for (k = 0; k < rowsA; k++)