Python의 `collections.deque`는 어떻게 목록 회전을 최적화할 수 있습니까?

Python의 효율적인 목록 회전: 대체 접근 방식

제공된 Python 코드는 해당 섹션을 분할하고 결합하여 목록을 효율적으로 회전합니다. 하지만 collections.deque를 사용하면 더 최적화된 솔루션이 있습니다.

deque의 Rotate 메소드 활용

deque는 양쪽 끝에서 효율적인 삽입과 삭제를 위해 설계된 데이터 구조입니다. 요소를 회전하기 위한 전용 회전() 메서드를 제공합니다. 이 접근 방식은 큰 목록에 특히 유리합니다.

from collections import deque

items = deque([1, 2])
items.append(3)        # deque == [1, 2, 3]
items.rotate(1)        # deque == [3, 1, 2]
items.rotate(-1)       # Returns deque to original state: [1, 2, 3]
item = items.popleft() # deque == [2, 3]

위의 예에서:

• append()를 사용하여 deque에 항목이 추가됩니다.
• rotate (1) 데크를 오른쪽(시계방향)으로 한 위치 회전합니다.
• rotate(-1) 한 위치 회전합니다. 왼쪽(시계 반대 방향)으로 배치합니다.
• popleft()는 회전()과 마찬가지로 왼쪽 끝에서 요소를 효율적으로 제거합니다.

위 내용은 Python의 `collections.deque`는 어떻게 목록 회전을 최적화할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!