python - 如何按照插入的顺序从字典中检索项目？

Question

是否可以按照插入的顺序从 Python 字典中检索项目？

Answer 1

dict如果您使用 CPython 3.6+（或 Python 3.7+ 用于 Python 的任何其他实现），标准 Python默认会执行此操作。

在旧版本的 Python 上，您可以使用collections.OrderedDict.

Answer 2

使用 OrderedDict()，从 2.7 版开始可用

只是一个好奇的问题：

from collections import OrderedDict
a = {}
b = OrderedDict()
c = OrderedDict()

a['key1'] = 'value1'
a['key2'] = 'value2'

b['key1'] = 'value1'
b['key2'] = 'value2'

c['key2'] = 'value2'
c['key1'] = 'value1'

print a == b  # True
print a == c  # True
print b == c  # False

Answer 3

从 Python 3.7 开始，标准 dict 保留插入顺序。从文档：

在 3.7 版更改: 字典顺序保证为插入顺序。这种行为是 CPython 3.6 的实现细节。

因此，您应该能够正常迭代字典或使用popitem().

Answer 4

其他答案是正确的；这是不可能的，但你可以自己写。但是，如果您不确定如何实际实现这样的东西，这里有一个完整且有效的实现，它继承了我刚刚编写和测试的 dict 的子类。（请注意，传递给构造函数的值的顺序是未定义的，但会在稍后传递的值之前出现，并且您始终可以不允许使用值初始化有序 dicts。）

class ordered_dict(dict):
    def __init__(self, *args, **kwargs):
        dict.__init__(self, *args, **kwargs)
        self._order = self.keys()

    def __setitem__(self, key, value):
        dict.__setitem__(self, key, value)
        if key in self._order:
            self._order.remove(key)
        self._order.append(key)

    def __delitem__(self, key):
        dict.__delitem__(self, key)
        self._order.remove(key)

    def order(self):
        return self._order[:]

    def ordered_items(self):
        return [(key,self[key]) for key in self._order]


od = ordered_dict()
od["hello"] = "world"
od["goodbye"] = "cruel world"
print od.order()            # prints ['hello', 'goodbye']

del od["hello"]
od["monty"] = "python"
print od.order()            # prints ['goodbye', 'monty']

od["hello"] = "kitty"
print od.order()            # prints ['goodbye', 'monty', 'hello']

print od.ordered_items()
# prints [('goodbye','cruel world'), ('monty','python'), ('hello','kitty')]

Answer 5

你不能用基本的 dict 类来做到这一点——它是按哈希排序的。您可以构建自己的字典，它实际上是键、值对或类似的列表，它们将被排序。

Answer 6

或者，只需使用 time.now() 作为元组中的第一个字段将键设为元组。

然后你可以用 dictname.keys() 检索键，排序，瞧！

格里

Answer 7

我以前使用过 StableDict 并取得了很好的成功。

http://pypi.python.org/pypi/StableDict/0.2

Answer 8

或者使用此处描述的PEP-372的任何实现，例如pythonutils中的odict模块。

我成功使用了 pocoo.org 实现，就像替换你的一样简单

my_dict={}
my_dict["foo"]="bar"

和

my_dict=odict.odict()
my_dict["foo"]="bar"

并且只需要这个文件

Answer 9

除非您将密钥存储在单独的列表中以供以后参考，否则这是不可能的。

Answer 10

如果您不需要 dict 功能，而只需要按照插入的顺序返回元组，队列不是更好吗？

Answer 11

您可以做的是使用代表输入顺序的键插入值，然后调用sorted()项目。

>>> obj = {}
>>> obj[1] = 'Bob'
>>> obj[2] = 'Sally'
>>> obj[3] = 'Joe'
>>> for k, v in sorted(obj.items()):
...     print v
... 
Bob
Sally
Joe
>>>