[python] 정렬 뒤의 구문 (key = lambda :…)

나는 여기에있는 모든 대답이 sorted ()의 맥락에서 람다 함수가하는 일의 핵심을 다루고 있다고 생각하지만, 여전히 직관적 인 이해로 이어지는 설명처럼 느껴지므로 여기 2 센트가 있습니다.

완전성을 기하기 위해, 나는 명백한 선행을 언급 할 것이다 : sorted ()는 정렬 된 요소들의 목록을 반환하고 우리가 특정한 방식으로 정렬하고 싶거나 복잡한 요소들의 목록 (예를 들어 중첩 된 목록 또는 튜플 목록) 키 인수를 호출 할 수 있습니다.

저에게는 주요 논쟁에 대한 직관적 인 이해, 그것이 왜 호출 가능해야하는지, 그리고 이것을 달성하기위한 (익명적인) 호출 가능 함수로 람다를 사용하는 것이 두 부분으로 나옵니다.

1. 람 바를 사용한다는 것은 예를 들어 제공된 부기 와 같이 전체 함수를 작성 (정의) 할 필요가 없음을 의미합니다 . Lambda 함수는 생성, 사용 및 즉시 소멸되므로 한 번만 사용할 수있는 더 많은 코드로 코드를 확장하지 않습니다. 이것은 내가 이해하는 것처럼 람다 함수의 핵심 유틸리티이며 이러한 역할에 대한 응용 프로그램은 광범위합니다. 그것의 문법은 순전히 관례에 의한 것이며, 본질적으로 일반적으로 프로그램 적 문법의 본질이다. 구문을 배우고 완료하십시오.

람다 구문은 다음과 같습니다.

람다 input_variable (s) : 맛있는 하나의 라이너

예 :

In [1]: f00 = lambda x: x/2

In [2]: f00(10)
Out[2]: 5.0

In [3]: (lambda x: x/2)(10)
Out[3]: 5.0

In [4]: (lambda x, y: x / y)(10, 2)
Out[4]: 5.0

In [5]: (lambda: 'amazing lambda')() # func with no args!
Out[5]: 'amazing lambda'

2. key인수 뒤에 숨겨진 아이디어 는 기본적으로 정렬하는 데 사용해야하는 목록 요소에서 ‘sorted ()’함수를 가리키는 일련의 명령어를 사용해야한다는 것입니다. 그것이 말할 때 key=, 실제로 의미하는 것은 : 한 번에 한 요소 (예 : e의 목록)를 통해 목록을 반복 할 때 현재 요소를 핵심 인수에서 제공하는 함수에 전달하고 사용합니다. 최종 정렬 목록의 순서를 알려주는 변환 된 목록을 작성합니다.

확인 해봐:

mylist = [3,6,3,2,4,8,23]
sorted(mylist, key=WhatToSortBy)

기본 예 :

sorted(mylist)

[2, 3, 3, 4, 6, 8, 23] # 모든 숫자는 작은 순서에서 큰 순서로 표시됩니다.

예 1 :

mylist = [3,6,3,2,4,8,23]
sorted(mylist, key=lambda x: x%2==0)

[3, 3, 23, 6, 2, 4, 8] #이 정렬 된 결과가 직관적입니까?

내 람다 함수가 정렬하기 전에 (e)가 짝수인지 홀수인지 확인하도록 정렬하라는 것을 알았습니다.

하지만 기다려! 두 가지가 궁금 할 수도 있습니다. 먼저 내 확률이 내 짝수보다 먼저 오는 이유는 무엇입니까? 왜냐하면 내 주요 값이에 정렬 연산자를 사용하여 짝수를 우선 순위로 분류하는 정렬 된 함수를 알려주는 것 같습니다 x%2==0. 둘째, 왜 내 짝수는 고장입니까? 2는 6의 앞에 올까요? 이 결과를 분석하여 sorted () ‘key’인수가 작동하는 방식, 특히 익명의 람다 함수와 관련하여 더 깊이 배우게됩니다.

먼저, 확률이 짝수보다 먼저 나오지만 짝수 자체는 정렬되지 않습니다. 왜 이런거야?? 문서를 읽을 수 있습니다 .

주요 함수 Python 2.4부터 list.sort ()와 sorted ()는 비교하기 전에 각 목록 요소에서 호출 할 함수를 지정하는 키 매개 변수를 추가했습니다.

여기서 줄 사이를 약간 읽어야하지만, 이것이 알려주는 것은 sort 함수가 한 번만 호출되고 key 인수를 지정하면 key 함수가 가리키는 값으로 정렬한다는 것입니다.

그렇다면 모듈로를 사용한 예제는 무엇을 반환합니까? 부울 값 : True == 1, False == 0. 정렬은이 키를 어떻게 처리합니까? 기본적으로 원래 목록을 1과 0의 시퀀스로 변환합니다.

[3,6,3,2,4,8,23]은 [0,1,0,1,1,1,0]이됩니다.

이제 우리는 어딘가로 가고 있습니다. 변환 된 목록을 정렬하면 무엇을 얻습니까?

[0,0,0,1,1,1,1]

자, 이제 우리는 왜 확률이 짝수보다 먼저되는지 알 수 있습니다. 그러나 다음 질문은 왜 최종 목록에서 6이 2보다 앞에 오는가? 정렬은 한 번만 수행되기 때문에 쉽습니다. 즉, 이들 1은 여전히 ​​원래의 목록 값을 나타내며, 서로 원래 위치에 있습니다. 정렬은 한 번만 수행되며 원래 짝수 값을 낮은 순서에서 높은 순서로 정렬하기 위해 어떤 종류의 정렬 함수도 호출하지 않으므로 해당 값은 서로에 대해 원래 순서대로 유지됩니다.

마지막 질문은 다음과 같습니다. 최종 정렬 목록을 인쇄 할 때 부울 값의 순서가 원래 값으로 다시 변환되는 방법에 대해 개념적으로 어떻게 생각합니까?

Sorted ()는 (재미있는) Timsort 라는 하이브리드 정렬 알고리즘을 사용하는 내장 메소드입니다.병합 정렬과 삽입 정렬의 측면을 결합한 것입니다. 호출 할 때이 값을 메모리에 보유하고 람다 함수 (…!)에 의해 결정 된 부울 아이덴티티 (마스크)와 묶는 메커니즘이 있다는 것이 분명합니다. 순서는 람다 함수에서 계산 된 부울 ID에 의해 결정되지만 이러한 하위 목록 (1과 0)은 원래 값으로 정렬되지 않습니다. 따라서 최종 목록은 홀수 및 짝수로 구성되지만 하위 목록별로 정렬되지 않습니다 (이 경우 짝수 순서가 잘못됨). 확률이 주문된다는 사실은 원래 목록에서 우연의 일치로 이미 정렬 되었기 때문입니다. 이 모든 것으로부터의 탈취는 람다가 그 변환을 수행 할 때, 서브리스트의 원래 순서가 유지된다는 것이다.

그렇다면 이것이 어떻게 원래의 질문과 관련이 있으며, 더 중요한 것은 sorted ()를 주요 인수와 람다로 구현하는 방법에 대한 직관과 어떻게 관련이 있습니까?

그 람다 함수는 람다 함수에 의해 변환 된 부울에 값을 매핑하는 포인터 또는 중첩 된 목록의 특정 요소인지 여부에 따라 정렬 해야하는 값을 가리키는 포인터로 생각할 수 있습니다. 람다 등으로 다시 결정됩니다.

다음 코드를 실행할 때 발생하는 상황을 예측하고 시도해 보겠습니다.

mylist = [(3, 5, 8), (6, 2, 8), ( 2, 9, 4), (6, 8, 5)]
sorted(mylist, key=lambda x: x[1])

내 sorted전화는 분명히 “이 목록을 정렬하십시오”라고 말합니다. 핵심 인수는 mylist의 각 요소 (x)에 대해 해당 요소의 인덱스 1 을 반환 한 다음 원래 목록 ‘mylist’의 모든 요소를 람다 함수. 튜플 목록이 있으므로 해당 튜플에서 인덱싱 된 요소를 반환 할 수 있습니다. 그래서 우리는 얻는다 :

[(6, 2, 8), (3, 5, 8), (6, 8, 5), (2, 9, 4)]

해당 코드를 실행하면 이것이 순서임을 알 수 있습니다. 정수 목록을 인덱싱하면 코드가 깨지는 것을 알 수 있습니다.

이것은 오랫동안 설명되지 않았지만, 이것이 sorted () 및 그 이상의 주요 인수로 람다 함수 사용에 대한 직관을 ‘정렬’하는 데 도움이되기를 바랍니다.

답변

>>> (lambda x: x+2)(3)
5

def some_method(variable):
  return variable[0]

cars = [('citroen', 'xsara', 1100), ('lincoln', 'navigator', 2000), ('bmw', 'x5', 1700)]

print(sorted(cars, key=lambda car: car[0]))
print(sorted(cars, key=lambda car: car[1]))
print(sorted(cars, key=lambda car: car[2]))

[('bmw', 'x5', '1700'), ('citroen', 'xsara', 1100), ('lincoln', 'navigator', 2000)]
[('lincoln', 'navigator', 2000), ('bmw', 'x5', '1700'), ('citroen', 'xsara', 1100)]
[('citroen', 'xsara', 1100), ('bmw', 'x5', 1700), ('lincoln', 'navigator', 2000)]