Python的collections模块中的OrderedDict有序字典-Tutoriel Python-php.cn

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

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

Copier après la connexion

输出：

a
b
c

Copier après la connexion

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

>>> d = OrderedDict(a=1, b=2, c=3)
OrderedDict([('a', 1), ('c', 3), ('b', 2)])

Copier après la connexion

除了和正常的 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

Copier après la connexion

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

Regular dictionary:
a A
c C
b B
OrderDict:
a A
b B
c C

Copier après la connexion

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

Étiquettes associées：

collections ordereddict python

source：php.cn

Article précédent：实例讲解Python的函数闭包使用中应注意的问题 Article suivant：Swift中的协议(protocol)学习教程

Déclaration de ce site Web

Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn

Derniers articles par auteur