C/C++实现对三角矩阵的压缩存储
存储原理对三角矩阵:|i-j|<=1的位置上为非零元素,也就是我们要存储的元素;|i-j|>1的位置上全是0,对于0我们不进行压缩存储。原理: 矩阵从下标1开始,对于ai,j,其前i-1行共有3*(i-1)-1个元素(第一行为2个,其余行为3个),该元素在本行的位置为j-i+2。所以该元素在矩阵中的位置为2i+j-2。如果要存入一维数组中,那么还要减一,即在数组中的位置为2i+j-3。 代码#include <iostream&