首頁 > 後端開發 > Python教學 > 如何在Python中高效地實現滾動或滑動視窗迭代器?

如何在Python中高效地實現滾動或滑動視窗迭代器?

Patricia Arquette
發布: 2024-12-17 22:21:23
原創
947 人瀏覽過

How Can I Efficiently Implement a Rolling or Sliding Window Iterator in Python?

捲動或滑動視窗迭代器

捲動或滑動視窗迭代器允許在指定大小的重疊視窗中遍歷序列。迭代視窗大小為 1 的序列本質上是預設的 Python 迭代。

高效而優雅的實現

Python 文件中的以下實現利用了 itertools模組為了提高效率:

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
登入後複製

實現簡單可迭代

對於表示為簡單列表或元組的可迭代,一種簡單的方法是使用指定的視窗大小迭代可迭代:

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])
登入後複製

輸出:

[0, 1, 2]
[1, 2, 3]
[2, 3, 4]
[3, 4, 5]
登入後複製

以上是如何在Python中高效地實現滾動或滑動視窗迭代器?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板