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 that you have read and understand our privacy policy and code of conduct.

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