对称矩阵:元素以主对角线为对称轴对应相等的矩阵
对称矩阵存储采用上三角、下三角存储,下三角符合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]; }
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。