Python3使用lambda对嵌套dicts进行排序

Question

我有一个深层嵌套的对象，各种列表和dicts，我检索为json，我需要与其自身的另一个版本进行比较。问题是所有列表基本上都没有排序，因此我需要在比较它们之前进行排序。我尝试过的任何深度差异库都没有对列表中的dicts位置进行适当的排序，所以我们继续。

需要排序的示例对象：

{
    "main":{
        "key1":"value1",
        "key2":"value2",
        "key3":[{
            "sub1":"value2",
            "sub2":{
                "subsub":[{
                    "subsubsub1":10,
                    "subsubsub2":11,
                    "subsubsub3":[10,11,12]
                },{
                    "subsubsub1":7,
                    "subsubsub2":8,
                    "subsubsub3":[9,7,8]
                }]
            }
        },{
            "sub1":"value1",
            "sub2":{
                "subsub":[{
                    "subsubsub1":1,
                    "subsubsub2":2,
                    "subsubsub3":[1,2,3]
                },
                {
                    "subsubsub1":4,
                    "subsubsub2":5,
                    "subsubsub3":[5,6,4]
                }]
            }
        }]
    }
}

除了一些递归循环之外，我试图通过将排序列表转换为已排序的元组并对它们进行散列来对dicts进行排序。

编辑：对象被传递给unnest（）

    def unnest(d):
    for k, v in d.items():
        if isinstance(v, dict):
            d.update({k: unnest(v)})
        elif isinstance(v, list):
            d.update({k: unsort(v)})
    return d


def unsort(l):
    for i, e in enumerate(l):
        if isinstance(e, dict):
            l[i] = unnest(e)
        elif isinstance(e, list):
            l[i] = unsort(e)
    return sorted(l, key=lambda i: sort_hash(i))


def unnest_hash(d):
    for k, v in d.items():
        if isinstance(v, dict):
            d.update({k: unnest_hash(v)})
        elif isinstance(v, list):
            d.update({k: sort_hash(v)})
    return hash(tuple(sorted(d.items())))


def sort_hash(l):
    if isinstance(l, list):
        for i, e in enumerate(l):
            if isinstance(e, dict):
                l[i] = unnest_hash(e)
            elif isinstance(e, list):
                l[i] = sort_hash(e)
        return hash(tuple(sorted(l)))
    elif isinstance(l, dict):
        return unnest_hash(l)
    else:
        return hash(l)

但是由于某种原因，哈希值被写入“已排序”列表：

{'main': {'key1': 'value1', 'key2': 'value2', 'key3': [{'sub1': 'value2', 'sub2': -4046234112924644199}, {'sub1': 'value1', 'sub2': 4015568797712784641}]}}

如何防止lambda函数中的排序值写入返回的排序列表？谢谢！