python - 递归地按键对嵌套的 OrderedDict 进行排序

Question

假设 orig 是一个 OrderedDict，它包含普通的字符串:字符串键值对，但有时值可能是另一个嵌套的 OrderedDict。

我想按字母顺序(升序)按键对 orig 进行排序，并递归。

规则:

• 假设 key 字符串是不可预测的
• 假设嵌套可以无限发生，例如1-50 级都有字符串、OrderedDicts 等作为值。

需要 sorted 算法的帮助:

import string
from random import choice


orig = OrderedDict((
    ('a', choice(string.digits)),
    ('b', choice(string.digits)),
    ('c', choice(string.digits)),
    ('special', OrderedDict((
        ('a', choice(string.digits)),
        ('b', choice(string.digits)),
        ('c', choice(string.digits)),
    )))
))

sorted_copy = OrderedDict(sorted(orig.iteritems(), ...))

self.assertEqual(orig, sorted_copy)

Answer 1

编辑:对于 python 3.6+，@pelson 的回答更好

类似于:

def sortOD(od):
    res = OrderedDict()
    for k, v in sorted(od.items()):
        if isinstance(v, dict):
            res[k] = sortOD(v)
        else:
            res[k] = v
    return res