Python:在加载JSON时跟踪引用

import json

class RefTracker:
    def __init__(self):
        self.objects = {}
        self.id_counter = 0

    def track(self, obj):
        if id(obj) not in self.objects:
            self.objects[id(obj)] = {'id': self.id_counter, 'value': obj}
            self.id_counter += 1
        return self.objects[id(obj)]['id']

    def resolve(self, ref_id):
        return self.objects[ref_id]['value']

tracker = RefTracker()

class Node:
    def __init__(self, value, children=None):
        self.value = value
        self.children = children if children else []

    def to_dict(self):
        return {
            'value': self.value,
            'children': [tracker.track(child) for child in self.children]
        }

    @classmethod
    def from_dict(cls, data, tracker):
        node = cls(data['value'])
        node.children = [tracker.resolve(child_id) for child_id in data['children']]
        return node

# 创建节点并跟踪引用
root = Node('root', [Node('child1'), Node('child2')])
root_dict = root.to_dict()

# 序列化
serialized = json.dumps(root_dict)

# 反序列化
deserialized_dict = json.loads(serialized)
root_restored = Node.from_dict(deserialized_dict, tracker)

print(root_restored.value)  # 输出: root
print([child.value for child in root_restored.children])  # 输出: ['child1', 'child2']

import jsonpickle

class Node:
    def __init__(self, value, children=None):
        self.value = value
        self.children = children if children else []

# 创建节点并跟踪引用
root = Node('root', [Node('child1'), Node('child2')])

# 序列化
serialized = jsonpickle.dumps(root)

# 反序列化
root_restored = jsonpickle.loads(serialized)

print(root_restored.value)  # 输出: root
print([child.value for child in root_restored.children])  # 输出: ['child1', 'child2']