步骤分析:
(1)存储
定义一个一维数组_a,开辟N*(N+1)/2个空间,遍历矩阵,若i>=j,说明元素在矩阵的下三角位置,按顺序存入_a; 若i<j,则不存储,继续遍历矩阵的下一个元素。
(2)访问矩阵元素
要访问压缩存储的矩阵元素,我们可以根据对称矩阵和压缩存储的对应关系: Matrix[i][j] == Array[i*(i+1)/2+j]来存储矩阵元素。
一个n阶对称矩阵,矩阵元为Aij将其下三角部分以行序为主序存放在一维数组M[0,n(n+1)/2-1]中,设矩阵最左上角矩阵元为A00,则矩阵元A64对应的位置为M[25]
最新推荐文章于 2022-11-02 23:31:28 发布