上三角数组的列转换
如果数组的(行和列)相等,在数学上称之为(方阵)。
而在3D数学中,称之为(矩阵),多用于3D游戏与3D图像处理。
上三角数组是指:一种方阵(主对角线)的(左下方元素)全为0的数组。
而这样的情况,就会(造成)内存空间的浪费,为了解决这个问题,
我们可以把(二维数组)按列转换为(一维数组)进行存储,从而节省存储空间。
假设有一个大小为4X4的数组,如下所示:
上三角数组:
1 |
2 |
3 |
4 |
0 |
5 |
6 |
7 |
0 |
0 |
8 |
9 |
0 |
0 |
0 |
10 |
在上面的数组中,主对角线的(左下方元素)全为0,所以,浪费了6个存单元。