python 中的collections.OrderedDict() 用法

Posted on by

Python中的字典對象可以以“鍵：值”的方式存取數據。OrderedDict是它的一個子類，實現瞭對字典對象中元素的排序。

註意，OrderedDict的 Key 會按照插入的順序排列，不是Key本身排序：

比如下面比較瞭兩種方式的不同：

import collections
print 'Regular dictionary:'
d={}
d['a']='A'
d['b']='B'
d['c']='C'
for k,v in d.items():
    print k,v
 
print '\nOrderedDict:'
d=collections.OrderedDict()
d['a']='A'
d['b']='B'
d['c']='C'
for k,v in d.items():
    print k,v

輸出結果如下：

Regular dictionary:
a A
c C
b B
 
OrderedDict:
a A
b B
c C

可以看到，同樣是保存瞭ABC三個元素，但是使用OrderedDict會根據放入元素的先後順序進行排序。

由於進行瞭排序，所以OrderedDict對象的字典對象，如果其順序不同那麼Python也會把他們當做是兩個不同的對象，比如下面的代碼：

import collections 
print 'Regular dictionary:'
d1={}
d1['a']='A'
d1['b']='B'
d1['c']='C'
 
d2={}
d2['c']='C'
d2['a']='A'
d2['b']='B'
 
print d1==d2 
print '\nOrderedDict:'
d1=collections.OrderedDict()
d1['a']='A'
d1['b']='B'
d1['c']='C'
 
d2=collections.OrderedDict()
d2['c']='C'
d2['a']='A'
d2['b']='B'
 
print  d1==d2

其輸出結果為：

Regular dictionary:
True
 
OrderedDict:
False

補充：Python collections.OrderedDict解決dict元素順序問題

編程中遇到個問題，python json.loads時元素順序可能會發生變化。

這個對於一些需要使用元素順序來做一些策略的代碼來說是致命的。

在網上查瞭查，結合自己的知識總結一下。

使用dict時，Key是無序的。在對dict做迭代時，我們無法確定Key的順序。

如果要保持Key的順序，可以用OrderedDict。

OrderedDict的Key會按照插入的順序排列，不是Key本身排序。

#coding=utf-8
import json
import collections
my_dict = {}
my_list = ["測試", "1324", "r4ge5"]

for i in my_list:
   my_dict[i] = my_list[my_list.index(i)]
print "str1原串:"
str1 = json.dumps(my_dict, ensure_ascii=False)
print str1
print "對str1字符串進行loads後的結果:"
data_js = json.loads(str1)
print json.dumps(data_js, ensure_ascii=False).encode("utf8")

print "對str1字符串進行loads後的結果(使用OrderedDict):"
data_js = json.loads(str1, object_pairs_hook=collections.OrderedDict)
print json.dumps(data_js, ensure_ascii=False).encode("utf8")

執行結果：

str1原串:
{“測試”: “測試”, “r4ge5”: “r4ge5”, “1324”: “1324”}
對str1字符串進行loads後的結果:
{“r4ge5”: “r4ge5”, “1324”: “1324”, “測試”: “測試”}
對str1字符串進行loads後的結果(使用OrderedDict):
{“測試”: “測試”, “r4ge5”: “r4ge5”, “1324”: “1324”}

以上為個人經驗，希望能給大傢一個參考，也希望大傢多多支持WalkonNet。

推薦閱讀：