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

@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.

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/