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

Question

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

Answer 1

标准python dict无法做到这一点。

有一个建议（PEP 372）向标准库中的collections模块添加一个“有序字典”（记录插入顺序）。它包括链接variousimplementationsofordereddictionaries（也可参见Python食谱中的这些tworecipes）。

如果您希望自己的代码与“官方”版本兼容（如果提案最终被接受），您可能希望坚持使用PEP中的参考实现。

编辑：PEP被接受并在python 2.7和3.1中添加。见the docs。

Answer 2

你不能使用基类字典类来做到这一点 - 它是由哈希排序。你可以建立你自己的字典，这个字典实际上是一个关键字，值对或者其他的列表，它们将被排序。

Answer 3

其他答案是正确的;这是不可能的，但你可以自己写这个。但是，如果你不确定如何实际实现这样的东西，这里有一个完整的工作实现，它的子类是我刚刚编写和测试的字典。 （请注意，值传递给构造的顺序是不确定的，但会晚一点传递的值之前，你可以永远只是不允许有序类型的字典要与值初始化）。

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 4

如果你不需要字典功能，并且只需要按照插入它们的顺序返回元组，不会有更好的队列工作吗？

Answer 5

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

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

Answer 6

或者，只要有time.now（）作为元组的第一场关键的元组。

然后你可以用dictname.keys（），sort和voila检索密钥！

格里

Answer 7

它，除非你存储在单独的列表中的键供以后参考是不可能的。

Answer 8

或使用任何用于PEP-372的实施方式的从pythonutils描述here，像odict module。

我成功地使用了pocoo。组织实施，这是因为你的

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

与

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

更换一样方便，需要的只是this file

Answer 9

你可以做的是插入一个键代表顺序输入的值，并然后在物品上拨打sorted()。

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

Answer 10

使用OrderedDict（），因为2.7版

的好奇心早晚的事情可供选择：中

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

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