上三角数组的列转换

 

 

   如果数组的(行和列)相等,在数学上称之为(方阵)。

 

   而在3D数学中,称之为(矩阵),多用于3D游戏与3D图像处理。

 

   上三角数组是指:一种方阵(主对角线)的(左下方元素)全为0的数组。

 

   而这样的情况,就会(造成)内存空间的浪费,为了解决这个问题,

 

   我们可以把(二维数组)按列转换为(一维数组)进行存储,从而节省存储空间。

 

   假设有一个大小为4X4的数组,如下所示: 

 

      上三角数组:

1
2
3
4
0
5
6
7
0
0
8
9
0
0
0
10

 

   在上面的数组中,主对角线的(左下方元素)全为0,所以,浪费了6个存单元。

 

 

 

 

 

下载训练代码与文档