C语言学习——动态数组

C语言学习——动态数组

话不多说上题

  请编程实现：两个m*m阶矩阵相乘。要求：在主函数中进行输入、调用矩阵乘法函数完成两个矩阵相乘，并在主函数内输出结果：函数实现矩阵相乘

  刚审完题后觉得，好简单，不就是几个数相乘吗
然后直接开始定义：

---

int i,j,m;
scanf("%d",m);
double array_1[m][m],array_2[m][m];


...

你会发现这样行不通，数组中长度必须是个常数。

然后我就想到了指针，直接用定义：

double **array;

   但你发现，wtf，还是不行，指针需要指向某个地址，不能直接使用，如果定义一个二维数组，然后让指针指向数组，就又会绕到了开始的问题——–不能使用变量去定义数组（长度）。

这里就要用到动态内存分配了，使用malloc函数分配内存。遵循“申明时从外到内，释放时内到外”的原则。

    printf("please input element of array_1\n");
    array_1=(double**)malloc(m*sizeof(double*)); //第一维 把m个double*大小（即array[i]的大小）的内存的首地址赋值给array
    for(i=0;i<m; i++)
    {
        array_1[i]=(double*)malloc(m*sizeof(double));//第二维 把m个double大小的内存的地址赋给array[i]

        for(j=0;j<m;j++)
        {
           scanf("%lf",&array_1[i][j]);

        }

    }

    ...

    for(i=0;i<m;i++)
    {
        free(array_1[i]);
        //释放第二维指针
    }
    free(array_1);
    //释放第一维指针

  虽然是遵循以上原则声明释放，但是从理解的角度上服从“从里到外”更适合理解（先申明m个行数组，再将这些数组的地址汇总，赋给二维数组即列数组）

以下是题目答案：

#include <stdlib.h>
#include <stdio.h>
int main()
{   
    int m,i,j;
    double **array_1,**array_2;
    void Multiply_Matrix(double **A,double**B,int m);
    printf("please input array m");
    scanf("%d",&m);

    printf("please input element of array_1\n");
    array_1=(double**)malloc(m*sizeof(double*)); //第一维
    for(i=0;i<m; i++)
    {
        array_1[i]=(double*)malloc(m*sizeof(double));//第二维
        for(j=0;j<m;j++)
        {
           scanf("%lf",&array_1[i][j]);

        }

    }
    printf("array_1 complete!\n");

    printf("please input element of array_2\n");
    array_2=(double**)malloc(m*sizeof(double*)); //第一维
    for(i=0;i<m; i++)
    {
        array_2[i]=(double*)malloc(m*sizeof(double));//第二维
        for(j=0;j<m;j++)
        {
           scanf("%lf",&array_2[i][j]);

        }

    }
    printf("array_1 complete!\n");
    Multiply_Matrix(array_1,array_2,m);

    for(i=0;i<m;i++)
    {
        for(j=0;j<m;j++)
        printf("%-6.2lf",array_1[i][j]);

        printf("\n");
    }

    for(i=0;i<m;i++)
    {
        free(array_1[i]);
        free(array_2[i]);//释放第二维指针
    }
    free(array_1);
    free(array_2);//释放第一维指针
    return 0;
}

void Multiply_Matrix(double **A,double**B,int m)
{    
    int i,j;

    for(i=0;i<m;i++)
    {
        for(j=0;j<m;j++)
        *(*(A+i)+j)=*(*(A+i)+j)**(*(B+i)+j);
    }

}

   其实由于矩阵的阶数越大，计算量会很大，我们也可给矩阵阶数m定义一个上限，来求解此题。 但此文目的是为了借题目来熟悉动态内存分配的方法，以获得更广的使用空间。