将二维数组转化成一维相乘的这一步不太明白
{
int index1 = i * pMat1->nCol + k; //计算index1,不懂可以画个图
int index2 = k * pMat2->nCol + j; //计算index2,不懂可以画个图
sum += pMat1->pData[index1] * pMat2->pData[index2];
}
不太明白是如何计算的,跪求大佬讲解
#include <stdio.h>
#include <stdlib.h>
typedef struct MAT
{
int nRow;
int nCol;
int* pData;
}MAT;
int MATMul(const MAT* pMat1, const MAT* pMat2, MAT* pMat3) //将矩阵*pMat1和矩阵*pMat2相乘,结果存入到矩阵*pMat3中
{
if (pMat1->nCol != pMat2->nRow)//行列不匹配
return -1;
if (pMat3->nRow != pMat1->nRow && pMat3->nCol != pMat2->nCol)//矩阵不匹配
return -1;
if (!pMat1->pData || !pMat2->pData || !pMat3->pData) //其中一个矩阵未分配空间
return -1;
/*模拟矩阵乘法过程*/
for (int i = 0; i < pMat1->nRow; ++i) //第一个矩阵的行
{
for (int j = 0; j < pMat2->nCol; ++j)//第二个矩阵的列
{
int sum = 0;
int index3 = i * pMat2->nCol + j;//计算index3,不懂可以画个图
for (int k = 0; k * pMat1->nCol; ++k)//第一个矩阵的第i行第k个元素 * 第二个矩阵第j列第k个元素
{
int index1 = i * pMat1->nCol + k; //计算index1,不懂可以画个图
int index2 = k * pMat2->nCol + j; //计算index2,不懂可以画个图
sum += pMat1->pData[index1] * pMat2->pData[index2];
}
pMat3->pData[index3] = sum;
}
}
return 0;
}