C++ 实现稀疏矩阵的压缩存储的实例
C++实现稀疏矩阵的压缩存储的实例
稀疏矩阵:M*N的矩阵,矩阵中有效值的个数远小于无效值的个数,且这些数据的分布没有规律。
稀疏矩阵的压缩存储:压缩存储值存储极少数的有效数据。使用{row,col,value}三元组存储每一个有效数据,三元组按原矩阵中的位置,以行优先级先后顺序依次存放。
实现代码:
#include#include usingnamespacestd; template structTriple//三元组 { size_t_row;//行 size_t_col;//列 T_value;//值 Triple(size_trow,size_tcol,constT&value) :_row(row) ,_col(col) ,_value(value) {} }; template classSparseMatrix//稀疏矩阵 { protected: vector >_matrix;//可以实现动态增容的压缩矩阵 size_t_m;//行 size_t_n;//列 T_invalid;//默认值 public: SparseMatrix(T*a,size_tm,size_tn,constT&invalid=T()) :_m(m) ,_n(n) ,_invalid(invalid) { for(size_ti=0;i t(i,j,a[i*n+j]); _matrix.push_back(t); } } } voidDisplay() { size_tindex=0; for(size_ti=0;i<_m;++i) { for(size_tj=0;j<_n;++j) { if(index<_matrix.size() &&_matrix[index]._row==i &&_matrix[index]._col==j) { cout<<_matrix[index]._value<<""; ++index; } else { cout<<_invalid<<""; } } cout< #includevoidtest() { inta[6][5]= { {1,0,2,0,0}, {1,0,1,0,3}, {2,0,0,1,2}, {3,0,1,0,0}, {4,0,2,0,0}, {0,3,4,0,0}, }; SparseMatrix sm((int*)a,6,5,0); //SymmetricMatrix(inta[][N],size_tN) sm.Display(); } intmain() { test(); system("pause"); return0; } 以上就是稀疏矩阵的压缩存储的实例详解,如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
声明:本文内容来源于网络,版权归原作者所有,内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:czq8825#qq.com(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。