Расширенные критерии сортировки списка вложенных кортежей - PullRequest
1 голос
/ 30 сентября 2010

У меня есть список вложенных кортежей вида:

[(a, (b, c)), ...]

Теперь я хотел бы выбрать элемент, который максимизирует a , одновременно минимизируя b и c одновременно Например, в

[(7, (5, 1)), (7, (4, 1)), (6, (3, 1))]

победитель должен быть

(7, (4, 1))

Любая помощь приветствуется.

Ответы [ 2 ]

4 голосов
/ 30 сентября 2010

В моем понимании, вы хотите отсортировать по убыванию по а, по возрастанию по b, затем по c.Если это правильно, вы можете сделать это так:

>>> l=[(7, (5, 1)), (7, (4, 1)), (6, (3, 2)), (6, (3, 1))]
>>> sorted(l, key = lambda x: (-x[0], x[1]))
[(7, (4, 1)), (7, (5, 1)), (6, (3, 1)), (6, (3, 2))]

Выбор "победителя" будет так же прост, как и выбор первого элемента.

Если b и c должны быть суммированы,в моем примере это будет просто sum(x[1]) вместо * 1007. *

Моя функция ключа возвращает кортеж, потому что Python правильно сортирует кортежи, содержащие несколько элементов:

>>> sorted([(1,2), (1,1), (1,-1), (0,5)])
[(0, 5), (1, -1), (1, 1), (1, 2)]
4 голосов
/ 30 сентября 2010
>>> max(lst, key=lambda x: (x[0], -x[1][0], -x[1][1]))
(7, (4, 1))
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...