稀疏矩阵运算器2.docVIP

【问题描述】稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。【基本要求】以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现两个矩阵相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的矩阵形式列出。【实现提示】 （1）首先应输入矩阵的行数和列数，并判别给出的两个矩阵的行、列数对于所要求作的运算是否相匹配。可设矩阵的行数和列数均不超过20。（2）程序可以对三元组的输入顺序加以限制，例如，按行优先。（3）在用三元组表示稀疏矩阵时，相加或相减所得结果矩阵应该另生成，乘积矩阵也可用二维数组存放 2010-07-04 14:18 #include iostream.h#define EPS 1.0E-8 //很小的数认为是零元素class elem{ //定义矩阵元素类 int col; float data;public: elem * next; //行链接 elem(int c,float d,elem * nx=NULL){col=c;data=d;next=nx;}; elem(){col=0;data=0;next=NULL;}; ~elem(){coutdel col data ;delete next;next=NULL;};  float getdata(){return data;}; int getcol(){return col;} int setcol(int c){return(col=c);}; float setdata(float d){return(data=d);};};class coeffmatrix{ //稀疏矩阵类 int N; //行数 int M; //列数 elem ** Row; //行链接点列表 全零行指针为NULLpublic: coeffmatrix(int n,int m){ N=n; M=m; Row=new elem * [n]; for(int i=0;iN;i++){ Row[i]=NULL; } }; coeffmatrix(){ //无参构造函数 建立空矩阵 N=0;M=0;Row=NULL; }; coeffmatrix(coeffmatrix m){ //拷贝构造函数 N=m.N;M=m.M;Row=new elem * [N]; for(int i=0;iN;i++){ if(m.Row[i]!=NULL){ Row[i]=NULL; }else{ elem * p=m.Row[i]; elem * q=new elem(p-getcol(),p-getdata()); elem * s=q; Row[i]=q; p=p-next; while(p){ q=new elem(p-getcol(),p-getdata()); s-next=q; s=q; p=p-next; } } }  }; ~coeffmatrix(){  if(N!=0){ if(Row!=NULL){ for(int i=0;iN;i++){ if(Row[i]!=NULL){ delete Row[i]; Row[i]=NULL; } } delete * Row; Row=NULL; }  } } bool reset(int n,int m){ //扩展行列数，原内容不破坏， if(n==N m==M)return true; if(nN || mM)return false; coutendl; elem ** p=Row; elem ** Rx=new elem * [n]; for(int i=0;in;i++){ if(iN){ Rx[i]=Row[i]; }else{ Rx[i]=NULL; } } delete * p ; Row=Rx; N=n;M=m; return true; }; float set_elem(int r,int c