对称矩阵压缩存储

压缩矩阵:对称矩阵存储时只需要存储上三角或下三角的数据,所以最多存储n*(n+1)/2个数据。
对称矩阵和对称压缩存储的对应关系:

下三角存储i>=j,SymmetricMatrix[i][j] == Array[i*(i+1)/2+j]//压缩存储矩阵
template
class Square
{
public:
Square(T *arr,size_t N)
:_row(N)
, _col(N)
{
size_t idx = 0;
P_data = new T[(N*(N + 1))>>1];
for (size_t i = 0; i < N; ++i)
{
for (size_t j=0; j <=i; ++j)
{
P_data[idx++] = arr[i*N + j];
}
}
}
T Acess(int row, int col)
{
if (col>=row)
std::swap(row, col);
return (P_data[row*(row + 1) / 2 + col]);
}
const T& Acess(int row, int col)const
{
if (col > row)
std::swap(row, col);
return (P_data[row*(row + 1) / 2 + col]);
}


friend  ostream& operator << (ostream& output, Square& s)
{
for (size_t i = 0; i < s._row; ++i)
{
for (size_t j = 0; j < s._col; ++j)
{
output << s.Acess(i, j) << " ";
}
output << endl;
}
return output;
}
~Square()
{
if (P_data)
{
delete[]P_data;
P_data = NULL;
}
}
private:
T *P_data;
size_t _row;
size_t _col;
};


int main()
{
int arry[5][5] =
{
{ 0, 1, 2, 3, 4 },
{ 1, 0, 1, 2, 3 },
{ 2, 1, 0, 1, 2 },
{ 3, 2, 1, 0, 1 },
{ 4, 3, 2, 1, 0 }
};
Square s(*arry, sizeof(arry) / sizeof(arry[0]));
cout << s.Acess(4, 1) << endl;
cout << s.Acess(1, 4) << endl;
cout << s << endl;
system("pause");
return 0;
}对称矩阵压缩存储_第1张图片


你可能感兴趣的:(数据结构)