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++  # 实现稀疏矩阵的压缩存储  # 稀疏矩阵应用  # C++稀疏矩阵的各种基本运算并实现加法乘法  # C++ 数据结构之对称矩阵及稀疏矩阵的压缩存储  # C++实现稀疏矩阵的压缩存储实例  # C++超详细讲解稀疏矩阵  # 有效值  # 如有  # 希望能  # 可以实现  # 谢谢大家  # 默认值  # 按原  # 疑问请  # template  # namespace  # std  # vector  # struct  # _col  # _value  # _row  # Triple  # size_t  # gt  # row 

相关文章： 北京建设网站制作公司,北京古代建筑博物馆预约官网？  建站之星如何实现五合一智能建站与营销推广？  ppt在线制作免费网站推荐,有什么下载免费的ppt模板网站？  如何通过FTP空间快速搭建安全高效网站？  如何快速搭建高效WAP手机网站？  c++怎么编写动态链接库dll_c++ __declspec(dllexport)导出与调用【方法】  西安市网站制作公司,哪个相亲网站比较好?西安比较好的相亲网站？  如何用西部建站助手快速创建专业网站？  如何正确下载安装西数主机建站助手？  详解免费开源的.NET多类型文件解压缩组件SharpZipLib（.NET组件介绍之七）  建站VPS能否同时实现高效与安全翻墙？  手机钓鱼网站怎么制作视频,怎样拦截钓鱼网站。怎么办？  建站之星图片链接生成指南：自助建站与智能设计教程  个人网站制作流程图片大全,个人网站如何注销？  XML的“混合内容”是什么 怎么用DTD或XSD定义  Android使用GridView实现日历的简单功能  定制建站如何定义？其核心优势是什么？  如何在IIS7上新建站点并设置安全权限？  专业网站建设制作报价,网页设计制作要考什么证？  免费网站制作模板下载,除了易企秀之外还有什么H5平台可以制作H5长页面，最好是免费的？  杭州银行网站设计制作流程,杭州银行怎么开通认证方式？  如何在服务器上配置二级域名建站？  如何快速搭建FTP站点实现文件共享？  c++怎么使用类型萃取type_traits_c++ 模板元编程类型判断【方法】  开心动漫网站制作软件下载,十分开心动画为何停播？  如何在服务器上三步完成建站并提升流量？  网站制作公司排行榜,四大门户网站排名？  江苏网站制作公司有哪些,江苏书法考级官方网站？  三星网站视频制作教程下载,三星w23网页如何全屏？  c++怎么实现高并发下的无锁队列_c++ std::atomic原子变量与CAS操作【详解】  内部网站制作流程,如何建立公司内部网站？  如何用y主机助手快速搭建网站？  建站之星各版本价格是多少？  广州商城建站系统开发成本与周期如何控制？  如何高效生成建站之星成品网站源码？  商务网站制作工程师,从哪几个方面把握电子商务网站主页和页面的特色设计？  香港网站服务器数量如何影响SEO优化效果？  成都网站制作报价公司,成都工业用气开户费用？  建站之星备案是否影响网站上线时间？  如何用IIS7快速搭建并优化网站站点？  如何制作网站标识牌,动态网站如何制作（教程）？  jQuery 常见小例汇总  模具网站制作流程,如何找模具客户？  建站之星北京办公室：智能建站系统与小程序生成方案解析  如何配置支付宝与微信支付功能？  如何在建站之星绑定自定义域名？  如何在阿里云完成域名注册与建站？  如何在阿里云部署织梦网站？  如何设置并定期更换建站之星安全管理员密码？  沈阳制作网站公司排名,沈阳装饰协会官方网站？