当前位置: 首页 > 编程笔记 >

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

尤茂材
2023-03-14
本文向大家介绍Python的collections模块中的OrderedDict有序字典,包括了Python的collections模块中的OrderedDict有序字典的使用技巧和注意事项,需要的朋友参考一下

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

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中还会考虑元素增加的顺序。

 类似资料:
  • 本文向大家介绍python模块简介之有序字典(OrderedDict),包括了python模块简介之有序字典(OrderedDict)的使用技巧和注意事项,需要的朋友参考一下 有序字典-OrderedDict简介 示例 有序字典和通常字典类似,只是它可以记录元素插入其中的顺序,而一般字典是会以任意的顺序迭代的。参见下面的例子: 运行结果如下: 可以看到通常字典不是以插入顺序遍历的。 相等性 判断两

  • 本文向大家介绍简介Python的collections模块中defaultdict类型的用法,包括了简介Python的collections模块中defaultdict类型的用法的使用技巧和注意事项,需要的朋友参考一下 defaultdict 主要用来需要对 value 做初始化的情形。对于字典来说,key 必须是 hashable,immutable,unique 的数据,而 value 可以是

  • 本文向大家介绍浅析python内置模块collections,包括了浅析python内置模块collections的使用技巧和注意事项,需要的朋友参考一下 collections是Python内建的一个集合模块,提供了许多有用的集合类。 1、namedtuple python提供了很多非常好用的基本类型,比如不可变类型tuple,我们可以轻松地用它来表示一个二元向量。 >>> v = (2,3)

  • 本文向大家介绍使用Python的内建模块collections的教程,包括了使用Python的内建模块collections的教程的使用技巧和注意事项,需要的朋友参考一下 collections是Python内建的一个集合模块,提供了许多有用的集合类。 namedtuple 我们知道tuple可以表示不变集合,例如,一个点的二维坐标就可以表示成: 但是,看到(1, 2),很难看出这个tuple是用

  • 本文向大家介绍Python的collections模块中namedtuple结构使用示例,包括了Python的collections模块中namedtuple结构使用示例的使用技巧和注意事项,需要的朋友参考一下 namedtuple 就是命名的 tuple,比较像 C 语言中 struct。一般情况下的 tuple 是 (item1, item2, item3,...),所有的 item 都只能按

  • 问题内容: 我正在尝试通过 “深度” 键对OrderedDict中的OrderedDict进行排序。有什么解决方案可以对Dictionary进行排序吗? 排序的字典应如下所示: 知道如何获得它吗? 问题答案: 由于按插入顺序排序,因此您必须创建一个新的。 在您的情况下,代码如下所示: 有关更多示例,请参见http://docs.python.org/dev/library/collections.