如何從字典中按照插入的順序檢索項目？

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