首页 > 编程 > Python > 正文

Python的collections模块中的OrderedDict有序字典

2019-11-25 16:39:23
字体:
来源:转载
供稿:网友

如同这个数据结构的名称所说的那样,它记录了每个键值对添加的顺序。

d = OrderedDict()d['a'] = 1d['b'] = 10d['c'] = 8for letter in d:  print letter

输出:   

abc

如果初始化的时候同时传入多个参数,它们的顺序是随机的,不会按照位置顺序存储。

>>> 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 collectionsprint 'Regular dictionary:'d = {}d['a'] = 'A'd['b'] = 'B'd['c'] = 'C'for k, v in d.items():  print k, vprint '/nOrderDict:'d = collections.OrderedDict()d['a'] = 'A'd['b'] = 'B'd['c'] = 'C'for k, v in d.items():  print k, v

常规dict并不跟踪插入顺序,迭代处理会根据键在散列表中存储的顺序来生成值。在OrderDict中则相反,它会记住元素插入的顺序,并在创建迭代器时使用这个顺序。

Regular dictionary:a Ac Cb BOrderDict:a Ab Bc C

常规dict在检查相等性是会查看其内容,OrderDict中还会考虑元素增加的顺序。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表