有序字典与普通字典的区别

python有序字典与普通字典的区别

?

?

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

示例：

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

普通字典：

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

输出结果为：

1 a A
2 c C
3 b B
4 d D

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

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

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

输出结果为：

1 a A
2 b B
3 c C
4 d D

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

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

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

举例说明：

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

其输出结果为空。