Python OrderedDict迭代

Question

爲什麼我的python OrderedDict得到'失序'初始化？

這裏的解決方案比解釋更不耐人尋味。這裏有些東西我沒有得到，也許一個膨脹會幫助別人和我一樣。

>>> from collections import OrderedDict 

>>> spam = OrderedDict(s = (1, 2), p = (3, 4), a = (5, 6), m = (7, 8)) 

>>> spam 
OrderedDict([('a', (5, 6)), ('p', (3, 4)), ('s', (1, 2)), ('m', (7, 8))]) 

>>> for key in spam.keys(): 
... print key  
... 
# this is 'ordered' but not the order I wanted.... 
a 
p 
s 
m 

# I was expecting (and wanting): 
s 
p 
a 
m 

Answer 1

從the docs：

的OrderedDict構造和update()方法都接受關鍵字參數，但他們的訂單丟失，因爲Python的函數調用語義傳遞在使用普通無序字典關鍵字參數。

因此，初始化失去了排序，因爲它基本上調用一個構造函數**kwargs。

編輯：在解決（不只是一個解釋）的條款 - 如指出in a comment by the OP，傳遞元組的一個列表將工作：

>>> from collections import OrderedDict 
>>> spam = OrderedDict([('s',(1,2)),('p',(3,4)),('a',(5,6)),('m',(7,8))]) 
>>> for key in spam: 
...  print(key) 
... 
s 
p 
a 
m 
>>> for key in spam.keys(): 
...  print(key) 
... 
s 
p 
a 
m 

這是因爲它只能得到一個參數，一個列表。

Answer 2

@Chris Krycho對事情失敗的原因給了很好的解釋。

如果你看一下OrderedDict的repr（），你會得到一個關於如何從頭開始指令的提示：你需要使用（key，value）對的列表來保存由列表。

這裏有一個我沒有更早：

>>> from collections import OrderedDict 
>>> spamher = OrderedDict(s=6, p=5, a=4, m=3, h=2, e=1, r=0) 
>>> spamher 
OrderedDict([('h', 2), ('m', 3), ('r', 0), ('s', 6), ('p', 5), ('a', 4), ('e', 1)]) 
>>> 
>>> list(spamher.keys()) 
['h', 'm', 'r', 's', 'p', 'a', 'e'] 
>>> 
>>> spamher = OrderedDict([('s', 6), ('p', 5), ('a', 4), ('m', 3), ('h', 2), ('e', 1), ('r', 0)]) 
>>> list(spamher.keys()) 
['s', 'p', 'a', 'm', 'h', 'e', 'r'] 
>>> 

（正巧是在Python 3.3.0你原來的spam例如保持其的鑰匙，從一開始就以其原始順序我改spamher得到。這一點）。

Answer 3

正如otheranswers所提到的，嘗試將字典傳遞給OrderedDict或使用關鍵字參數不會保留順序。傳遞元組有點難看，而這就是Python。它應該是美麗的。

您可以 AB 一類使用__getitem__爲了有類似字典的語法創建OrderedDict「文字」：

from collections import OrderedDict 
class OD(object): 
    """This class provides a nice way to create OrderedDict "literals".""" 
    def __getitem__(self, slices): 
     if not isinstance(slices, tuple): 
      slices = slices, 
     return OrderedDict((slice.start, slice.stop) for slice in slices) 
# Create a single instance; we don't ever need to refer to the class. 
OD = OD() 

現在你可以使用類似字典的語法來創建一個OrderedDict：

spam = OD['s': (1, 2), 
      'p': (3, 4), 
      'a': (5, 6), 
      'm': (7, 8)] 
assert(''.join(spam.keys()) == 'spam') 

這工作，因爲方括號中，巨蟒創造slice文字，碰巧看起來像字典語法，如果你稍微斜視一下。

OD類可以從錯誤檢查中受益，但是這證明了它如何工作。