旧版Python的OrderedDict

Question

有序字典是一种非常有用的数据结构，但遗憾的是，这种结构比较新，只在 3.1 和 2.7 版本中支持。那么在更早的版本中，我该如何使用有序字典呢？

Answer 1

如果你想在不同版本的Python中导入OrderedDict类，可以参考下面这段代码：

try:
    from collections import OrderedDict
except ImportError:
    from ordereddict import OrderedDict

# Now use it from any version of Python
mydict = OrderedDict()

对于早于Python 2.6的版本，你需要安装一个叫做ordereddict的库（可以用pip或者其他方法来安装），而在更新的版本中，你可以直接从内置的collections模块中导入。

Answer 2

根据文档，对于Python 2.4及以后的版本，应该使用这段代码。还有一些来自Raymond Hettinger的代码，他是PEP的贡献者之一。这里的代码声称可以在2.6和3.0版本下运行，并且是为了这个提案而制作的。

Answer 3

我在 Python 2.6 上用 pip 安装了 ordereddict。

pip install ordereddict