应该按照公司的顺序存储密钥？

Question

我有一个整数作为键的字典。请告诉我，使用排序的键是否存储字典数据？

我写一些代码来测试（如下）：

>>> 
>>> d = {1: 'a', 3: 'a'} 
>>> d 
{1: 'a', 3: 'a'} 
>>> d[2] = 'a' 
>>> d 
{1: 'a', 2: 'a', 3: 'a'} 
>>> 

但我不知道这种行为是标准和作品所有的时间。

Answer 1

python中的字典未排序。了解更多关于类型的字典在这里： http://docs.python.org/library/stdtypes.html?highlight=dict#dict

但是你可以用sorted python built-in method到按键排序：

for k in sorted(myDict): 
    myDict[k] # do something 

或者看看这里collections.OrderedDict implementation

你也可以混合排序方法和OrderedDict以后使用它（确定这只会在你不会添加新项目的情况下出现 - 否则它只是更好地使用排序方法）：

d = {1: 'a', 3: 'a'} 
from collections import OrderedDict 
sorted_d = OrderedDict((k, d[k]) for k in sorted(d)) 

Answer 2

更

一点点运行实验会很快向您展示他们是没有排序：

>>> d = {1: 'a', 3: 'a', 8: 'a'} 
>>> d 
{8: 'a', 1: 'a', 3: 'a'} 

但即使是实现有关。不要依赖订单。

Answer 3

内部字典不保留键的排序顺序。如果你想为C python快速的C实现看看sorteddict，它包含在我CPython的ordereddict包中： http://anthon.home.xs4all.nl/Python/ordereddict/