Возможно ли сделать заказной словарь в python 2.5 (из-за GAE)?

Question

Я новичок в Python и использую Google App Engine, который в настоящее время работает только на Python 2.5.Существуют ли какие-либо встроенные способы создания упорядоченного словаря, или я должен реализовать что-то нестандартное?

Answer 1

Django предоставляет класс SortedDict, который имеет те же функции. Если вы используете django, вы можете просто использовать from django.utils.datastructures import SortedDict.

Даже если вы не используете django, вы все равно можете воспользоваться этой реализацией. Просто получите файл datastructures.py из источника django и сохраните его где-нибудь импортируемым.

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

Answer 2

OrderedDict является новым в 2.7, поэтому нет, нет встроенного способа сделать это - вам придется реализовать свой собственный.

Обычно упорядоченный словарь реализован в виде словаря узлов связанного списка, связанных в порядке обхода. Это должно быть довольно просто реализовать самостоятельно.

Answer 3

вы можете отсортировать список dict.items() (из кортежей) .. не можете?