【C++】实现对称矩阵以及压缩存储

对称矩阵以及压缩存储

对称矩阵就是形容如下矩阵的，本文主要对对称矩阵和对称矩阵的压缩矩阵进行一个简单的实现。
{ 0, 1, 2, 3, 4, 5},
{ 1, 0, 1, 2, 3 ,4},
{ 2, 1, 0, 1, 2 ,3},
{ 3, 2, 1, 0, 1 ,2},
{ 4, 3, 2, 1, 0 ,1},
{ 5, 4, 3, 2, 1 ,0},

template<class T>
class SymmetricMatrix { public: SymmetricMatrix(T* pData, size_t N) :_pData(new T[N*(N + 1) / 2]) ,_row(N) ,_col(N) { size_t index = 0; for (size_t i = 0; i < N; ++i) { for (size_t j = 0; j < N; ++j) { if (i >= j) { _pData[index++] = pData[i*N + j]; } else { break; } } } } T& Acess(int row, int col) { { if (row < col) { swap(row, col); } return _pData[row*(row + 1) / 2 + col]; } } const T& Acess(int row, int col)const { if (row < col) { swap(row, col); } return _pData[row*(row + 1) / 2 + col]; } ~SymmetricMatrix() { if (_pData) { delete[] _pData; } } void Display() { for (size_t i = 0; i < _row; ++i) { for (size_t j = 0; j < _row; ++j) { if (i >= j) { cout << _pData[i*(i + 1) / 2 + j] << " "; } else { cout << _pData[j*(j + 1) / 2 + i] << " "; } } cout << endl; } } private: T* _pData; size_t _row; size_t _col; }; 

测试代码：

void Test()
{ int array[6][6] = { { 0, 1, 2, 3, 4, 5},
        { 1, 0, 1, 2, 3 ,4},
        { 2, 1, 0, 1, 2 ,3},
        { 3, 2, 1, 0, 1 ,2},
        { 4, 3, 2, 1, 0 ,1},
        { 5, 4, 3, 2, 1 ,0},
    };

    SymmetricMatrix<int> sm((int*)array, 6);
    sm.Display();
}

int main()
{ Test(); return 0; }