c - 尝试乘以 2 个矩阵时出现段错误 11

Question

我正在尝试乘以 2 个动态分配的数组。我有 2 个问题:

1. 当我尝试 [2]、[3] 和 [3]、[2] 等大小不等的数组时，我遇到了段错误 11，在查看我的分配后，我仍然不明白为什么。

2. 我的最终数组使用正确的行和列进行格式化，但它显示全 0。我假设这是因为我没有正确分配内存。

-

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

int main()
{
    int **a, **b, **c; //pointers to arrays
    int m1_r,m1_c,m2_r,m2_c; //declaring arrays
    int i,j,k;

    printf("\n");
again://repeat if first matrixes are bad
    printf("Enter rows and columns for the first matrix.\n");//first matrix
    scanf("%d%d" ,&m1_r,&m1_c);

    printf("Enter rows and Columns for the second matrix.\n");//second matrix
    scanf("%d%d",&m2_r,&m2_c);

    if(m1_c!=m2_r) {
        printf("You tried to break my code. Nice try.");
        goto again;
    }

    //memory for first matrix
    a = malloc(m1_r * sizeof(int *));
    for(i=0; i < m1_r; i++) {
        a[i] = malloc(m1_c * sizeof(int));
    }

    //memory for second matrix
    b = malloc(m2_r * sizeof(int *));
    for(i=0; i < m2_r; i++) {
        b[i] = malloc(m2_c * sizeof(int));
    }

    //memory for 3rd matrix
    c = malloc(m1_r * sizeof(int *));
    for(i=0; i < m2_r; i++) {
        c[i] = malloc(m2_c * sizeof(int));
    }

    //input 1st matrix
    printf("Enter the numbers of the first matrix.\n");

    for (i=0; i<m1_r; i++) {
        for (j = 0; j<m1_c; j++) {
            scanf("%d", &a[i][j]);
        }
    }

    //input 2nd matrix
    printf("Enter the second of the first matrix.\n");

    for (i=0; i<m1_r; i++) {
        for (j = 0; j<m1_c; j++) {
            scanf("%d", &b[i][j]);
        }
    }

    printf("\n");
    printf("1st matrix looks like this:\n");
    //print 1st matrix
    for (i=0; i<m1_r; i++) {
        for (j = 0; j<m1_c; j++) {
            printf("%d\t", a[i][j]);
        }
        printf("\n");
    }

    //print 2nd matrix
    printf("\n");
    printf("2nd matrix looks like this:\n");
    //print 2st matrix
    for (i=0; i<m2_r; i++) {
        for (j = 0; j<m2_c; j++) {
            printf("%d\t", b[i][j]);
        }
        printf("\n");
    }

    //initialize result matrix to 0
    for(i=0; i<m2_r; i++)
        for(j=0; j<m2_c; j++) {
            c[i][j]=0;
        }

    //multipication
    for(i=0; i<m1_r; i++)
        for(j=0; j<m2_c; j++)
            for(k=0; k<m1_c; k++) {
                c[i][j]+= a[i][k]*b[k][j];
            }

    //print result
    printf("\nThe result of the matrix multiplication is:");
    for(i=0; i<m1_r; i++) {
        printf("\n");
        for(k=0; k<m2_c; k++) {
            printf("%d\t", c[i][j]);
        }

    }
    printf("\n");

    return 0;
}

Answer 1

您为第三个矩阵分配了错误的内存量:

c = malloc(m1_r * sizeof(int *));
for(i=0; i < m2_r; i++)

循环计数应与您 malloc 的指针数相同。

为避免此类错误，请考虑创建一个函数，您将其传入维度并返回指针。

稍后，您再次使用不同的索引覆盖其边界:

for(i=0;i<m2_r;i++)
  for(j=0;j<m2_c;j++)
     {
         c[i][j]=0;
     }   

然后你覆盖 b 的边界(它是 m2_r 和 m2_c):

for (i=0; i<m1_r; i++) {
    for (j = 0; j<m1_c; j++) {
        scanf("%d", &b[i][j]);
    }
}

为避免此类错误，您可以为变量使用更好的命名约定；并考虑使用一个 struct 来保存每个指针及其维度变量。然后你可以有一个函数将任何矩阵置零，你只需要将一个指针传递给你的矩阵结构之一。

顺便说一句，如果你使用 calloc 而不是 malloc 那么你根本不需要这个循环(尽管你可能想要这个函数，这样你就可以将零一个矩阵)。

您还应该检查 scanf 和 malloc 是否成功。