对称矩阵:元素以主对角线为对称轴对应相等的矩阵
对称矩阵存储采用上三角、下三角存储,下三角符合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
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/109065.html原文链接:https://javaforall.net