Python：词典以及它们如何用iteritems存储和访问（）

Question

我想澄清一下Python中的词典的一些观点，这可能会在未来帮助其他Python爱好者。

让我们从一个简单的字典开始。

foo = {'a_2': 4, 'b_2': 5, 'a_1': 2, 'b_1': 1} 

和显示foo给人，

In [31]: foo 
Out[31]: {'a_1': 2, 'a_2': 4, 'b_1': 1, 'b_2': 5} 

人们可以看到，foo似乎是 '无序'。然而，在进一步阅读之后，我发现字典并不固有地排序，并且字典显示时的输出仅基于密钥的哈希值。

我产生了困惑，当我遍历使用foo.iteritems()或foo.items()字典（两者产生相同的结果。）

for k, v in foo.iteritems(): 
    print '{}: {}'.format(k, foo[k]) 

b_1: 1 
b_2: 5 
a_2: 4 
a_1: 2 

这个输出顺序不与我在foo进入键/值的顺序一致或当foo被调用时它们被输出的方式。

这是否与foo.iteritems()如何生成其键/值或其他内容有关？

我在Ubuntu

Answer 1

据PEP 372，使用Python 2.7在目前的Python版本，目前广泛使用的内置字典类型不指定存储键/值对的顺序。这使得很难将字典用作某些特定用例的数据存储。

快译通Python中还没有为这种用法任何顺序:)，你可以使用collections.OrderedDict这样的：

foo = {'a_2': 4, 'b_2': 5, 'a_1': 2, 'b_1': 1} 
import collections 
order = collections.OrderedDict(foo) 

for k,v in order.items(): 
    print k,v 

您可以阅读有关OrderedDict

Answer 2

权。订单可能会或可能不会达成一致。订购不保证。实施可以自由选择任何顺序方便。换句话说，你上面看到的可能与你从Python获得的顺序不同，然后是Cython，然后是基于LISP的Python等。

事实上，就我目前的安装而言，即使Python 2.7和Python 3.5也有所不同。

如果您需要订单，请使用OrderedDict对象。如果您只是对实现感到好奇，我建议您查找特定实现的文档。