Bagaimanakah `collections.deque` Python Boleh Mengoptimumkan Putaran Senarai?

Putaran Senarai yang Cekap dalam Python: Pendekatan Alternatif

Kod Python yang disediakan dengan cekap memutarkan senarai dengan menghiris dan menggabungkan bahagiannya. Walau bagaimanapun, terdapat penyelesaian yang lebih optimum menggunakan collections.deque.

Menggunakan Kaedah Putaran deque

deque ialah struktur data yang direka untuk pemasukan dan pemadaman yang cekap pada kedua-dua hujungnya. Ia menawarkan kaedah rotate() khusus untuk memutar elemennya. Pendekatan ini amat berfaedah untuk senarai besar.

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]

Dalam contoh di atas:

• Item ditambahkan pada deque menggunakan append().
• putar (1) putarkan deque satu kedudukan ke kanan (mengikut arah jam).
• putar (-1) putarkan satu kedudukan ke kiri (lawan arah jam).
• popleft(), seperti rotate(), mengalih keluar elemen dari hujung kiri dengan cekap.

Atas ialah kandungan terperinci Bagaimanakah `collections.deque` Python Boleh Mengoptimumkan Putaran Senarai?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!