Python OrderedDict

Python中的字典对象可以以“键：值”的方式存取数据。OrderedDict是它的一个子类，实现了对字典对象中元素的排序。比如下面比较了两种方式的不同：

[python]  view plain  copy

1. import collections  
2.   
3. print 'Regular dictionary:'  
4. d={}  
5. d['a']='A'  
6. d['b']='B'  
7. d['c']='C'  
8. for k,v in d.items():  
9.     print k,v  
10.   
11. print '\nOrderedDict:'  
12. d=collections.OrderedDict()  
13. d['a']='A'  
14. d['b']='B'  
15. d['c']='C'  
16. for k,v in d.items():  
17.     print k,v  

输出结果如下：

[plain]  view plain  copy

1. Regular dictionary:  
2. a A  
3. c C  
4. b B  
5.   
6. OrderedDict:  
7. a A  
8. b B  
9. c C  

可以看到，同样是保存了ABC三个元素，但是使用OrderedDict会根据放入元素的先后顺序进行排序。由于进行了排序，所以OrderedDict对象的字典对象，如果其顺序不同那么Python也会把他们当做是两个不同的对象，比如下面的代码：

[python]  view plain  copy

1. import collections  
2.   
3. print 'Regular dictionary:'  
4. d1={}  
5. d1['a']='A'  
6. d1['b']='B'  
7. d1['c']='C'  
8.   
9. d2={}  
10. d2['c']='C'  
11. d2['a']='A'  
12. d2['b']='B'  
13.   
14. print d1==d2  
15.   
16. print '\nOrderedDict:'  
17. d1=collections.OrderedDict()  
18. d1['a']='A'  
19. d1['b']='B'  
20. d1['c']='C'  
21.   
22. d2=collections.OrderedDict()  
23. d2['c']='C'  
24. d2['a']='A'  
25. d2['b']='B'  
26.   
27. print  d1==d2  

其输出结果为：

[plain]  view plain  copy

1. Regular dictionary:  
2. True  
3.   
4. OrderedDict:  
5. False