Как отсортировать словарь следуя порядку ключей в списке?

Question

[13_nastya_13]

Здравствуйте! Есть список с правильным порядком ключей, например список: [(255, 0, 0), (0, 255, 0), (0, 0, 255), (0, 255, 255), (255, 255, 0)]
И есть словарь который следуя порядку указанному выше, нужно отсортировать, например этот словарь: {(0, 0, 255): ((0, 0, 5), (0, 0, 5), (0, 0, 23), (0, 0, 23)), (255, 0, 0): ((0, 0, 10), (0, 0, 10), (0, 0, 21), (0, 0, 21)), (0, 255, 0): ((0, 0, 15), (0, 0, 15), (0, 0, 21), (0, 0, 21)), (255, 255, 0): ((0, 0, 20), (0, 0, 20), (0, 0, 21), (0, 0, 21)), (0, 255, 255): ((0, 0, 24), (0, 0, 24), (0, 0, 21), (0, 0, 21))}
Как это можно сделать, при этом не используя импорт каких либо библиотек?

Answer 1

[shurshur]

Как-нибудь так:

l = [(255, 0, 0), (0, 255, 0), (0, 0, 255), (0, 255, 255), (255, 255, 0)]

d = {(0, 0, 255): ((0, 0, 5), (0, 0, 5), (0, 0, 23), (0, 0, 23)), (255, 0, 0): ((0, 0, 10), (0, 0, 10), (0, 0, 21), (0, 0, 21)), (0, 255, 0): ((0, 0, 15), (0, 0, 15), (0, 0, 21), (0, 0, 21)), (255, 255, 0): ((0, 0, 20), (0, 0, 20), (0, 0, 21), (0, 0, 21)), (0, 255, 255): ((0, 0, 24), (0, 0, 24), (0, 0, 21), (0, 0, 21))}

d2 = sorted(d.items(), key=lambda x:l.index(x[0]))

print (d2)

Тут сортировка по индексу каждой тройки типа (255,0,0) в списке l.

Comments

[Andrey Dugin]

Можно обойтись без сортировки, лямбд и индексов

[13_nastya_13]

Спасибо!

[shurshur]

Andrey Dugin, про то, что теперь порядок в dict стал предсказуемый, я не знал, интересно, запомню. Но я, в принципе, программист ненастоящий, я на самом деле сисадмин.

Answer 2

[Andrey Dugin]

Начиная с Python 3.6 ключи в словаре сохраняются в порядке добавления:

mask = [(255, 0, 0), (0, 255, 0), (0, 0, 255), (0, 255, 255), (255, 255, 0)]

src = {
    (0, 0, 255): ((0, 0, 5), (0, 0, 5), (0, 0, 23), (0, 0, 23)),
    (255, 0, 0): ((0, 0, 10), (0, 0, 10), (0, 0, 21), (0, 0, 21)),
    (0, 255, 0): ((0, 0, 15), (0, 0, 15), (0, 0, 21), (0, 0, 21)),
    (255, 255, 0): ((0, 0, 20), (0, 0, 20), (0, 0, 21), (0, 0, 21)),
    (0, 255, 255): ((0, 0, 24), (0, 0, 24), (0, 0, 21), (0, 0, 21))
}

dst = {key:src[key] for key in mask} 

# Или так:
dst = dict(zip(mask, map(src.get, mask)))

Comments

[13_nastya_13]

Спасибо! А можно как то отсортировать ключи в словаре по порядку, смотря на длину их значений?

[Andrey Dugin]

13_nastya_13, в качестве ключа сортировки указать функцию len или её эквивалент:
sorted(..., key=len)

Answer 3

[dmshar]

Не очень понятно, в чем проблема:
Если словарь надо именно "отсортировать", т.е. сделать так, что-бы он следовал общепринятому порядку сортировки то:

d={(0, 0, 255): ((0, 0, 5), (0, 0, 5), (0, 0, 23), (0, 0, 23)), 
 (255, 0, 0): ((0, 0, 10), (0, 0, 10), (0, 0, 21), (0, 0, 21)), 
 (0, 255, 0): ((0, 0, 15), (0, 0, 15), (0, 0, 21), (0, 0, 21)), 
 (255, 255, 0): ((0, 0, 20), (0, 0, 20), (0, 0, 21), (0, 0, 21)), 
 (0, 255, 255): ((0, 0, 24), (0, 0, 24), (0, 0, 21), (0, 0, 21))}

d1=dict(sorted(d.items()))
d1

Out[99]:
{(0, 0, 255): ((0, 0, 5), (0, 0, 5), (0, 0, 23), (0, 0, 23)),
(0, 255, 0): ((0, 0, 15), (0, 0, 15), (0, 0, 21), (0, 0, 21)),
(0, 255, 255): ((0, 0, 24), (0, 0, 24), (0, 0, 21), (0, 0, 21)),
(255, 0, 0): ((0, 0, 10), (0, 0, 10), (0, 0, 21), (0, 0, 21)),
(255, 255, 0): ((0, 0, 20), (0, 0, 20), (0, 0, 21), (0, 0, 21))}

Если же у вас есть какой-то специфический "правильный порядок", и он вам известен, то просто берете поэлементно ключи из списка "правильного порядка" и ищете соответствующий элемент из начального списка. Без всяких библиотек, простейший цикл.