python使用有序字典

  python自帶的collections包中有不少有用的數據結構可供使用，其中有個叫OrderedDict類，它能夠在使用的時候記錄元素插入順序，在遍歷使用的時候就能夠按照原順序遍歷。

a = {
	"a":1,
	"b":2,
	"c":3,
	"d":4
}

for k,v in a.items():
	print(k,v)

普通的字典是hash表結構，遍歷時沒有順序。

import collections

doc = collections.OrderedDict()
doc['1'] = '1'
doc['2'] = '2'
doc['3'] = '3'
print(doc)

#輸出：OrderedDict([('1', '1'), ('2', '2'), ('3', '3')])

若是有一個現成的書寫順序的dict須要有序的話，建議使用元組list，能夠保證書寫順序。

OrderedDict([('a', 1), ('c', 3), ('b', 2), ('d', 4)]) # 能夠保持書寫順序。