每天学习一点点(二维数组的动态定义,矩阵的乘法(非递归实现))

一维数组的动态定义很容易写

int *a=new int[X];

但是二维数组 如果用

int **a=new int[x][y];

这就会出错
正确的做法是先声明一个n维数组,每个单元是指向int的指针,再分别对每个单元分配内存.
代码如下

int **a = new int*[M];//动态定义二维数组的方法
    for (int i = 0; i < M; i++)
        a[i] = new int[N];

矩阵相乘的计算方法是这里写图片描述
所以可以用三个循环来解决此规则
代码如下

#include<iostream>
using namespace std;
int main()
{
    int M, N;
    cin >> M >> N;
    int **a = new int*[M];//动态定义二维数组的方法
    for (int i = 0; i < M; i++)
        a[i] = new int[N];
    int**b = new int*[M];
    for (int j = 0; j < M; j++)
        b[j] = new int[N];  //两个动态二维数组定义完毕

    for (int m = 0; m < M; m++) //给数组a,b赋初值
        for (int n = 0; n < N; n++)
            cin >> a[m][n];
    for (int m = 0; m < M; m++)
        for (int n = 0; n < N; n++)
            cin >> b[m][n];

    int**c = new int*[M];
    for (int l = 0; l < M; l++)
        c[l] = new int[N];//定义第三个矩阵作为相乘后得到的矩阵

    int p, q,k;
    for (p = 0; p < M; p++)//矩阵的行
        for (q = 0; q < N; q++)//矩阵的列
            for (k = 0,c[p][q]=0; k < M; k++)//矩阵的行列之间在相乘时的关系 最终的矩阵与左侧矩阵的行有关
                //注意c数组需要初始化!!!!!
                c[p][q] += a[p][k] * b[k][q];//矩阵相乘

    for (int i = 0; i < M; i++)
    {
        for (int j = 0; j < N; j++)
            cout << c[i][j]<<" ";
        cout << endl;
    }
}

在写此代码时 忘记了将c数组初始化 一开始得出c矩阵的所有数值都是乱码 要多多注意初始化问题(不能犯低级错误)!

阅读更多

没有更多推荐了,返回首页