2021-11-11

矩阵C语言

#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAXSIZE 1000typedef struct { int row,col; int data;}Triple;typedef struct { Triple data[MAXSIZE]; int rowNum,colNum,num;}TSMatrix;void printMatrix(TSMatrix* M){ //Output the row and column of the matrix printf("%d %d\n", M->rowNum, M->colNum); //Output all elements in the matrix for(int i=1;i<=M->rowNum;i++){ for(int j=1;j<=M->colNum;j++){ int value =0; for(int k=0;knum;k++){ if(i == M->data[k].row && j == M->data[k].col){ printf("%d “,M->data[k].data); value =1; break; } } if(value == 0) printf(“0 “); } printf(”\n”); }}void printTriple(TSMatrix *M){ int k = 0; for(k=0;knum;k++){ if(M->data[k].data!=0) printf(”(%d, %d, %d) “,M->data[k].row, M->data[k].col, M->data[k].data); } printf(”\n");}void transposeMatrix(TSMatrix M, TSMatrix R) { int i,j,k=0,temp; R->num=M->num; R->colNum=M->rowNum; R->rowNum=M->colNum; for(i=1;i<=R->rowNum;i++) for(j=1;j<=R->colNum;j++) { R->data[k].row=i; R->data[k].col=j; for(temp=0;tempnum;temp++) { if(M->data[temp].rowj&&M->data[temp].coli) {R->data[k].data=M->data[temp].data;k++;} } }}void mulpMatrix(TSMatrix M1, TSMatrix M2, TSMatrix R) { int i,j,k=0; int temp; int m,n; R->rowNum=M1->rowNum; R->colNum=M2->colNum; R->num=R->colNumR->rowNum; for(i=1;i<=R->rowNum;i++) for(j=1;j<=R->colNum;j++) { n=j; temp=0; for(m=1+M1->colNum(i-1);m<=iM1->colNum;m++) { temp+=M1->data[m-1].dataM2->data[n-1].data; n+=M2->colNum; } R->data[k].data=temp; R->data[k].row=i; R->data[k].col=j; k++; }}void loadMatrix(FILE file, TSMatrix M) { //Read from file to construct triplet representation of matrix int i,j,k=0; int m,n; fscanf(file,"%d",&m); fscanf(file,"%d",&n); M->colNum=n; M->rowNum=m; M->num=mn; for(i=1;i<=m;i++) for(j=1;j<=n;j++) { fscanf(file,"%d",&M->data[k].data); M->data[k].row=i; M->data[k].col=j; k++; }}
``