实现对称矩阵以及压缩存储

╰半橙微兮° 2022-06-17 07:49 210阅读 0赞

对称矩阵压缩存储  
压缩矩阵：对称矩阵存储时只需要存储上三角或下三角的数据，所以最多存储 n\*(n+1)/2个数据。  
在存数据的 时候我们只需要将一半的数据存入一个一维数组中：  
当然包含对角线元素  
![这里写图片描述][SouthEast]  
如果我们想要通过保存的这个一维数组的内容打印出二维数组的内容那么就要根据极具特色的行和列  
![这里写图片描述][SouthEast 1]

#include<iostream>
    #include<stdlib.h>
    using namespace std;
    class Special_Matrix
    {
    public:
        friend ostream& operator<<(ostream&_cout, Special_Matrix& s);
        Special_Matrix(int Row,int Col)
            :_row(Row)
            , _col(Col)
            , _pData(NULL)
        {
    
        }
        ~Special_Matrix()
        {
            if (_pData)
            {
                delete[]_pData;
                _pData = NULL;
            }
        }
        void Init_Special_Matrix()
        {
           _pData = new int [_row*(_col+ 1) / 2];
        }
        void Assign_Special_Matrix(int e,int i,int j)//设置这个特殊矩阵
        {
            if (i >= j)
            {
                _pData[i*(i + 1) / 2 + j] = e;
            }
            else
            {
                swap(i,j);
                _pData[i*(i + 1) / 2 +j] = e;
            }
        }
        int Value(int i, int j)
        {
            if (i >= j)
                return _pData[(i*(i + 1)) / 2 + j];
            else
            {
                swap(i, j);
                return _pData[(i*(i + 1)) / 2 + j];
            }
        }
    private:
        int _row;
        int _col;
        int *_pData;
    };
    ostream& operator<<(ostream&_cout, Special_Matrix& s)
    {
        for (int i = 0; i<s._row; i++)
        {
            for (int j = 0; j < s._col; j++)
            {
                _cout << s.Value(i, j) << " " << " ";
            }
            _cout << endl;        
        }
        return _cout;
    }
    void FunTest()
    {
        Special_Matrix s(5, 5);
        s.Init_Special_Matrix();
        int d = 0;
        for (int i = 0; i < 5; i++)
        {
            printf("输入第%d行的%d个数据元素: ", i + 1, i + 1);
            for (int j = 0; j <= i; j++)
            {
                cin >> d;
                s.Assign_Special_Matrix(d,i,j);//存下三角数据
            }
        }
        cout << s;
    }
    int main()
    {
        FunTest();
        system("pause");
        return 0;
    }

[SouthEast]: /images/20220617/178f566935c942d097f7efb7064259b8.png
[SouthEast 1]: /images/20220617/f1fd6cc68a2f40e89447e01a1540f2c2.png