温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

对称矩阵的压缩存储

发布时间:2020-07-11 10:44:54 来源:网络 阅读:205 作者:LOVEMERIGHT 栏目:编程语言

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

对称矩阵存储采用上三角、下三角存储,下三角符合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<size;i++)
		{
			for(size_t j=0;j<size;j++)
			{
				if(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<<endl;
		}
		cout<<endl;
	}

元素的访问

T& Access(size_t i,size_t j)
	{
		if(i<j)
		{
			swap(i,j);
		}
		return _a[i*(i+1)/2+j];
	}


向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI