對(duì)稱矩陣是以對(duì)角線為對(duì)稱軸，每個(gè)元素相對(duì)對(duì)角線是相等的，對(duì)于存儲(chǔ)這樣的數(shù)組，如果對(duì)每個(gè)元素都進(jìn)行存儲(chǔ)將會(huì)造成空間的浪費(fèi)，因此，一般選擇只存儲(chǔ)下三角這些元素，存儲(chǔ)方法代碼如下：
template
class SymmetricMatrix
{
private:
T *_a;
int _n;
int _size;
public:
SymmetricMatrix(T *a, int size)
:_a(new T[size*(size + 1) / 2])
, _size(size)
, _n(size*(size + 1) / 2)
{
int i = 0;
int j = 0;
int index = 0;
for (i = 0; i < size; i++)
{
for (j = 0; i < size; j++)
{
if (i >= j)
{
_a[index] = a[i*size + j];
}
else
{
break;
}
index++;
}
}
}
~SymmetricMatrix()
{
if (_a != NULL)
delete[]_a;
}
void Display()
{
int i = 0;
int j = 0;
for (i = 0; i <_size; i++)
{
for (j = 0; j < _size; j++)
{
if (i >=j)
{
cout << _a[i*(i + 1) / 2 + j] << " ";
}
else
{
cout << _a[j*(j + 1) / 2 + i] << " ";
}
}
cout << "\n" << endl;
}
}
T & Access(size_t i, size_t j)
{
if (i < j)
{
swap(i, j);
}
return _a[i*(i + 1) / 2 + j];
}
};
void test()
{
int a[3][3] = { { 1, 2, 3 }, { 2, 1, 4 }, { 3, 4, 1 } };
SymmetricMatrix
s.Display();
}
int main()
{
test();
getchar();
return 0;
}
創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務(wù)器，動(dòng)態(tài)BGP最優(yōu)骨干路由自動(dòng)選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動(dòng)現(xiàn)已開啟，新人活動(dòng)云服務(wù)器買多久送多久。
重慶分公司
重慶分公司
