C++ 实现稀疏矩阵的压缩存储的实例
2019/7/10 22:43:32
本文主要是介绍C++ 实现稀疏矩阵的压缩存储的实例,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
C++ 实现稀疏矩阵的压缩存储的实例
稀疏矩阵:M*N的矩阵,矩阵中有效值的个数远小于无效值的个数,且这些数据的分布没有规律。
稀疏矩阵的压缩存储:压缩存储值存储极少数的有效数据。使用{row,col,value}三元组存储每一个有效数据,三元组按原矩阵中的位置,以行优先级先后顺序依次存放。
实现代码:
#include <iostream> #include <vector> using namespace std; template<class T> 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 T> class SparseMatrix //稀疏矩阵 { protected: vector<Triple<T>> _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> 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 <windows.h> 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<int> sm((int*)a, 6, 5, 0); //SymmetricMatrix(int a[][N], size_t N) sm.Display(); } int main() { test(); system("pause"); return 0; }
以上就是稀疏矩阵的压缩存储的实例详解,如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
这篇关于C++ 实现稀疏矩阵的压缩存储的实例的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15PingCAP 黄东旭参与 CCF 秀湖会议,共探开源教育未来
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升