用有序字典替换字典理解和 defaultdict

Question

以下代码采用 XML 并将其转换为字典：

import xml.etree.cElementTree as et
tree = et.parse(path_to_xml)
root = tree.getroot()      
xml_dict = etree_to_dict(root)

地点：

def etree_to_dict(t):
    d = {t.tag: {} if t.attrib else None}
    children = list(t)
    if children:
        dd = defaultdict(list)

        for dc in map(etree_to_dict, children):
            for k, v in dc.iteritems():
                dd[k].append(v)
        d = {t.tag: {k:v[0] if len(v) == 1 else v for k, v in dd.iteritems()}}

    if t.attrib:
        d[t.tag].update(('@' + k, v) for k, v in t.attrib.iteritems())
    if t.text:
        text = t.text.strip()
        if children or t.attrib:
            if text:
              d[t.tag]['#text'] = text
        else:
            d[t.tag] = text
    return d

但是，上面的函数返回一个无序字典。我希望它改为返回 ordered 字典。我不清楚如何替换一些 字典理解 和 defaultdict 调用。

输入示例如下：http://www.w3schools.com/xml/plant_catalog.xml

关于如何替换的任何想法

Answer 1

用collections.OrderedDict 实例上的等效操作替换dict 理解和defaultdict 操作相当简单。请注意，OrderedDicts 比常规 dicts（和 defaultdicts）慢一点，但只是一个常数因素（它们仍然具有相同的 big-O 性能）。

而不是defaultdict，创建OrderedDict 并在必要时使用setdefault 创建默认值：

dd = OrderedDict()

for dc in map(etree_to_dict, children):
    for k, v in dc.iteritems():
        dd.setdefault(k, []).append(v)

用产生(key, value)元组的列表或生成器表达式替换对OrderedDict的调用，例如：

d = OrderedDict([(t.tag, OrderedDict((k, v[0] if len(v) == 1 else v)
                                     for k, v in dd.iteritems()))])