Python에서 목록을 효율적으로 회전하려면 어떻게 해야 합니까?

Python의 효율적인 목록 회전

목록 회전이란 요소를 어느 방향으로든 지정된 위치만큼 이동하는 것을 의미합니다. 슬라이싱을 사용하여 제공된 코드는 기능적이지만 달성할 수 있는 성능 향상이 있습니다.

Collections.Deque 사용

Python 표준 라이브러리는 보다 효율적인 데이터 구조를 제공합니다. 이러한 작업의 경우: collections.deque. Deque는 양쪽 끝에서 enqueue 및 dequeue와 같은 작업을 수행하는 데 최적화되어 있습니다. 또한 전용 Rotate() 메서드도 제공합니다.

목록 회전에 deque를 활용하려면 다음 단계를 따르세요.

1. deque 클래스 가져오기: from collections import deque
2. 원본 목록에서 deque를 초기화합니다: items = deque(list()).
3. deque의 경우 회전() 메서드를 사용하여 이동할 위치 수를 지정합니다. 양수 값은 오른쪽으로 이동하고 음수 값은 왼쪽으로 이동합니다.
4. popleft() 또는 popright()를 사용하여 deque에서 첫 번째 항목을 검색하여 회전된 목록을 얻습니다.

예

다음을 고려하세요 예:

from collections import deque

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

이 경우 deque는 [1, 2, 3]으로 시작합니다. 오른쪽으로 한 번 회전하면 [3, 1, 2]가 됩니다. 다시 왼쪽으로 회전하면 원래 순서로 복원됩니다. 마지막으로 첫 번째 항목을 제거하면 [2, 3]을 포함하는 deque가 생성됩니다.

deque와 해당 회전() 메서드를 사용하면 Python에서 효율적인 목록 회전을 달성할 수 있습니다.

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