压缩矩阵的相加，转置，相乘

压缩矩阵的相加，转置，相乘

数据结构的作业–压缩矩阵（稀疏矩阵的压缩）的三种操作。
涉及一定离散数学中矩阵知识
输入样例

输出样例




代码及注释如下：

/*
----------------------------------------
structname : 压缩矩阵的相加，转置，相乘 
author : william 
----------------------------------------
*/
#include<iostream>
#define MAXSIZE 100
using namespace std;

typedef struct CompressionMatrix{
	int data;
	int row;
    int column;
}CompressionMatrix;

void print(CompressionMatrix matrix[],int count);
void compress(int row,int column,int User_data[][MAXSIZE]);//注意二维数组传参时需要传入第二维的最大值 
void conversion(int User_data[][MAXSIZE],int row,int column,int conversionmatrix[][MAXSIZE]);
void add(int User_data[][MAXSIZE],int conversionmatrix[][MAXSIZE],int row,int column);
void multiply(int User_data[][MAXSIZE],int conversionmatrix[][MAXSIZE],int row,int column);

int main()
{
	cout<<"----------------------------------------"<<endl;
	cout<<"structname : 压缩矩阵的相加，转置，相乘 "<<endl; 
	cout<<"author : william"<<endl; 
	cout<<"-------------------@copyright by william"<<endl;
	cout<<endl;
	int row;
	int column;
	cout<<"亲，请输入你的矩阵的行:";
	cin>>row;
	cout<<"亲，请输入你的矩阵的列:";
	cin>>column;
	int User_data[MAXSIZE][MAXSIZE];//创建稀疏矩阵 
	cout<<endl;
	for(int i = 0;i<row;i++)
	{
		cout<<"亲，请输入你的第"<<i+1<<"行的"<<column<<"个数据："; 
		for(int j = 0;j<column;j++)
		{
			cin>>User_data[i][j];
		}
	}//输入数据完毕
	putchar('\n');
	cout<<"压缩后的矩阵如下图所示";
	compress(row,column,User_data);
	putchar('\n');
	cout<<"转置后的矩阵为：";
	int conversionmatrix[MAXSIZE][MAXSIZE];
	conversion(User_data,row,column,conversionmatrix);	 
	putchar('\n'); 
	cout<<"与转置后的矩阵相加后：";
	add(User_data,conversionmatrix,row,column);
	putchar('\n');
	cout<<"与转置后的矩阵相乘后：";
	multiply(User_data,conversionmatrix,row,column);
	return 0;
}


void print(CompressionMatrix matrix[],int count)
{
	cout<<endl;
	cout<<"row"<<"      "<<"column"<<"      "<<"data"<<endl;
	for(int i = 0;i<count;i++)
	{
		cout<<matrix[i].row<<"           "<<matrix[i].column<<"          "<<matrix[i].data<<endl;
	}
} 

void multiply(int User_data[][MAXSIZE],int conversionmatrix[][MAXSIZE],int row,int column)
{
	//因为是转置的，所以肯定满足相乘的条件，因此不用再判断
	 int  multiply_data[MAXSIZE][MAXSIZE];
	 for(int i = 0;i<row;i++)
	 {
	    
	 	for(int j = 0;j<row;j++)//因为是和转置后的相乘，所以乘后的矩阵的长和宽都等于原来矩阵的row 
	 	{
	 		int multiplydatasum;
	 		for(int k = 0;k<column;k++)
	 		{
	 			multiplydatasum = User_data[i][k]*conversionmatrix[k][j]+multiplydatasum;//矩阵相乘的定义是第[i,j]元素
				                                                                        //等于A矩阵的第i行的数乘以B矩阵第j列的对应的数的乘积之和 
			}
	 		multiply_data[i][j] = multiplydatasum;
	 		multiplydatasum = 0;
		}
	 }
	 	for(int i = 0;i<row;i++)
	 {
	 	cout<<endl;
	 	for(int j = 0;j<row;j++)
	 	{
	 		cout<<multiply_data[i][j]<<' ';
	    }
	 }
	 putchar('\n');
	 putchar('\n');
	 cout<<"压缩后："<<endl;
	 compress(row,row,multiply_data); 
}

void add(int User_data[][MAXSIZE],int conversionmatrix[][MAXSIZE],int row,int column)
{
	if(row!=column)
	{
		cout<<"长和宽不相同，不能相加！"; //矩阵相加的限制 
	}
	else{
	int add_data[MAXSIZE][MAXSIZE];
	for(int i = 0;i<row;i++)
	{
		for(int j = 0;j<column;j++)
		{
			add_data[i][j] =  User_data[i][j]+conversionmatrix[i][j];
		}
	}
	for(int i = 0;i<row;i++)
	 {
	 	cout<<endl;
	 	for(int j = 0;j<column;j++)
	 	{
	 		cout<<add_data[i][j]<<' ';
	    }
	 }
	 putchar('\n');
	 putchar('\n');
	 cout<<"压缩后："<<endl;
	 compress(row,column,add_data); 
   }
}

void conversion(int User_data[][MAXSIZE],int row,int column,int conversionmatrix[][MAXSIZE])
{
	 for(int i = 0;i<row;i++)
	 {
	 	for(int j = 0;j<column;j++)
	 	{
	 		conversionmatrix[j][i] =  User_data[i][j];//交换行列顺序即转化 
	    }
	 } 
	 for(int i = 0;i<column;i++)
	 {
	 	cout<<endl;
	 	for(int j = 0;j<row;j++)
	 	{
	 		cout<<conversionmatrix[i][j]<<' ';
	    }
	 }
	 putchar('\n');
}

void compress(int row,int column,int User_data[][MAXSIZE])
{
	int count = 0;
	CompressionMatrix matrix_1[MAXSIZE];//创建压缩矩阵  这里使用的是压缩矩阵里的稀疏矩阵的压缩，使用三元数组对矩阵进行存储 
	for(int i = 0;i<row;i++)
	{
		for(int j = 0;j<column;j++)
		{
			if(User_data[i][j]!=0)
			{
				matrix_1[count].row = i+1;
				matrix_1[count].column = j+1;
				matrix_1[count].data = User_data[i][j];//将矩阵中的数据压入压缩矩阵中储存 
				count++;
			}
		}
	} 
	print(matrix_1,count);
}

。作业完毕。