如何将嵌套数组表示为一维数组？
How to represent a nested array as one-dimensional array?
如何将任意嵌套数组表示（序列化）为值（和元数据）的一维数组，以便可以从序列化的一维数组重新创建原始嵌套数组及其结构？
我正在寻找解决此问题的 space 高效算法。
例如：
[
[
[1, 2, 3, 4]
],
[
[5, 6, 7, 8],
[9, 10]
]
]
应该序列化/反序列化到/从这样的东西
[/* elements of meta data* /, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
您可以用一个序列表示嵌套数组，该序列首先包含该数组的长度（还提供以下内容是 sub-array 的信息），然后是元素本身。
如果你只有正数作为你的值，但可以存储负数，你可以使用负数作为sub-arrays的指示符（如果没有，你当然可以只使用偏移量O，这是您要存储的最大数字，并将所有大于 O 的数字视为新 sub-array 的指示符）。您的示例的序列化版本将如下所示：
[-2, -1, -4, 1, 2, 3, 4, -2, -4, 5, 6, 7, 8, -2, 9, 10]
为了更好地理解它是如何工作的，这里是同一个序列化数组的缩进版本：
[-2,
-1,
-4
1, 2, 3, 4
-2
-4
5, 6, 7, 8
-2
9, 10
]
此结构可以使用递归算法在线性时间内序列化和反序列化。
如何将任意嵌套数组表示（序列化）为值（和元数据）的一维数组，以便可以从序列化的一维数组重新创建原始嵌套数组及其结构？
我正在寻找解决此问题的 space 高效算法。
例如：
[
[
[1, 2, 3, 4]
],
[
[5, 6, 7, 8],
[9, 10]
]
]
应该序列化/反序列化到/从这样的东西
[/* elements of meta data* /, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
您可以用一个序列表示嵌套数组，该序列首先包含该数组的长度（还提供以下内容是 sub-array 的信息），然后是元素本身。
如果你只有正数作为你的值，但可以存储负数，你可以使用负数作为sub-arrays的指示符（如果没有，你当然可以只使用偏移量O，这是您要存储的最大数字，并将所有大于 O 的数字视为新 sub-array 的指示符）。您的示例的序列化版本将如下所示：
[-2, -1, -4, 1, 2, 3, 4, -2, -4, 5, 6, 7, 8, -2, 9, 10]
为了更好地理解它是如何工作的，这里是同一个序列化数组的缩进版本：
[-2,
-1,
-4
1, 2, 3, 4
-2
-4
5, 6, 7, 8
-2
9, 10
]
此结构可以使用递归算法在线性时间内序列化和反序列化。