Заказ в Python (2.4) словарь

Question

r_dict={'answer1': "value1",'answer11': "value11",'answer2': "value2",'answer3': "value3",'answer4': "value4",} 

    for i in r_dict: 
     if("answer" in i.lower()): 
      print i 

    Result is answer11,answer2,snswer4,answer3 

Я использую Python 2.4.3. У меня есть способ получить заказ, в котором он заполнен?

Или есть способ сделать это с помощью регулярного выражения, так как я использую более старую версию Python?

Answer 1

Словари неупорядоченны - то есть, у них есть какой-то порядок, но это повлияло на неочевидными способами по порядку введения и хэш-ключей. Однако есть еще одна реализация, которая запоминает порядок вставки, collections.OrderedDict.

Редактировать: Для Python 2.4 существует несколько сторонних реализаций. Я их не использовал, но с the one from voidspace выглядит многообещающим.

Answer 2

Не только используя словарь самостоятельно. Словари в Python (и хорошая часть эквивалентных неспециализированных структур данных, которые включают отображение) не сортируются.

Вы можете потенциально подкласса dict и переопределить методы __setitem__ и __delitem__ для добавления/удаления каждой клавиши во внутренний список, где вы сохраняете свою собственную сортировку. Возможно, вам придется переопределить другие методы, такие как __iter__, чтобы получить сортировку, которую вы хотите, из цикла for.

... или просто использовать odict module как @delnan suggested

Answer 3

Короткий ответ: нет. Словари Python в основном неупорядочены.

Answer 4

Словарь по строительству неупорядочен. Если вы хотите упорядоченный один, использовать collections.OrderedDict:

import collections 
r_dict = collections.OrderedDict([ ('answer1', "value1"), ('answer11', "value11"), ('answer2', "value2"), ('answer3', "value3"), ('answer4', "value4") ]) 

for i in r_dict: 
    if("answer" in i.lower()): 
     print i