对称矩阵的压缩存储 c++模板类实现

首先我们有一个矩阵，如：

{ 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 },

这种行列数相同，且以对角线为中心对称的矩阵称为对称矩阵

对称矩阵因其特点，可以进行压缩存储（只存上半部或下半部）以达到节省空间的目的

需要矩阵时可以将其还原

下面给出对称矩阵压缩存储的一种思路(存储下半部分),使用c++模板实现:

.h:

template < class T, size_t N >
class SymmetricMatrix
{
protected:
		T* _matrix;								//用一维数组存储二维矩阵(数组)下半部分
		size_t _n;
public:
		SymmetricMatrix( T* a, size_t n )		//二维数组实现机制，底层以一维数组实现 所以 参数为 T*
			:_n ( n )
		{
			_matrix = new T[ n * ( n + 1 ) / 2 ];//注意T后圆括号与方括号的区别//只需存储 n * (n + 1) / 2个元素