使用 defaultDict 等默认值初始化 OrderedDict 中不存在的键

Question

有什么方法可以使用默认值访问 OrderedDict 中不存在的键，就像我们在 defaultDict 中所做的那样

Ex.
od = OrderedDict({'a':1})
print(od['b'])  # Output: KeyError: 'b'

这是KeyError在下面的实现中抛出的真正问题

l =['a','b','c','b']
od = OrderedDict({})

for k in l:
    od[k] += 1 # KeyError

有意避免这种实现

for k in l:
    if k in od:
        od[k] += 1
    else:
        od[k] = 1

Answer 1

只需从OrderedDict继承并重新定义__getitem__：

from collections import OrderedDict


class OrderedDictFailFree(OrderedDict):
    def __getitem__(self, name):
        try:
            return OrderedDict.__getitem__(self, name)
        except KeyError:
            return None


od = OrderedDictFailFree({'a': 1})
print(od['b'])

Answer 2

这当然是可行的，正如Yevgeniy Kosmak's answer 所示。但是，请记住，在 Python >=3.7（或者甚至 >=3.6，只要您使用默认的 CPython 实现）中，所有字典现在都是 maintain insertion order。因此，如果您不需要与旧版本兼容，并且您唯一需要的是保持顺序的密钥，那么您很可能根本不需要OrderedDict。 defaultdict 也将保持其秩序。

但是，OrderedDict 和 dict/defaultdict 之间仍然存在 some differences，这可能会或可能不会影响您的用例。其中包括：

• 两个OrderedDicts 之间的平等检查不仅检查键/值，还检查顺序。 （这不适用于两个 defaultdicts，或者一个 OrderedDict 与一个 defaultdict 核对。）
• OrderedDict 的move_to_end() 方法可以有效地将键/值对移动到前端或末尾。
• OrderedDict 的 popitem() 方法可以选择性地弹出并返回 first 键/值而不是最后一个。 （dict 的 popitem() 返回最后插入的键/值——或者，在 3.7 之前，任意对。）
• 在 3.8 之前，dict/defaultdict 不直接支持反向迭代，例如 reversed()。但是，在 3.6 或 3.7 you can still achieve this 中带有中间列表或元组。

---

注意：即使dict 现在复制了OrderedDict 的所有功能，后者仍可能不会从 Python 中删除。现有的旧程序已经使用 OrderedDict，并且 Python 通常会尝试不使用新的次要版本（例如 3.6 到 3.7）破坏现有代码，除非有令人信服的原因，例如在语法中添加新关键字。有关 Python 版本控制系统的更多信息，请参阅 here，有关向后兼容性的详细信息，请参阅 here。

Answer 3

看起来我们可以使用od.setdefault('b',0)，虽然它不是那么优雅的解决方案。

od = OrderedDict({'a':1})
print(od.setdefault('b',0)) # od.get('b',0) could be used if intention is not to change od

l =['a','b','c','b','b']
od = OrderedDict({})

for k in l:   
    od[k] = od.setdefault(k,0) + 1 # set key to 0 if there in no key k and increment by 1