對稱矩陣是以對角線為對稱軸，每個元素相對對角線是相等的，對于存儲這樣的數(shù)組，如果對每個元素都進(jìn)行存儲將會造成空間的浪費，因此，一般選擇只存儲下三角這些元素，存儲方法代碼如下：

創(chuàng)新互聯(lián)是一家專注于做網(wǎng)站、網(wǎng)站制作與策劃設(shè)計,威信網(wǎng)站建設(shè)哪家好?創(chuàng)新互聯(lián)做網(wǎng)站,專注于網(wǎng)站建設(shè)10余年,網(wǎng)設(shè)計領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:威信等地區(qū)。威信做網(wǎng)站價格咨詢:18982081108

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((int*)a, 3);

s.Display();

}

int main()

{

test();

getchar();

return 0;

}