对称矩阵的压缩存储-创新互联
对称矩阵:元素以主对角线为对称轴对应相等的矩阵

对称矩阵存储采用上三角、下三角存储,下三角符合i>=j(行大于等于列),我采用的是下三角存储,存储可以存储下三角的元素,但是打印时还需要将其转成对称矩阵形式打印
构造函数:
SymmetricMatrix(T* a,size_t size)
:_a(new T[size*(size+1)/2])
,_size(size*(size+1)/2)
,_n(size)
{
int index=0;
for(size_t i=0;i=j)
{
_a[index++]=a[i*size+j];
}
else
break;
}
}
} 打印矩阵
void Display()
{
for(size_t i=0;i<_n;i++)
{
for(size_t j=0;j<_n;j++)
{
if(i>=j)
{
cout<<_a[i*(i+1)/2+j]<<" ";
}
else
{
cout<<_a[j*(j+1)/2+i]<<" ";
}
}
cout<元素的访问
T& Access(size_t i,size_t j)
{
if(i创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。
当前名称:对称矩阵的压缩存储-创新互联
标题路径:http://www.scyingshan.cn/article/cdjdij.html


咨询
建站咨询
