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
Lepaskan: 2024-12-29 02:37:09
asal
236 orang telah melayarinya

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
Salin selepas log masuk

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
Salin selepas log masuk

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])
Salin selepas log masuk

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!

sumber:php.cn
Kenyataan Laman Web ini
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
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan