OrderedDict类的使用

84 阅读 0 评论 56 点赞

我是靠谱客的博主冷酷老师，最近开发中收集的这篇文章主要介绍OrderedDict类的使用，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

很多人认为 python 中的字典是无序的，因为它是按照 hash 来存储的，但是 python 中有个模块 collections，里面自带了一个子类 OrderedDict，它实现了对字典对象中元素的排序。请看下面的实例：

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 "nOrder dictionary"
d1 = collections.OrderedDict()
d1['a'] = 'A'
d1['b'] = 'B'
d1['c'] = 'C'
d1['1'] = '1'
d1['2'] = '2'
for k,v in d1.items():
    print k,v

输出：
Regular dictionary
a A
c C
b B

Order dictionary
a A
b B
c C
1 1
2 2

可以看到，同样是保存了 ABC 等几个元素，但是 OrderedDict 会根据放入元素的先后顺序进行排序。所以输出的值是排好序的。

由于 OrderedDict 是有顺序的，所以在定义时如果其顺序不同，Python 也会把它们当做是两个不同的对象：

print 'Regular dictionary:'
d2={}
d2['a']='A'
d2['b']='B'
d2['c']='C'

d3={}
d3['c']='C'
d3['a']='A'
d3['b']='B'

print d2 == d3

print 'nOrderedDict:'
d4=collections.OrderedDict()
d4['a']='A'
d4['b']='B'
d4['c']='C'

d5=collections.OrderedDict()
d5['c']='C'
d5['a']='A'
d5['b']='B'

print  d1==d2

输出：
Regular dictionary:
True

OrderedDict:
False

对 OrderedDict 进行排序：

dd = {'banana': 3, 'apple':4, 'pear': 1, 'orange': 2}
#按 key 排序
kd = collections.OrderedDict(sorted(dd.items(), key=lambda t: t[0]))
print kd
#按照 value 排序
vd = collections.OrderedDict(sorted(dd.items(),key=lambda t:t[1]))
print vd

#输出
OrderedDict([('apple', 4), ('banana', 3), ('orange', 2), ('pear', 1)])
OrderedDict([('pear', 1), ('orange', 2), ('banana', 3), ('apple', 4)])