对称矩阵的压缩存储

对称矩阵：元素以主对角线为对称轴对应相等的矩阵

成都创新互联2013年开创至今，是专业互联网技术服务公司，拥有项目成都网站设计、成都网站制作、外贸网站建设网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元安图做网站,已为上家服务,为安图各地企业和个人服务,联系电话:028-86922220

对称矩阵存储采用上三角、下三角存储，下三角符合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=j)
				{
					_a[index++]=a[i*size+j];
				}
				else
					break;
			}
		}
	}

打印矩阵

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<
元素的访问
T& Access(size_t i,size_t j)
	{
		if(i            
            
                        

            网站栏目：对称矩阵的压缩存储            

            本文地址：http://cdkjz.cn/article/gjgjcd.html