二维数组与矩阵乘法

代码如下：

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

#define ROWS 4
#define COLUMNS 5

typedef struct TwoDArray{
    int rows;
    int columns;
    int** elements;
} TwoDArray,*TwoDArrayPtr;

typedef struct TwoDstaticArray{
    int rows;
    int columns;
    int elements[ROWS][COLUMNS];
} TwoStaticArray, *TwoStaticArrayPtr;

TwoDArrayPtr initTwoDArray(int paraRows, int paraColumns){
    int i;
    TwoDArrayPtr resultPtr = (TwoDArrayPtr)malloc(sizeof(TwoDArray));
    resultPtr->rows = paraRows;
    resultPtr->columns = paraColumns;
    resultPtr->elements = (int**)malloc(paraRows*sizeof(int*));
    for(i = 0;i < paraRows;i ++){
        resultPtr->elements[i] = (int*)malloc(paraColumns*sizeof(int));
    }
    return resultPtr;
}

void randomizeTwoDArray(TwoDArrayPtr paraPtr,int paraLowerBound,int paraUpperBound){
    int i,j;
    for(i=0;i<paraPtr->rows;i++){
        for(j=0;j<paraPtr->columns;j++){
            paraPtr->elements[i][j] = rand()%(paraUpperBound-paraLowerBound)+paraLowerBound;
        }
    }
}

void printTwoDArray(TwoDArrayPtr paraPtr){
    int i,j;
    for(i=0;i<paraPtr->rows;i++){
        for(j=0;j<paraPtr->columns;j++){
            printf("%d ",paraPtr->elements[i][j]);
        }
        printf("\r\n");
    }
}

TwoDArrayPtr matrixMultiply(TwoDArrayPtr paraPtr1, TwoDArrayPtr paraPtr2){
    int i,j,k,sum;
    if(paraPtr1->columns != paraPtr2->rows){
        printf("Matrices cannot be mnltiplied.)\r\n");
        return NULL;
    }
    TwoDArrayPtr resultPtr = initTwoDArray(paraPtr1->rows, paraPtr2->columns);
    for(i=0;i<paraPtr1->rows;i++){
        for(j = 0;j < paraPtr2->columns;j ++){
            sum = 0;
            for(k = 0;k < paraPtr1->columns;k++){
                sum+=paraPtr1->elements[i][k]*paraPtr2->elements[k][j];
            }
            resultPtr->elements[i][j] = sum;
            printf("sum = %d, ",sum);
       }
    }
    return resultPtr;
}

void twoDArrayTest(){
	TwoDArrayPtr tempPtr1, tempPtr2, tempPtr3;
	tempPtr1 = initTwoDArray(3, 2);
	randomizeTwoDArray(tempPtr1, 1, 5);
	printf("The first matrix:\r\n");
	printTwoDArray(tempPtr1);

	tempPtr2 = initTwoDArray(2, 4);
	randomizeTwoDArray(tempPtr2, 4, 9);
	printf("The second matrix:\r\n");
	printTwoDArray(tempPtr2);

	tempPtr3 = matrixMultiply(tempPtr1, tempPtr2);
	printf("The result:\r\n");
	printTwoDArray(tempPtr3);
}

TwoStaticArrayPtr initTwoDSaticArray(){
    int i,j;
    TwoStaticArrayPtr resultPtr = (TwoStaticArrayPtr)malloc(sizeof(TwoStaticArray));
    resultPtr->rows = ROWS;
    resultPtr->columns = COLUMNS;
    for(i = 0;i < ROWS;i ++){
        for(j = 0;j < COLUMNS;j ++){
            resultPtr->elements[i][j] = i*10+j;
            printf("(%d, %d): %d; ",i,j,&(resultPtr->elements[i][j]));
        }
    }
    return resultPtr;
}

int main(){
    twoDArrayTest();
    TwoStaticArrayPtr tempPtr = initTwoDSaticArray();
    return 0;
}

结果如下：

The first matrix:
2 4
3 1
2 1
The second matrix:
7 7 6 8
4 4 5 6
sum = 30, sum = 30, sum = 32, sum = 40, sum = 25, sum = 25, sum = 23, sum = 30, sum = 18, sum = 18, sum = 17, sum = 22, The result:
30 30 32 40
25 25 23 30
18 18 17 22
(0, 0): 12872568; (0, 1): 12872572; (0, 2): 12872576; (0, 3): 12872580; (0, 4): 12872584; (1, 0): 12872588; (1, 1): 12872592; (1, 2): 12872596; (1, 3): 12872600; (1, 4): 12872604; (2, 0): 12872608; (2, 1): 12872612; (2, 2): 12872616; (2, 3): 12872620; (2, 4): 12872624; (3, 0): 12872628; (3, 1): 12872632; (3, 2): 12872636; (3, 3): 12872640; (3, 4): 12872644;

体会：

1.二维数组有两种生成方式，一种直接规定大小，但操作不便，如果一但数据溢出，需要更换整个二维数组，所以也可用指针的指针来表示，其本质是将二维数组看成一个一维数组。

2.两个二维数组要想做布尔积，只有当第一个数组的列等于第二个数组的行才能进行。