python - 可以在 python 2.5 中做有序字典（由于 GAE）？

Question

我是 Python 新手，正在使用目前仅运行 Python 2.5 的 Google App Engine。有没有内置的方法来做一个有序的字典，还是我必须实现一些自定义的东西？

Answer 1

Django 提供了一个 SortedDict 类，它具有相同的功能。如果你使用 django，你可以使用from django.utils.datastructures import SortedDict.

即使您不使用 django，您仍然可以利用该实现。只需从 django 源中获取 datastructures.py 文件并将其保存在可导入的位置。

http://code.djangoproject.com/browser/django/trunk/django/utils/datastructures.py

Answer 2

您可以对dict.items()（元组）列表进行排序..不能吗？

Answer 3

OrderedDict 是 2.7 中的新功能，所以不，没有内置的方法可以做到这一点——你必须自己实现。

通常，有序字典被实现为链表节点的字典，以遍历顺序链接。这应该很容易自己实现。