一尘不染

Python-如何保持keys/values与声明的顺序相同?

python

我有一本按照特定顺序声明的字典,并希望一直保持该顺序。keys/values实际上不能根据它们的值按顺序保留,我只希望按声明的顺序保留。

因此,如果我有字典:

d = {'ac': 33, 'gw': 20, 'ap': 102, 'za': 321, 'bs': 10}

如果我查看它或遍历它,则不是按此顺序进行的,有什么方法可以确保Python保持我声明键/值的显式顺序?


阅读 464

收藏
2020-02-05

共1个答案

一尘不染

从Python 3.6开始,标准dict类型默认会保留插入顺序。

定义

d = {'ac':33, 'gw':20, 'ap':102, 'za':321, 'bs':10}

将产生字典,字典中的键按源代码中列出的顺序排列。

这是通过对稀疏哈希表使用带有整数的简单数组来实现的,其中这些整数索引到另一个存储键-值对(加上计算得出的哈希)的数组中。后一个数组恰好按插入顺序存储项目,实际上,整个组合使用的内存少于Python 3.5及之前版本中使用的实现。有关详细信息,请参阅Raymond Hettinger的原始想法帖子。

在3.6中,这仍被视为实现细节;请参阅Python 3.6文档的新增功能:

此新实现的顺序保留方面被认为是实现细节,因此不应依赖(将来可能会更改,但是希望在更改语言规范之前,先在几个发行版中使用该新dict实现该语言,为所有当前和将来的Python实现强制要求保留顺序的语义;这还有助于保留与仍旧有效的随机迭代顺序的旧版本语言(例如Python 3.5)的向后兼容性。

Python 3.7将此实现细节提升为语言规范,因此现在必须dict保留与该版本或更高版本兼容的所有Python实现中的顺序。参见BDFL的声明。

2020-02-05