特殊形状矩阵的存储:
对于对称矩阵,只需存一半的元素;对于上(下)三角行也只需存约一半的元素,其余元素为0,
N阶对称矩阵满足:aij=aji(i,j=1,2,3...........n);从而将n^2的元素压缩到n(n+1)/2个元素的空间,定义一维数组b[n(n+1)/2],,用k来表示aij的下标
当i>=j,时k=i(i-1)/2+j-1;
当i<j时k=j(j-1)/2+i-1;
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n;
scanf("%d",&n);
int *b;
b=new int[n*(n-1)/2];
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
scanf("%d",b[i*(i-1)/2-i]);
return 0;
}
在提取a[i][j]的值时根据上面的公式获得相应的b[k].
同样的方法可以用来解决三角形矩阵的存储压缩问题,对于下三角形矩阵,只要把上面的公式,在i<j时改为值为0,就可以了。