동기화를 유지하면서 Python에서 두 개의 병렬 목록을 효율적으로 정렬하려면 어떻게 해야 합니까?

병렬 목록의 순열을 사용하여 목록 정렬

두 개의 병렬 목록이 주어지면 하나는 동기화된 상태에서 다른 하나는 재정렬하면서 정렬할 수 있습니다. 이는 첫 번째 목록을 정렬하고 재정렬된 요소의 인덱스를 사용하여 두 번째 목록을 재배열함으로써 달성됩니다.

한 가지 일반적인 접근 방식은 두 목록을 압축하여 정렬하는 "장식, 정렬, 장식 해제" 관용어입니다. 첫 번째 목록을 기반으로 한 다음 결과의 압축을 풉니다. Python의 zip 기능을 사용하면 다음과 같이 간결하게 구현할 수 있습니다.

list1, list2 = zip(*sorted(zip(list1, list2)))

그러나 더 큰 목록의 경우 더 효율적인 내부 버전이 있습니다.

tups = zip(list1, list2)
tups.sort()
list1, list2 = zip(*tups)

-비교 가능한 요소, 람다 함수를 사용한 정렬 인덱스를 사용할 수 있습니다. 또는 두 번째 목록의 요소 비교를 피하기 위해 정렬에 주요 기능을 제공할 수 있습니다.

result1, result2 = zip(*sorted(zip(list1, list2), key=lambda x: x[0]))

빈 입력은 별도로 처리해야 하며 내부 버전이 약간 더 빠를 수 있다는 점에 유의해야 합니다. , 특히 작은 목록의 경우

위 내용은 동기화를 유지하면서 Python에서 두 개의 병렬 목록을 효율적으로 정렬하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!