Python的collections模块中的OrderedDict有序字典
程序员文章站
2022-04-30 13:17:53
...
如同这个数据结构的名称所说的那样，它记录了每个键值对添加的顺序。
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 in d.items():
print k, v
常规dict并不跟踪插入顺序，迭代处理会根据键在散列表中存储的顺序来生成值。在OrderDict中则相反，它会记住元素插入的顺序，并在创建迭代器时使用这个顺序。
Regular dictionary: a A c C b B OrderDict: a A b B c C
常规dict在检查相等性是会查看其内容，OrderDict中还会考虑元素增加的顺序。
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
相关文章
相关视频
专题推荐
-
独孤九贱-php全栈开发教程
全栈 170W+
主讲：Peter-Zhu 轻松幽默、简短易学，非常适合PHP学习入门
-
玉女心经-web前端开发教程
入门 80W+
主讲：灭绝师太 由浅入深、明快简洁，非常适合前端学习入门
-
天龙八部-实战开发教程
实战 120W+
主讲：西门大官人 思路清晰、严谨规范，适合有一定web编程基础学习
作者信息
网友评论
文明上网理性发言，请遵守 新闻评论服务协议
我要评论