c - 三角阵

Question

我想在 C 中构造一个二维数组，其中每一行都有不同数量的元素。具体来说，我想构建一个三角形的 7x6 数组。为了节省内存，我想避免存储零，如下例所示。

                               1 0 0 0 0 0 0
                               1 1 0 0 0 0 0
                                     ...
                               1 1 1 1 1 1 1   

我该怎么做？

Answer 1

配方

这个索引系统行不通吗？

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

只需将您的数据存储在一维数组中，使用此映射到三角矩阵/数组。

双射

一维零基索引k和二维零基行i和列 j k = i(i+1)/2 + j 时相同(其中 j <= i )。

注意事项

以上是下三角方阵/数组。你可以为

• 一个上三角方阵/数组
  • 只需交换i和 j
• 矩形下三角或上三角矩阵/数组
  • 这有点棘手(需要分案推理)，但同样可以实现将一维数组(实现)映射到概念二维数组( View )的思路