주어진 인덱스의 요소별로 목록 / 튜플 목록 / 튜플을 정렬하는 방법은 무엇입니까?

다음과 같이 목록 목록이나 튜플 목록에 데이터가 있습니다.

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

그리고 하위 집합의 두 번째 요소별로 정렬하고 싶습니다. 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)]

Stephen의 대답 은 내가 사용하는 것입니다. 완성도를 높이기 위해 다음과 같은 목록 이해 기능이있는 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)]

Python Sorting HowTo 에서 언급했듯이 , 주요 기능을 사용할 수있게 된 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')]

keycompareToJava의 메소드 와 같은 비교를 위해 콜렉션의 항목을 변환하기 위해 호출되는 함수입니다 .

key에 전달 된 매개 변수는 호출 가능한 것이어야합니다. 여기서 사용 lambda하면 익명 함수 (호출 가능)가 작성됩니다.
lambda의 구문은 lambda라는 단어와 반복 가능한 이름, 단일 코드 블록이 뒤 따릅니다.

아래 예에서는 특정 이벤트 및 액터 이름의 정보 abt 시간을 보유하는 튜플 목록을 정렬합니다.

우리는이 목록을 이벤트 발생 시간 (터플의 0 번째 요소)별로 정렬합니다.

참고 s.sort([cmp[, key[, reverse]]]) -s 항목을 제자리에 정렬

튜플을 정렬하는 것은 매우 간단합니다.

tuple(sorted(t))