5

如何嵌套 OrderedDict？

我试过了：

table=collections.OrderedDict()
table['E']['a']='abc'

但这显示错误。

我也试过：

table=collections.OrderedDict(OrderedDict())
table['E']['a']='abc'

这也显示错误。

我试过了：

table=collections.OrderedDict()
table['E']=collections.OrderedDict()
table['E']['a']='abc'

这很好用。

在我的编码中，我不得不像这样使用：

table=collections.OrderedDict()
for lhs in left:
    table[lhs]=collections.OrderedDict()
    for val in terminal:
        table[lhs][val]=0

效果很好。但有没有其他方法。当我阅读python时，它会自动管理它的数据结构。

无论如何要声明一个字典以及它的嵌套量以及它在一行中的嵌套数据结构是什么。

使用一个额外的循环来声明一个字典感觉就像我在 python 中遗漏了一些东西。

4

3 回答 3

11

您可以定义自己的自定义子类OrderedDict，处理__missing__方法以支持无限嵌套。

from collections import OrderedDict

class MyDict(OrderedDict):
    def __missing__(self, key):
        val = self[key] = MyDict()
        return val

演示：

>>> d = MyDict()
>>> d['b']['c']['e'] = 100
>>> d['a']['c']['e'] = 100
>>> d.keys()
['b', 'a']
>>> d['a']['d']['e'] = 100
>>> d['a'].keys()
['c', 'd']
于 2013-09-15T06:43:48.483 回答
5

如果您真的想在一行中完成，那么这将起作用

table = collections.OrderedDict([(lhs, collections.OrderedDict(zip(terminal, [0] * len(terminal)))) for lhs in left])

你最好（特别是如果终端有很多成员）做

zipped = zip(terminal, [0] * len(terminal))
table = collections.OrderedDict([(lhs, collections.OrderedDict(zipped)) for lhs in left])
于 2013-09-15T06:33:34.737 回答
2 
class OrderedDefaultDict(OrderedDict):
    def __init__(self, default_factory=None, *args, **kwargs):
        super(OrderedDefaultDict, self).__init__(*args, **kwargs)
        self.default_factory = default_factory
    def __missing__(self, key):
        if self.default_factory is None:
            raise KeyError(key)
        val = self[key] = self.default_factory()
        return val

OrderedDict使用defaultdict类似行为的子类很简单。然后，您可以使用OrderedDefaultDict如下：

table = OrderedDefaultDict(OrderedDict)
table['a']['b'] = 3
于 2013-09-15T06:34:31.187 回答