對稱矩陣的壓縮儲存

標籤：對稱軸   對角線   元素   

對稱矩陣：元素以主對角線為對稱軸對應相等的矩陣

對稱矩陣儲存採用上三角、下三角儲存，下三角符合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];}elsebreak;}}}

列印矩陣

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];}

對稱矩陣的壓縮儲存