作业：14矩阵的乘法

提示：此blog仅为完成作业，大佬请绕路

---

老师的代码

#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 randomizeTwoDArray

/**
 * 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 initTwoDArray

/**
 * Matrix Multiply.
 */
TwoDArrayPtr matrixMultiply(TwoDArrayPtr paraPtr1, TwoDArrayPtr paraPtr2){
	int i, j, k, 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

我的代码

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
typedef struct Triple{
	int i,j;//行号与列号 
	int x; 
}Triple;//定义三元组类型 
 
typedef struct TSMatrix{
	Triple data[500];
	int mu,nu,tu;
	//行数、列数和非零元个数
}TSMatrix; 
 
void Insert(TSMatrix *tsmatrix,int i,int j,int x,int k){
	//把第i行，第j列的元素x插入到三元组表的第k个位置 
	tsmatrix->data[k].i=i;
	tsmatrix->data[k].j=j;
	tsmatrix->data[k].x=x;
	tsmatrix->tu=tsmatrix->tu+1;
}
 
void CreateTsmatrix(TSMatrix* tsmatrix,int row,int col){//向三元组表中填充数据 
	tsmatrix->mu=row;
	tsmatrix->nu=col;
	int k=0;
	while(1){
		int i,j,x;
		scanf("%d",&i);getchar();
		scanf("%d",&j);getchar();
		scanf("%d",&x);
		if(i==0&&j==0&&x==0){
			break;
		}
		Insert(tsmatrix,i,j,x,k);
		k++;
	}
}
 
TSMatrix* CreateEmptyTsmatrix(){//创建空三元组表
	 TSMatrix *tsmatrix=(TSMatrix*)malloc(sizeof(TSMatrix));
	 if(tsmatrix==NULL){
	 	printf("Out of space!\n");
	 }else{
	 	tsmatrix->mu=0;
	 	tsmatrix->nu=0;
	 	tsmatrix->tu=0;
	 	return tsmatrix;
	 }
}
 
void Output(TSMatrix* tsmatrix){//输出三元组表中所有数据
	 for(int k=0;k<tsmatrix->tu;k++){
	 	printf("%d %d %d\n",tsmatrix->data[k].i,tsmatrix->data[k].j,tsmatrix->data[k].x);
	 }
}
 
//product n.乘积 
void MultiplyFunction(TSMatrix* tsmatrix1,TSMatrix* tsmatrix2,TSMatrix* tsmatrix_product){
	//第一步，定义一个临时新矩阵 
	TSMatrix* tsmatrix_temp=CreateEmptyTsmatrix();
	//首先，因为两个矩阵相乘，要有临时新矩阵存放结果，所以先要确定这个临时新矩阵的行和列：
	//比如,2*4的矩阵，与4*3的矩阵相乘，需要一个2*3的矩阵来存放结果 
	tsmatrix_temp->mu=tsmatrix1->mu;
	tsmatrix_temp->nu=tsmatrix2->nu;
	//然后，在临时新矩阵中，将每一个元素都初始化为0，初始化！！！ 
	for(int i=1,k=0;i<=tsmatrix_temp->mu;i++){
		for(int j=1;j<=tsmatrix_temp->nu;j++){
			Insert(tsmatrix_temp,i,j,0,k);
			k++;
		}
	} 
	//第二步，进行矩阵相乘
	//首先，从矩阵1开始，一个个得去乘矩阵2的元素 
	for(int i=0;i<tsmatrix1->tu;i++){
		//然后，为了书写方便，所以用row1记录矩阵1元素的行，用col1记录矩阵1元素的列  
		int row1=tsmatrix1->data[i].i;
		int col1=tsmatrix1->data[i].j;
		for(int j=0;j<tsmatrix2->tu;j++){
			//同样为了书写方便，所以用row2记录矩阵2元素的行，用col2记录矩阵2元素的列  
			int row2=tsmatrix2->data[j].i;
			int col2=tsmatrix2->data[j].j;
			if(col1==row2){
				//接着，如果满足相乘条件，比如a12*b21
				//就用product保存a12*b21，即保存乘积  
				int product=(tsmatrix1->data[i].x)*(tsmatrix2->data[j].x);
				//然后把它加到临时新矩阵的相应位置上。
					//比如说：一个3*5的矩阵，与一个5*6的矩阵相乘
					//临时新矩阵就是3*6的大小
					//其中tsmatrix_temp->nu=6
					//然后矩阵1的a23，与矩阵2的b34相乘
					//得到了c24，
					//其中row1=2,col1=3,row2=3,col2=4
					//鉴于三元组中，data数组都是从0开始放
					//所以c24应该是data[(2-1)* 6+4-1]的位置 
					//也就是data[(row1-1)*(tsmatrix_temp)+col2-1] 
				int k=(row1-1)*(tsmatrix_temp->nu)+col2-1; 
				tsmatrix_temp->data[k].x+=product;
			}
		}
	}
	//第三步，去掉这个临时新数组中的零元，其它的放到矩阵tsmatrix_product中去 
	//这样子，就可得到最终的相乘矩阵 
	//先复制行数和列数 
	tsmatrix_product->mu=tsmatrix_temp->mu;
	tsmatrix_product->nu=tsmatrix_temp->nu;
	//然后复制里面的内容 
	for(int i=0,k=0;i<tsmatrix_temp->tu;){
		if(tsmatrix_temp->data[i].x!=0){
			tsmatrix_product->data[k].i=tsmatrix_temp->data[i].i;
			tsmatrix_product->data[k].j=tsmatrix_temp->data[i].j;
			tsmatrix_product->data[k].x=tsmatrix_temp->data[i].x;
			i++;
			k++;
			tsmatrix_product->tu++;
		}else{
			i++;
		}
	}
}
int main(){
	//先闹完矩阵1 
	int row1,col1;
	scanf("%d %d",&row1,&col1);
	TSMatrix* tsmatrix1=CreateEmptyTsmatrix();
	CreateTsmatrix(tsmatrix1,row1,col1);
	//再去弄矩阵2
	int row2,col2;
	scanf("%d %d",&row2,&col2);
	TSMatrix* tsmatrix2=CreateEmptyTsmatrix();
	CreateTsmatrix(tsmatrix2,row2,col2);
	//接着弄相乘的矩阵 
	TSMatrix* tsmatrix_product=CreateEmptyTsmatrix();
	//然后矩阵相乘 
	MultiplyFunction(tsmatrix1,tsmatrix2,tsmatrix_product);
	//最后输出矩阵 
	Output(tsmatrix_product);
	return 0;
}```