如同这个数据结构的名称所说的那样,它记录了每个键值对添加的顺序。
d = OrderedDict() d['a'] = 1 d['b'] = 10 d['c'] = 8 for letter in d: print letter
输出:
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可以看作是一个字典子类:
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
常规dict并不跟踪插入顺序,迭代处理会根据键在散列表中存储的顺序来生成值。在OrderDict中则相反,它会记住元素插入的顺序,并在创建迭代器时使用这个顺序。
Regular dictionary: a A c C b B OrderDict: a A b B c C
常规dict在检查相等性是会查看其内容,OrderDict中还会考虑元素增加的顺序。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。