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

Question

我已经看过（并写过）很多这样的实现。是否有一个被认为是最好的或正在成为一个标准？

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

来自PEP 372的odct看起来是一个强有力的候选人，但还不完全清楚它是否是赢家。

Answer 1

我没有看到一个标准；每个人似乎都有自己的标准（参见this question的答案）。如果你能使用PEP 372中的OrderedDictpatch，那是你最好的选择。任何包含在stdlib中的东西都有很高的几率成为一到两年后每个人使用的东西。

Answer 2

collections.OrderedDict现在应该可以广泛使用，但是如果考虑性能，可以考虑使用我的包cyordereddict作为替代。它是标准图书馆订购的信息技术到Cython的直接端口，速度快2-6倍。

Answer 3

Raymond Hettinger的这一个是将出现在Python2.7中的collections.OrderedDict的替换项：http://pypi.python.org/pypi/ordereddict

collections文档的dev版本表示，它相当于Python 2.7中的版本，因此很可能会顺利过渡到Python附带的版本。

我把它放在PyPI中，这样您就可以用easy_install ordereddict安装它，并像这样使用它：

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