可以在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中的新功能，所以不，没有内置的方法可以实现这一点 - 你必须实现自己的。

通常，有序字典被实现为链表节点的字典，以遍历顺序链接。这应该是相当简单的自己实现。