Python的collections模块中的OrderedDict有序字典
如同这个数据结构的名称所说的那样，它记录了每个键值对添加的顺序。
d=OrderedDict() d['a']=1 d['b']=10 d['c']=8 forletterind: printletter
输出：
a b c
如果初始化的时候同时传入多个参数，它们的顺序是随机的，不会按照位置顺序存储。
>>>d=OrderedDict(a=1,b=2,c=3)
OrderedDict([('a',1),('c',3),('b',2)])
除了和正常的dict相同的方法之外，OrderedDict还提供了和顺序相关的操作:+popitem():返回最后一个插入的键值对，如果popitem(last=False)将返回第一个插入的键值对+reversed：返回一个逆序的OrderedDict
实例
其实，OrderedDict可以看作是一个字典子类：
importcollections
print'Regulardictionary:'
d={}
d['a']='A'
d['b']='B'
d['c']='C'
fork,vind.items():
printk,v
print'\nOrderDict:'
d=collections.OrderedDict()
d['a']='A'
d['b']='B'
d['c']='C'
fork,vind.items():
printk,v
常规dict并不跟踪插入顺序，迭代处理会根据键在散列表中存储的顺序来生成值。在OrderDict中则相反，它会记住元素插入的顺序，并在创建迭代器时使用这个顺序。
Regulardictionary: aA cC bB OrderDict: aA bB cC
常规dict在检查相等性是会查看其内容，OrderDict中还会考虑元素增加的顺序。