python有序字典

最近的django开发中用到了有序字典，所以研究了一下，以下。

示例：

有序字典和通常字典类似，只是它可以记录元素插入其中的顺序，而一般字典是会以任意的顺序迭代的。

普通字典：

 d1={}
 d1['a']='A'
 d1['b']='B'
 d1['c']='C'
 d1['d']='D'   #此时的d1 = {'a':'A','b':'B','c':'C','d':'D'}
 for k,v in d1.items():
     print k,v

输出结果为：

 a A
 c C
 b B
 d D

由上面的结果可以看出对普通字典进行遍历，输出结果是无序的。

下面是有序字典（需要导入collections包）：

 import collections
 d1={}
 d1=collections.OrderedDict()  #将普通字典转换为有序字典
 d1['a']='A'
 d1['b']='B'
 d1['c']='C'
 d1['d']='D'
 for k,v in d1.items():
     print k,v

输出结果为：

 a A
 b B
 c C
 d D

对比两种输出结果，不难发现，有序字典可以按字典中元素的插入顺序来输出。

上面两个例子之所以字典中插入元素，而不是一开始就将字典中的元素定义好，是因为有序字典的作用只是记住元素插入顺序并按顺序输出。

如果有序字典中的元素一开始就定义好了，后面没有插入元素这一动作，那么遍历有序字典，其输出结果为空，因为缺少了有序插入这一条件，所以此时有序字典就失去了作用，所以有序字典一般用于动态添加并需要按添加顺序输出的时候。

举例说明：

 import collections
 d2 = {'a':'A','b':'B','c':'C','d':'D'}
 d2=collections.OrderedDict()  #将普通字典转换为有序字典
 for k,v in d2.items():
     print k,v

其输出结果为空。