python中最有序的dict实现是什么？

Question

我已经看过(并写过)了很多这方面的实现.有没有被认为是最好的或正在成为标准？

我所说的有序dict是指对象有一些键的顺序概念,类似于PHP中的数组.

来自PEP 372的冒险似乎是一个强有力的候选人,但它并不完全清楚它是胜利者.

Answer 1

Raymond Hettinger的这个版本是将在Python 2.7中出现的collections.OrderedDict的替代品:http://pypi.python.org/pypi/ordereddict

集合文档的dev版本说它相当于Python 2.7中的内容,所以它很可能是顺利过渡到Python附带的版本.

我把它放在PyPI中,所以你可以安装它easy_install ordereddict,并像这样使用它:

from ordereddict import OrderedDict
d = OrderedDict([("one", 1), ("two", 2)])

Answer 2

我还没有看到标准; 每个人似乎都在推动自己(见这个问题的答案).如果您可以使用PEP 372 的OrderedDict 补丁,这是您最好的选择.stdlib中包含的任何东西很有可能成为每个人从现在开始使用一两年的东西.