对称矩阵的存储-创新互联

对称矩阵是以对角线为对称轴,每个元素相对对角线是相等的,对于存储这样的数组,如果对每个元素都进行存储将会造成空间的浪费,因此,一般选择只存储下三角这些元素,存储方法代码如下:

为寿阳等地区用户提供了全套网页设计制作服务,及寿阳网站建设行业解决方案。主营业务为做网站、成都网站建设、寿阳网站设计,以传统方式定制建设网站,并提供域名空间备案等一条龙服务,秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求,就会得到认可,从而选择与我们长期合作。这样,我们也可以走得更远!

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;

}

创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。


当前文章:对称矩阵的存储-创新互联
文章网址:http://ybzwz.com/article/cojpeg.html