对称矩阵:元素以主对角线为对称轴对应相等的矩阵
对称矩阵存储采用上三角、下三角存储,下三角符合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<size;i++)
{
for(size_t j=0;j<size;j++)
{
if(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<<endl;
}
cout<<endl;
}
元素的访问
T& Access(size_t i,size_t j)
{
if(i<j)
{
swap(i,j);
}
return _a[i*(i+1)/2+j];
}
转载于:https://blog.51cto.com/lovemeright/1765061
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/109065.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...