可以将任何数据结构数据转换为 json 格式吗？

Question

我主要想知道是否可以将复杂的数据类型（如树、图形、地图或其他更复杂的数据类型）转换为 json 格式，并具有与轻量级对象相同的序列化灵活性。

考虑到 json 格式只是用于文本交换的键/值格式，（字段/值或名称/值 - 随你喜欢。其中值可以是一个或多个，值可以是简单类型或另一种 json 类型），

任何数据结构都必须满足这个条件吗？

• 数据结构的单个对象可以用键值或键[数组]结构表示吗？

是的 - 那么这对 json 格式有好处；

否 - 然后将这个数据结构分解为更小的键值结构！或者可以做什么？

请把你的答案分解成细节！

我只是在做一些关于 json 和各种数据结构的研究，非常感谢围绕这方面的各种意见。

Answer 1

一般来说，您几乎可以做任何事情，直到 tree 复杂度。你不能直接表示graphs（甚至graphs without cycles）之类的东西，但有办法克服这个限制。

• 向量和列表可以表示为数组，
• 树作为数组的数组。

这里有问题，有图形，或者只是对 JSON 中任意对象的单个引用。

+- Root Object -------------+
|   +-------+   +-------+   |
|   | OBJ_A |   | OBJ_B |   |
|   +-------+   +-------+   |
|   | ref------>|       |   |
|   +-------+   +-------+   |
|    field_a     field_b    |
+---------------------------+

您可以通过多种方式克服这些限制：

• 如果这 2 个对象在同一个数组中，您可以使用键/索引来代替引用
• 更通用的方法是将所有对象存储在单独的数组中，而不是引用存储该数组的索引
• 另一种方法是对每个对象进行唯一命名，并存储它们的名称以代替引用

不幸的是，所有上述解决方案都需要后处理才能将伪引用（索引/名称/等）转换为真正的“本机”引用。