0

Пусть есть список объектов (или словарей):

obj_lst = [
    {"score": 90, "name": "рожь", "rank": 1}, 
    {"score": 90, "name": "овес", "rank": 1},
    {"score": 95, "name": "пшеница мягк 3", "rank": 1}, 
    {"score": 95, "name": "пшеница мягк 4", "rank": 1},
    {"score": 95, "name": "пшеница тв 3", "rank": 2}, 
    {"score": 95, "name": "пшеница тв 4", "rank": 2}
]

Хочу получить отсортированный список:

{"score": 95, "name": "пшеница мягк 3", "rank": 1}
{"score": 95, "name": "пшеница мягк 4", "rank": 1}
{"score": 95, "name": "пшеница тв 3", "rank": 2}
{"score": 95, "name": "пшеница тв 4", "rank": 2}
{"score": 90, "name": "рожь", "rank": 1}, 
{"score": 90, "name": "овес", "rank": 1}

Применяю:

obj_lst_sorted = sorted(sorted(obj_lst , key=itemgetter("score"), reverse=True), key=itemgetter("rank"))

Получаю:

{"score": 95, "name": "пшеница мягк 3", "rank": 1}
{"score": 95, "name": "пшеница мягк 4", "rank": 1}
{"score": 90, "name": "рожь", "rank": 1} 
{"score": 90, "name": "овес", "rank": 1}
{"score": 95, "name": "пшеница тв 3", "rank": 2}
{"score": 95, "name": "пшеница тв 4", "rank": 2}
3
  • "хочу получить отсортированный список"... так он у вас только по "score" отсортирован... в списке словарей более поздняя сортировка перетрет предыдущие
    – Jack_oS
    16 мар 2021 в 10:08
  • Вот как сделать, чтоб не перетерала? 16 мар 2021 в 10:10

2 ответа 2

3

Timsort, применяемый в sorted() - стабильный алгоритм сортировки, поэтому сначала отсортировав по ключу "name", мы сортируем результат по ключу "score" и для одинаковых "score" - результат предыдущей сортировки сохранится:

res = sorted(
    sorted(obj_lst, key=itemgetter("name")),
    key=itemgetter("score"),
    reverse=True)

результат:

In [108]: res
Out[108]:
[{'score': 95, 'name': 'пшеница мягк 3', 'rank': 1},
 {'score': 95, 'name': 'пшеница мягк 4', 'rank': 1},
 {'score': 95, 'name': 'пшеница тв 3', 'rank': 2},
 {'score': 95, 'name': 'пшеница тв 4', 'rank': 2},
 {'score': 90, 'name': 'овес', 'rank': 1},
 {'score': 90, 'name': 'рожь', 'rank': 1}]
9
  • Попробовал. После сортировки по "name" нарушается сортировка по "id" - некоторые объекты с высоким id, оказываются в самом низу списка 16 мар 2021 в 9:27
  • 1
    @vitaly-post, приведите в вопросе небольшой воспроизводимый пример данных и результат, который вы хотите получить 16 мар 2021 в 9:39
  • @vitaly-post, воспользуйтесь кнопкой "править" под вопросом, чтобы внести изменения в вопрос) 16 мар 2021 в 9:56
  • Надо будет почитать по ссылке, странно, что это работает. Видимо, sorted возвращает какой-то хитрый объект, в котором записано, какие позиции были равно отсортированы, чтобы вторая сортировка их не трогала. По-другому не представляю как это может правильно работать.
    – CrazyElf
    16 мар 2021 в 10:39
  • 2
    @vitaly-post, да, если мы используем вложенные sorted() 16 мар 2021 в 11:52
2

Для числовых полей такая сортировка легко делается с использованием кортежа в качестве ключа сортировки:

obj_lst_sorted = sorted(obj_lst, key=lambda x: (-x["score"], x["rank"]))

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

8
  • По ТЗ поле может быть любого типа, в том числе строкового. 16 мар 2021 в 10:14
  • ru.stackoverflow.com/a/1118709/211923 - вложенные sorted() оказывается работают быстрее чем трюк с кортежем ;) 16 мар 2021 в 10:14
  • @MaxU Таки надо отмечать дубликатом данный вопрос тогда, раз по ссылке всё хорошо разобрано :)
    – CrazyElf
    16 мар 2021 в 10:15
  • @vitaly-post сортировка по нескольким значениям может быть применена к спискам списков, но не к списку словарей, как-то это нелогично
    – Jack_oS
    16 мар 2021 в 10:17
  • @MaxU в вопросе иная сортировка, отличная от вопроса по ссыылке на дубль... эту вобще нельзя осуществить...
    – Jack_oS
    16 мар 2021 в 10:21

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.