Python 2.6 TreeMap / SortedDictionary? - PullRequest
15 голосов
/ 31 июля 2011

Есть ли в Python 2.6 встроенная встроенная сортированная реализация словаря или хеш-таблицы единственного вида?

Пояснения:

  • Я спрашиваюпримерно отсортировано словарей, не заказано словарей!

Ответы [ 3 ]

5 голосов
/ 31 июля 2011

Встроенный нет, в качестве стороннего пакета вы можете проверить blist , вот документ для sorteddict .

4 голосов
/ 31 июля 2011

Я думаю, что ответ здесь - нет.

Существует древовидная карта, но ее нет в стандартной библиотеке Python.

http://pypi.python.org/pypi/treemap/

Я думаю, что те, кому не нравится мой ответ, могут подумать, что это неправильно из-за недавнего обновления. Обратите внимание, что это для Python 2.6, а не 2.7 или Python 3

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

0 голосов
/ 18 июня 2012

Если под встроенной программой вы подразумеваете стандартную установку Python, ответ - нет.

Если вы имеете в виду тот же уровень реализации, что и встроенная в Python dict, посмотрите на мою реализацию s в sorteddict и orderdict: http://anthon.home.xs4all.nl/Python/ordereddict/

...