这篇文章主要介绍了C++ 实现稀疏矩阵的压缩存储的实例的相关资料,M*N的矩阵，矩阵中有效值的个数远小于无效值的个数，且这些数据的分布没有规律，需要的朋友可以参考下
C++ 实现稀疏矩阵的压缩存储的实例
稀疏矩阵：M*N的矩阵，矩阵中有效值的个数远小于无效值的个数，且这些数据的分布没有规律。
稀疏矩阵的压缩存储：压缩存储值存储极少数的有效数据。使用{row,col,va来源gaodai$ma#com搞$$代**码网lue}三元组存储每一个有效数据，三元组按原矩阵中的位置，以行优先级先后顺序依次存放。
实现代码：
#include #include using namespace std; template struct Triple //三元组 { size_t _row; //行 size_t _col; //列 T _value; //值 Triple(size_t row, size_t col, const T& value) :_row(row) , _col(col) , _value(value) {} }; template class SparseMatrix //稀疏矩阵 { protected: vector<Triple> _matrix; //可以实现动态增容的压缩矩阵 size_t _m; //行 size_t _n; //列 T _invalid; //默认值 public: SparseMatrix(T* a, size_t m, size_t n, const T& invalid= T()) :_m(m) , _n(n) , _invalid(invalid) { for (size_t i = 0; i <m; ++i) { for (size_t j = 0; j <n; ++j) { Triple t(i, j, a[i*n + j]); _matrix.push_back(t); } } } void Display() { size_t index = 0; for (size_t i = 0; i <_m; ++i) { for (size_t j = 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 << endl; } cout << endl; } };
#include void test() { int a[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(int a[][N], size_t N) sm.Display(); } int main() { test(); system("pause"); return 0; }
以上就是稀疏矩阵的压缩存储的实例详解，如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
以上就是C++ 实现稀疏矩阵的压缩存储的实例的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：C++ 实现稀疏矩阵的压缩存储的实例
转载请注明原文链接：C++ 实现稀疏矩阵的压缩存储的实例
