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