好资源导航 » 文章资讯 » C++ 实现稀疏矩阵的压缩存储的实例

C++ 实现稀疏矩阵的压缩存储的实例

2023-09-27 08:52:06 60

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;it(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<
#include

voidtest()
{
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},
};

SparseMatrixsm((int*)a,6,5,0);
//SymmetricMatrix(inta[][N],size_tN)
sm.Display();

}


intmain()
{
test();

system("pause");
return0;
}
以上就是稀疏矩阵的压缩存储的实例详解，如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

返回顶部
514930285
czq8825@qq.com

C++ 实现稀疏矩阵的压缩存储的实例

热门推荐

随机推荐