Python Сортировка Вопрос

Question

мне нужно сортировать следующий список кортежей в Python:

ListOfTuples = [('10', '2010 Jan 1;', 'Rapoport AM', 'Role of antiepileptic drugs as preventive agents for migraine', '20030417'), ('21', '2009 Nov;', 'Johannessen SI', 'Antiepilepticdrugs in epilepsy and other disorders--a population-based study of prescriptions', '19679449'),...] 

Моя цель состоит в том, чтобы заказать его нисходящее год (listOfTuples [2]) и от возрастанию Автор (listOfTuples [2]):

sorted(result, key = lambda item: (item[1], item[2])) 

Но это не сработает. Как я могу получить стабильность сортировки?

Answer 1

def descyear_ascauth(atup): 
    datestr = atup[1] 
    authstr = atup[2] 
    year = int(datestr.split(None, 1)[0]) 
    return -year, authstr 

... sorted(result, key=descyear_ascauth) ... 

Примечания: вам нужно извлечь год как целое (не в виде строки), так что вы можете изменить свой знак - последний является ключевой трюк для того, чтобы удовлетворить «нисходящей» части спецификаций. Сжатие всего этого в пределах lambda было бы возможно, но нет абсолютно никаких оснований для этого и пожертвовать еще большей удобочитаемостью, когда def будет работать так же хорошо (и гораздо читательнее).

Answer 2

Вот идиома, которая работает для всех, даже вещь, которую вы не можете отрицать, например, строки:

data = [ ('a', 'a'), ('a', 'b'), ('b','a') ] 

def sort_func(a, b): 
    # compare tuples with the 2nd entry switched 
    # this inverts the sorting on the 2nd entry 
    return cmp((a[0], b[1]), (b[0], a[1])) 

print sorted(data)     # [('a', 'a'), ('a', 'b'), ('b', 'a')] 
print sorted(data, cmp=sort_func)  # [('a', 'b'), ('a', 'a'), ('b', 'a')] 

Answer 3

Самый простой способ для сортировки по каждому ключевому значению отдельно. Начните с наименее значимого ключа и проведите свой путь до самого значительного.

Так что в этом случае:

import operator 
ListOfTuples.sort(key=operator.itemgetter(2)) 
ListOfTuples.sort(key=lambda x: x[1][:4], reverse=True) 

Это работает, потому что сортировка Пайтона всегда стабильна, даже если вы используете обратный флаг: т.е. обратного не только вид, а затем обратным (что бы потерять стабильность, она сохраняет стабильность после реверсирования.

конечно, если у вас есть много ключевых столбцов это может быть неэффективным, поскольку это делает полный отсортировать несколько раз.

Вам не нужно преобразовать год число таким образом, как его подлинный обратный вид, ты gh вы могли бы, если бы захотели.

Answer 4

Вот грубое решение, которое занимает месяц abbreviature и день (если найдено) в счете:

import time 
import operator 

def sortkey(seq): 
    strdate, author = seq[1], seq[2] 
    spdate = strdate[:-1].split() 
    month = time.strptime(spdate[1], "%b").tm_mon 
    date = [int(spdate[0]), month] + map(int, spdate[2:]) 
    return map(operator.neg, date), author 

print sorted(result, key=sortkey) 

«% б» это сокращенное название месяца, вы можете использовать словарь, если вы не хочет иметь дело с локали.

Answer 5

Вот лямбда-версия ответа Алекса. Я думаю, что он выглядит более компактным, чем ответ Дункана, но, очевидно, большая часть читаемости ответа Алекса была потеряна.

sorted(ListOfTuples, key=lambda atup: (-int(atup[1].split(None, 1)[0]), atup[2])) 

Обычно желательно обеспечить удобочитаемость и эффективность.