реверсивный словарь ключом не работает

Question

У меня есть следующий словарь:
{2009: [12, 11, 10, 9], 2010: [1]}

Я пытаюсь обратного рода его, так что 2010 приходит первым. Вот код:

def dictSort(dict): 
    items = dict.items() 
    items.sort(reverse=True) 
    dict = {} 
    for item in items: 
     dict[item[0]] = item[1] 
    return dict 

Но взамен я получаю тот же словарь. До цикла for все выглядит отлично. Почему это ?

Answer 1

Ключи словаря не упорядочены. Подумайте о дикторе как наборе пар ключ/значение.

Это приходит в Python 3.1: http://docs.python.org/dev/library/collections.html#collections.OrderedDict

Answer 2

Словарь неупорядочен, все, что вы вкладываете в него, не сохраняется в том порядке, в котором вы его добавляете.

Если вы хотите сделать что-то к нему в отсортированном порядке, вы можете сделать:

items = dict.items.sort(reverse=True) 
for item in items: 
    doSomething(item,mydict[item]) 

или

for key,value in iter(sorted(mydict.iteritems(),reverse=True)) 
    doSomething(key,value) 

Answer 3

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

Answer 4

Вот один из способов для создания предметов Dict в обратном порядке ключа:

def dict_sort(thisdict, reverse=True): 
    return ((key, thisdict[key]) for key in sorted(thisdict, reverse=reverse)) 

mydict = {2009: [12, 11, 10, 9], 2010: [1]} 
for i in dict_sort(mydict): 
    print "%i: %s" % i