Как отсортировать многоуровневый словарь с помощью sorted()?

Question

[Aragorn]

Всем доброго времени суток! Есть вот такой словарь:

{
    '10.10.100.100': {
        'list1': {
            'count': 5205, 
            'protocols': {
                  'tcp': 432, 
                  'udp': 8796,
            }
         },
         'list2': {
            'count': 23458, 
            'protocols': {
                  'tcp': 189, 
                  'udp': 8,
             },
         },
     },
     # more
}

Задача: отсортировать словарь второго уровня (list1: {}, list2: {}) по count, а в них отсортировать protocols, чтобы получилось вот так

{
    '10.10.100.100': {
        'list2': {
            'count': 23458, 
            'protocols': {
                  'tcp': 189, 
                  'udp': 8,
             }
        },
        'list1': {
            'count': 5205, 
            'protocols': { 
                  'udp': 8796,
                  'tcp': 432,
            },
         },
     },
}

Уже несколько часов никак не могу сообразить как это сделать лучшим способом, чтобы не было говнокода.

Comments

[Александр]

хотелось бы посмотреть на код, которым пытались сортировать

Answer 1

[Сергей П]

# j = {...}
{
  k: {
     **v, 
     'protocols': {
       kk:vv
       for kk, vv in 
       sorted(
         v['protocols'].items(),
         key=lambda kv2: kv2[1],
         reverse=True
       )
     }
  } 
  for k, v in 
  sorted(
    j['10.10.100.100'].items(), 
    key=lambda kv: kv[1]['count'], 
    reverse=True
  )
}

Но вы лучше не делайте таким нечитабельным однострочником. Соберите заново нужные словари в обычных классических циклах, иначе такой код нельзя будет поддерживать норамльно.
Тут смысл в том, что у sorted есть необязательный аргумент, куда можно передать функцию извлечения ключа сортировки. Перебираете сортируемые словари парами (ключ-значение) в нужном порядке и собираете в новые словари.

Answer 2

[mayton2019]

Обычно сортируют массивы. Это важный смысловой момент. У массивов есть порядок. А в данном документе - одни мапы. Мапы обычно не сортируют потому-что для них сортировка лишена смысла. У них - доступ по ключу а не по порядковому номеру элемента.

Ты это понимаешь?

Comments

[Aragorn]

Понимать-то я понимаю, но всё равно надо отсортировать т. к. потом это запишется в json

[mayton2019]

Aragorn, кто придумал схему этого документа? У меня есть совет по улучшению.

[Aragorn]

mayton2019, излагайте свой совет

[mayton2019]

Вот попробуй так. Тогда сортировка будет иметь смысл.

{
  "10.10.100.100": [
    {
      "name": "list1",
      "count": 5205,
      "protocols": {
        "tcp": 432,
        "udp": 8796
      }
    },
    {
      "name": "list1",
      "count": 23458,
      "protocols": {
        "tcp": 189,
        "udp": 8
      }
    }
  ]
}

Answer 3

[Roman K]

1. Что в этом вопросе сложного?
2. Словарь не может быть отсортирован, сортируются lists. Тебя запутывает то что у словаря ключи отдаются в порядке их вставки

Comments

[Сергей П]

Начиная с Питона 3.6 словари сохраняют порядок ключей, а значит могут быть отсортированы. Да, методов сортировки содержимого у них нет, но вполне можно их пересобрать в нужном порядке.
Не понятно что запутывает автора вопроса, но формальное требование к отсортированности элементов json волне может возникнуть, хотя я бы это назвал бесполезной прихотью но мало ли какие задачи нам приходится решать.

[Roman K]

Сергей Паньков,

Тебя запутывает то что у словаря ключи отдаются в порядке их вставки

Именно то что я написал

[Сергей П]

Roman K, я просто прикопался к фразе "словарь не может быть отсортирован".
Словарь можно считать отсортированным, если его элементы в некотором оределенном порядке.
Но мы поняли друг друга.