对称矩阵和上(下)矩阵用以为数组存取（数据结构）

特殊形状矩阵的存储:

对于对称矩阵，只需存一半的元素;对于上（下）三角行也只需存约一半的元素，其余元素为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，就可以了。