python - 反向 OrderedDict 类型错误

Question

我有一个有序的字典，我试图以相反的顺序遍历它，基本上是从最后插入的(键，值)开始。

dicts = OrderedDict()
...
for key, value in reversed(dicts.items()):

当我将 PyCharm 与 Python 3.5.1 一起使用时，上面的代码工作正常，但是当我将它放在 codefights 上时，使用他们的 Python 3 解释器(不确定确切的版本)，我得到以下 for 循环实现的错误:

TypeError: argument to reversed() must be a sequence

为什么会发生此错误，我该如何解决？

Answer 1

根据 the docs , OrderedDict.items() 仅支持 reversed 从 3.5，所以我希望它是旧版本。

解决它的一种方法是先转换为列表:

for key, value in reversed(list(dicts.items())):
     ...

NB:根据评论，dicts.items() 应该是内存高效的，但是 list(dicts.items()) 会肯定会创建一个长度为 dicts 中项目数的新列表。大多数情况下这应该没问题，但对于非常大的 dicts 这将看到 O(N) 内存使用命中，这可能很重要。