Правильно отсортировать словарь словарей

@gregster · Регистрация: 04.09.2011

Студворк — интернет-сервис помощи студентам

Есть словарь словарей вида

Python
1
xx = {'word1': {'fn1.txt': 0, 'fn2.txt': 0, 'fn3.txt': 4}, 'word2': {'fn1.txt': 0, 'fn2.txt': 4, 'fn3.txt': 0}, 'word3': {'fn1.txt': 0, 'fn2.txt': 3, 'fn3.txt': 0}, 'word4': {'fn1.txt': 4, 'fn2.txt': 0, 'fn3.txt': 0}, 'word5': {'fn1.txt': 0, 'fn2.txt': 8, 'fn3.txt': 0}, 'word6': {'fn1.txt': 4, 'fn2.txt': 0, 'fn3.txt': 0}, 'word7': {'fn1.txt': 7, 'fn2.txt': 0, 'fn3.txt': 6}, 'word8': {'fn1.txt': 0, 'fn2.txt': 0, 'fn3.txt': 3}}

нужно отсортировать fn1.txt, fn2.txt и fn3.txt в зависимости от их значений и чтоб не потерялся такой же вид. я попробовал применить функцию sorted(), но она скрывала мне либо значения ключей (когда я сортировал по ключам), либо ключи (когда я сортировал по значениям ключей)
сортировал в таком виде

Python
1
2
3
print(sorted(xx[words]))        #выводит только ключи, а значений нет
print(sorted(xx[words].keys()))        #эквивалент вышеприведенного
print(sorted(xx[words].values()))        #выводит значения, ключей не видно

@cyber-satyr · 16.12.2015, 14:41

Code
1
2
sorted(...)
    sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list

аргумент cmp тебе ничего не говорит?

@arctblake · 16.12.2015, 14:56

Ну для начала: не знаю, понимаете ли Вы, что сам словарь отсортировать нельзя? Можно отсортировать ключи словаря, например, в соответствии со значениями, а потом в нужном порядке 'скармливать' ключи словарю и получать значения и, таким образом, получать якобы отсортированный словарь. Но словарь - это ассоциативный массив и он не должен быть сортируемым.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
xx = {'word1': {'fn1.txt': 0, 'fn2.txt': 0, 'fn3.txt': 4},
      'word2': {'fn1.txt': 0, 'fn2.txt': 4, 'fn3.txt': 0},
      'word3': {'fn1.txt': 0, 'fn2.txt': 3, 'fn3.txt': 0},
      'word4': {'fn1.txt': 4, 'fn2.txt': 0, 'fn3.txt': 0},
      'word5': {'fn1.txt': 0, 'fn2.txt': 8, 'fn3.txt': 0},
      'word6': {'fn1.txt': 4, 'fn2.txt': 0, 'fn3.txt': 0},
      'word7': {'fn1.txt': 7, 'fn2.txt': 0, 'fn3.txt': 6},
      'word8': {'fn1.txt': 0, 'fn2.txt': 0, 'fn3.txt': 3}}
 
sorted_keys = {}
for k in xx:
    d = xx[k]
    sorted_keys[k] = sorted(d, key=lambda m: d[m])
 
for k in xx:
    print(k, '==>', end='\n\t')
    for key in sorted_keys[k]:
        print(key, '-->', xx[k][key], end='\n\t')
    print()

Вот так выводится:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
word6 ==>
    fn2.txt --> 0
    fn3.txt --> 0
    fn1.txt --> 4
    
word3 ==>
    fn1.txt --> 0
    fn3.txt --> 0
    fn2.txt --> 3
    
word1 ==>
    fn2.txt --> 0
    fn1.txt --> 0
    fn3.txt --> 4
    
word7 ==>
    fn2.txt --> 0
    fn3.txt --> 6
    fn1.txt --> 7
    
word5 ==>
    fn1.txt --> 0
    fn3.txt --> 0
    fn2.txt --> 8
    
word4 ==>
    fn2.txt --> 0
    fn3.txt --> 0
    fn1.txt --> 4
    
word8 ==>
    fn2.txt --> 0
    fn1.txt --> 0
    fn3.txt --> 3
    
word2 ==>
    fn1.txt --> 0
    fn3.txt --> 0
    fn2.txt --> 4

@gregster · 16.12.2015, 15:23 **[ТС]**

Сообщение от cyber-satyr

аргумент cmp тебе ничего не говорит?

говорит. говорит, что для 3 версии он не используется. ну или по крайней мере устарел.

Сообщение от arctblake

Ну для начала: не знаю, понимаете ли Вы, что сам словарь отсортировать нельзя?

понимаю

Сообщение от arctblake

Можно отсортировать ключи словаря, например, в соответствии со значениями

именно это и надо получить. просто нужно получить порядок ключей в соответствии с сортировкой по значениям

Python
1
2
3
4
5
6
7
8
9
10
sorted_keys = {}
for k in xx:
    d = xx[k]
    sorted_keys[k] = sorted(d, key=lambda m: d[m])
 
for k in xx:
    print(k, '==>', end='\n\t')
    for key in sorted_keys[k]:
        print(key, '-->', xx[k][key], end='\n\t')
    print()

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

@cyber-satyr · 16.12.2015, 15:26

Сообщение от gregster

говорит, что для 3 версии он не используется

Мда, неприятное удивление. Мейби в py3 появилась новая адекватная замена старому методу?

@gregster · 16.12.2015, 15:35 **[ТС]**

Сообщение от cyber-satyr

Мейби в py3 появилась новая адекватная замена старому методу?

https://docs.python.org/3/libr... ted#sorted
возможно

Use functools.cmp_to_key() to convert an old-style cmp function to a key function.

Новые блоги и статьи Все статьи Все блоги /
Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .