测试三元组.docx

C++数据结构三元组1、头文件SparseMatrix.h2、核心函数void SparseMatrixT::Print(){int k=0;for(int i=0;irows;i++)for(int j=0;jcols;j++){if(i==triList[k].rj==triList[k].cknum)//从三元组中读到数据{if(j==cols-1) couttriList[k].elem\n;//每一列的最后一个元素else couttriList[k].elem\t;//每一列的其他元素k++;}else{if(j==cols-1) //没有从三元组中读到元素，即为0的时候cout0\n;else cout0\t;}}}void SparseMatrixT::plus(SparseMatrixT B){int i=0;int j=0;if(rows!=B.rows||cols!=B.cols){cerrerrorendl;exit(1);}while(inumjB.num){if(triList[i].r==B.triList[j].r){if(triList[i].c==B.triList[j].c){triList[i].elem+=B.triList[j].elem;i++;j++;continue;}if(triList[i].cB.triList[j].c)//将B的该元素添加到A中，j下移，num增加{triList.push_back(B.triList[j]);j++;num++;continue;}if(triList[i].cB.triList[j].c){i++;continue;}}if(triList[i].rB.triList[j].r)//A行标大于B行标,B中该元素添加到A中，j下移，num增加{triList.push_back(B.triList[j]);j++;num++;continue;}continue;}}while(jB.num)//B中剩余的元素加到A中{triList.push_back(B.triList[j]);j++;num++;}}if(triList[i].rB.triList[j].r)//A行标小于B行标，i下移{i++;continue;}}while(jB.num)//B中剩余的元素添加到A中{triList.push_back(B.triList[j]);j++;num++;}}3、运行结果源代码SparseMatrix.h#ifndef SparseMatrix_H#define SparseMatrix_H#includeiostream#includevectorusing namespace std;templateclass Tstruct Triple{int r,c;//该非零元素的行标与下标T elem;//该非零元素的元素值};templateclass Tclass SparseMatrix{vector TripleT triList;//储存矩阵中非零元素的三元组表int rows,cols,num;//矩阵的行数、列数和非零元素的个数public:SparseMatrix();//无参构造函数SparseMatrix(TripleT *tlist,int rs,int cs,int n);//有参数的构造函数void trans(SparseMatrix B);//矩阵的转置运算void Print();//打印矩阵信息SparseMatrixT plus(SparseMatrixT b);};#endifSparseMatrix.cpp#includeSparseMatrix.htemplateclass TSparseMatrixT::SparseMatrix(){rows=cols=num=0;}templateclass TSparseMatrixT::SparseMatrix(TripleT *tlist,int rs,int cs,int n){rows=rs;cols=cs;num=n;for(int i=0;inum;i++){triList.push_back(tlist[i]);}}/*A转置到B里面去，行优先存储*/templateclass Tvoid SparseMatrixT::trans(SparseMatrixT B){int col,q;B.rows=cols;B.cols=rows;B.num=num;B.triList.resize(num);if(num==0)return ;int *cnum=new int[cols];//表示矩阵A的每一列的非零元的个数int *cpot=