Як сортувати список / кортеж списків / кортежів за елементом за заданим індексом?

У мене є деякі дані або в списку списків, або в списку кортежів, таких як:

data = [[1,2,3], [4,5,6], [7,8,9]]
data = [(1,2,3), (4,5,6), (7,8,9)]

І я хочу сортувати по 2-му елементу в підмножині. Значення, сортування по 2,5,8 , де 2знаходиться з (1,2,3), 5від (4,5,6). Який загальний спосіб це зробити? Чи потрібно зберігати кортежі чи списки у своєму списку?

sorted_by_second = sorted(data, key=lambda tup: tup[1])

або:

data.sort(key=lambda tup: tup[1])  # sorts in place

from operator import itemgetter
data.sort(key=itemgetter(1))

Я просто хочу додати відповідь Стівена, якщо ви хочете сортувати масив від високого до низького, іншим способом, відмінним від коментарів вище, є лише додати це до рядка:

reverse = True

і результат буде таким:

data.sort(key=lambda tup: tup[1], reverse=True)

Для сортування за декількома критеріями, а саме, наприклад, за другим та третім елементами в кортежі, нехай

data = [(1,2,3),(1,2,1),(1,1,4)]

і так визначте лямбда, яка повертає кортеж, який описує, наприклад, пріоритет

sorted(data, key=lambda tup: (tup[1],tup[2]) )
[(1, 1, 4), (1, 2, 1), (1, 2, 3)]

Відповідь Стівена - той, який я б використав. Для повноти, ось ось шаблон DSU (прикрасити-сортувати-визначити) зі списком розумінь:

decorated = [(tup[1], tup) for tup in data]
decorated.sort()
undecorated = [tup for second, tup in decorated]

Або, більш коротко:

[b for a,b in sorted((tup[1], tup) for tup in data)]

Як зазначалося у програмі HowTo сортування Python , це було непотрібним з моменту Python 2.4, коли ключові функції стали доступними.

Для того, щоб сортувати список кортежів (<word>, <count>), countу порядку зменшення та wordв алфавітному порядку:

data = [
('betty', 1),
('bought', 1),
('a', 1),
('bit', 1),
('of', 1),
('butter', 2),
('but', 1),
('the', 1),
('was', 1),
('bitter', 1)]

Я використовую цей метод:

sorted(data, key=lambda tup:(-tup[1], tup[0]))

і це дає мені результат:

[('butter', 2),
('a', 1),
('betty', 1),
('bit', 1),
('bitter', 1),
('bought', 1),
('but', 1),
('of', 1),
('the', 1),
('was', 1)]

Без лямбда:

def sec_elem(s):
    return s[1]

sorted(data, key=sec_elem)

itemgetter()дещо швидше lambda tup: tup[1], але збільшення порівняно скромне (близько 10 до 25 відсотків).

(Сеанс IPython)

>>> from operator import itemgetter
>>> from numpy.random import randint
>>> values = randint(0, 9, 30000).reshape((10000,3))
>>> tpls = [tuple(values[i,:]) for i in range(len(values))]

>>> tpls[:5]    # display sample from list
[(1, 0, 0), 
 (8, 5, 5), 
 (5, 4, 0), 
 (5, 7, 7), 
 (4, 2, 1)]

>>> sorted(tpls[:5], key=itemgetter(1))    # example sort
[(1, 0, 0), 
 (4, 2, 1), 
 (5, 4, 0), 
 (8, 5, 5), 
 (5, 7, 7)]

>>> %timeit sorted(tpls, key=itemgetter(1))
100 loops, best of 3: 4.89 ms per loop

>>> %timeit sorted(tpls, key=lambda tup: tup[1])
100 loops, best of 3: 6.39 ms per loop

>>> %timeit sorted(tpls, key=(itemgetter(1,0)))
100 loops, best of 3: 16.1 ms per loop

>>> %timeit sorted(tpls, key=lambda tup: (tup[1], tup[0]))
100 loops, best of 3: 17.1 ms per loop

Відповідь @Stephen до речі! Ось приклад для кращої візуалізації,

Викрикуйте шанувальників Ready Player One! =)

>>> gunters = [('2044-04-05', 'parzival'), ('2044-04-07', 'aech'), ('2044-04-06', 'art3mis')]
>>> gunters.sort(key=lambda tup: tup[0])
>>> print gunters
[('2044-04-05', 'parzival'), ('2044-04-06', 'art3mis'), ('2044-04-07', 'aech')]

keyце функція, яка буде викликана для перетворення елементів колекції для порівняння .. як compareToметод у Java.

Параметр, переданий ключу, повинен бути те, що можна викликати. Тут використання lambdaстворює анонімну функцію (яку можна викликати).
Синтаксис лямбда - це слово лямбда, за яким слід ітерабельна назва, а потім - єдиний блок коду.

Нижче на прикладі ми сортуємо список кортежу, який містить інформаційний час про певну подію та ім'я актора.

Ми сортуємо цей список за часом виникнення події - це 0-й елемент кортежу.

Примітка - s.sort([cmp[, key[, reverse]]]) сортує елементи s на місці

Сортувати кортеж досить просто:

tuple(sorted(t))