python - Ordenando un OrderedDict anidado por clave, recursivamente

modulo collections python

Question

Say orig es un OrderedDict que contiene cadenas normales: pares de valores de clave de cadena, pero a veces el valor podría ser otro OrderedDict anidado.

Quiero ordenar orig por clave, alfabéticamente (ascendente), y hacerlo recursivamente .

Reglas:

• Suponer que las cadenas de teclas son impredecibles
• Supongamos que la anidación puede tener lugar infinitamente, por ejemplo, el nivel 1-50 tiene todas las cadenas, OrderedDicts, etc. como valores.

Necesita ayuda con el algoritmo 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

Muy similar a la solución de @ acushner, pero basada en clases:

from collections import OrderedDict


class SortedDict(OrderedDict):

    def __init__(self, **kwargs):
        super(SortedDict, self).__init__()

        for key, value in sorted(kwargs.items()):
            if isinstance(value, dict):
                self[key] = SortedDict(**value)
            else:
                self[key] = value

Uso:

sorted_dict = SortedDict(**unsorted_dict)

Answer 2

algo como:

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