码迷,mamicode.com
首页 > 编程语言 > 详细

python中OrderedDict的使用

时间:2017-02-06 14:49:57      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:val   lambda   模块   实现   reg   order   输出   blog   import   

很多人认为python中的字典是无序的,因为它是按照hash来存储的,但是python中有个模块collections(英文,收集、集合),里面自带了一个子类

OrderedDict,实现了对字典对象中元素的排序。请看下面的实例:

 1 import collections
 2 print "Regular dictionary"
 3 d={}
 4 d[a]=A
 5 d[b]=B
 6 d[c]=C
 7 for k,v in d.items():
 8     print k,v
 9 
10 print "\nOrder dictionary"
11 d1 = collections.OrderedDict()
12 d1[a] = A
13 d1[b] = B
14 d1[c] = C
15 d1[1] = 1
16 d1[2] = 2
17 for k,v in d1.items():
18     print k,v
19 
20 输出:
21 Regular dictionary
22 a A
23 c C
24 b B
25 
26 Order dictionary
27 a A
28 b B
29 c C
30 1 1
31 2 2

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

OrderedDict对象的字典对象,如果其顺序不同那么Python也会把他们当做是两个不同的对象,请看事例:

 1 print Regular dictionary:
 2 d2={}
 3 d2[a]=A
 4 d2[b]=B
 5 d2[c]=C
 6 
 7 d3={}
 8 d3[c]=C
 9 d3[a]=A
10 d3[b]=B
11 
12 print d2 == d3
13 
14 print \nOrderedDict:
15 d4=collections.OrderedDict()
16 d4[a]=A
17 d4[b]=B
18 d4[c]=C
19 
20 d5=collections.OrderedDict()
21 d5[c]=C
22 d5[a]=A
23 d5[b]=B
24 
25 print  d1==d2
26 
27 输出:
28 Regular dictionary:
29 True
30 
31 OrderedDict:
32 False

 再看几个例子:

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)])

 

python中OrderedDict的使用

标签:val   lambda   模块   实现   reg   order   输出   blog   import   

原文地址:http://www.cnblogs.com/gide/p/6370082.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!