二维数组与矩阵乘法

1.代码如下

#include <stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define ROWS 4
#define COLUMNS 5

/**
*TWo dimensional array,
*/

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

/**
*Two dimensional array.
*/

typedef struct TwoDStaticArray{
	int rows;
	int columns;
	int elements[ROWS][COLUMNS];
}TwoDStaticArray ,*TwoDStaticArrayPtr;

/**
*Initialize the two-dimensional array.
*/

TwoDArrayPtr initTwoDArray(int paraRows,int paraColumns){
	int i;
	TwoDArrayPtr resultPtr = (TwoDArrayPtr)malloc(sizeof(struct 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));
	}//of for i
	return resultPtr;
}//of initTwodArray

/**
*Randomize the data of the array.
*/
 
 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;
		 }//of for j
	 }//of for i
 }//of randomizeTeoDArray
 
 /**
 *Print the array
 */

 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]);
		 }//of for j
		 printf("\r\n");
	 }//of for i
 }//of printTwoDArray

/**
*Maxtrix Multiply
*/

TwoDArrayPtr matrixMultiply(TwoDArrayPtr paraPtr1,TwoDArrayPtr paraPtr2) {
	int i,k,j,sum;
	if(paraPtr1->columns != paraPtr2->rows){
		printf("Matrices cannot be multiplied.\r\n");
		return NULL;
	}//of if
	
	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];
			  }//of for k
			  resultPtr->elements[i][j] = sum;
			  printf(" sum = %d,",sum);
	   }//of for j
	}//of for i
	
	return resultPtr;
	
}//of matrixMultiply

/**
*Test the generation of the 2D array .
*/

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);
}//of twoDArrayTest

/**
*Initialize the two-dimensional array.
*/

TwoDStaticArrayPtr initTwoDStaticArray(){
	int i,j;
	TwoDStaticArrayPtr resultPtr = (TwoDStaticArrayPtr)malloc(sizeof(struct TwoDStaticArray));
	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;
			//Print their addresses.
			printf("(%d,%d):%d;",i,j,&(resultPtr->elements[i][j]));
		}//of for j
	}//of for i
	return resultPtr;
}//of initTwoDStaticArray

/**
*The entrance
*/

int main(){
	twoDArrayTest();
	TwoDStaticArrayPtr tempPtr = initTwoDStaticArray() ;
	
	return 1;
}//of main

2.运行结果

3.小结

1）二维数组本质上是以数组作为数组元素的数组，即“数组的数组”，通常用类型说明符和数组名配合常量表达式来表示，如类型说明符 数组名[常量表达式][常量表达式]。

2）二维数组也可以被视为矩阵

3）矩阵相乘最重要的方法是一般矩阵乘积，但这种方法只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义。

4）矩阵乘法的实际操作涉及将第一个矩阵的第i行的每个元素分别乘上第二个矩阵第j列的每个元素然后进行相加，得到的结果即为新矩阵的第i行第j列的元素。

5）计算方法：矩阵乘法在计算机编程中可以通过定义三个二维数组来存储第一个矩阵、第二个矩阵和相乘后得到的新矩阵，并使用嵌套的for循环来执行乘法操作。