Python cookbook中如何實現讓字典保持有序

這篇文章給大家分享的是有關Python cookbook中如何實現讓字典保持有序的內容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。

具體如下：

問題：創建一個字典，同時對字典做迭代或序列化操作時，也能控制其中元素的順序；

解決方案：可以使用collections模塊中的OrderedDict類來控制字典中元素的順序。當對字典做迭代時，他會嚴格按照元素初始添加的順序進行。例如：

from collections import OrderedDict
d=OrderedDict()
d['foo']=1
d['bar']=2
d['spam']=3
d['grok']=4
for key in d:
  print(key,d[key])

Python 3.4.0 (v3.4.0:04f714765c13, Mar 16 2014, 19:24:06) [MSC v.1600 32 bit (Intel)] on win32
Type "copyright", "credits" or "license()" for more information.
>>> ================================ RESTART ================================
>>> 
foo 1
bar 2
spam 3
grok 4
>>>

當想構建一個映射結構以便稍后對其做序列化或編碼成另一種格式時，OrderedDict就顯得特別有用。

例如：若想在進行JSON編碼時精確控制各字段的順序，那么只要首先在OrderedDict中構建數據就可以了。

>>> import json
>>> d
OrderedDict([('foo', 1), ('bar', 2), ('spam', 3), ('grok', 4)])
>>> json.dumps(d)
'{"foo": 1, "bar": 2, "spam": 3, "grok": 4}'
>>>

補充：OrderedDict內部維護了一個雙向鏈表，它會根據元素加入的順序排列鍵的位置。第一個新加入的元素被放置在鏈表的末尾，接下來對已存在的鍵做重新賦值不會改變鍵的順序。

注意：OrderedDict的大小是普通字典的2倍，這是它額外創建的鏈表所致。所以在構建涉及大量數據的結構時要權衡其帶來的好處與消耗的內存。

感謝各位的閱讀！關于“Python cookbook中如何實現讓字典保持有序”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！