Rumah >pembangunan bahagian belakang >Tutorial Python >Bagaimanakah Saya Boleh Melaksanakan Lelaran Tetingkap Gelongsor dengan Cekap dalam Python?

Bagaimanakah Saya Boleh Melaksanakan Lelaran Tetingkap Gelongsor dengan Cekap dalam Python?

DDD
DDDasal
2024-12-29 02:37:09230semak imbas

How Can I Efficiently Implement Sliding Window Iteration in Python?

Teknik Lelaran Tetingkap Gelongsor

Untuk lelaran tetingkap gelongsor ke atas lelaran, pelaksanaan asas boleh menggunakan penghirisan senarai dan lelaran:

def rolling_window(seq, window_size):
    it = iter(seq)
    win = [it.next() for cnt in range(window_size)]  # First window
    yield win
    for e in it:  # Subsequent windows
        win[:-1] = win[1:]
        win[-1] = e
        yield win

Cekap dan Elegan Penyelesaian

Untuk kecekapan dan keanggunan yang lebih tinggi, ungkapan penjana dengan itertools boleh digunakan:

from itertools import islice

def window(seq, n=2):
    "Returns a sliding window (of width n) over data from the iterable"
    "   s -> (s0,s1,...s[n-1]), (s1,s2,...,sn), ..."
    it = iter(seq)
    result = tuple(islice(it, n))
    if len(result) == n:
        yield result
    for elem in it:
        result = result[1:] + (elem,)
        yield result

Untuk iterable yang lebih mudah seperti senarai atau tupel, pendekatan mudah menggunakan julat dan pengindeksan boleh digunakan:

seq = [0, 1, 2, 3, 4, 5]
window_size = 3

for i in range(len(seq) - window_size + 1):
    print(seq[i: i + window_size])

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Melaksanakan Lelaran Tetingkap Gelongsor dengan Cekap dalam Python?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn