=j(行大于等于列),我采用的是下三角存儲,存儲可以存儲下..."/>
溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

對稱矩陣的壓縮存儲

發(fā)布時間:2020-07-11 10:44:54 來源:網(wǎng)絡 閱讀:204 作者:LOVEMERIGHT 欄目:編程語言

對稱矩陣:元素以主對角線為對稱軸對應相等的矩陣

對稱矩陣存儲采用上三角、下三角存儲,下三角符合i>=j(行大于等于列),我采用的是下三角存儲,存儲可以存儲下三角的元素,但是打印時還需要將其轉成對稱矩陣形式打印

構造函數(shù):

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問一下細節(jié)

免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權內(nèi)容。

AI