ステップmで長さnの繰り返し可能なスライディングウィンドウを生成する

Question

def windows(iterable,n,m=1): 
    x = iter(iterable) 
    l = [] 
    y = next(x) 
    for i in range(n): 
     l.append(y) 
     y = next(x) 
    yield l 

    while x: 
     for i in range(m): 
      l.pop(0) 
     for i in range(m): 
      l.append(y) 
      y = next(x) 
     yield l 

Windowsジェネレータを書くには、iterableと2つのint（nとmをmのデフォルト値1と呼ぶ）をパラメータとして書く必要があります。 n値：最初のリストに最初のn値が含まれます。後続のリストはすべて、前のリストから最初のmを削除し、返されたリストに入れる値がn個未満になるまで、繰り返し可能なものから次のm個の値を追加します。例えば

：

for i in windows('abcdefghijk', 4,2): 
    print(i,end='') 

プリント['a','b','c','d'] ['c','d','e','f'] ['e','f','g','h'] ['g','h','i','j']。

私は私が問題を把握することはできません

[['i', 'j', 'k'], ['i', 'j', 'k'], ['i', 'j', 'k'], ['i', 'j', 'k']] 

私のコードを印刷、上記の関数を呼び出します。誰か私はそれを修正するために助けることができますか？前もって感謝します。

Answer 1

nアイテムを取得するにはスライシングを使用し、開始値はm増加する必要があります。

def windows(iterable, n, m = 1): 
    if m == 0: # otherwise infinte loop 
     raise ValueError("Parameter 'm' can't be 0") 
    lst = list(iterable) 
    i = 0 
    while i + n < len(lst): 
     yield lst[i:i + n] 
     i += m 

# Output 
>>> for i in windows('abcdefghijk', 4, 2): 
    print(i) 

['a', 'b', 'c', 'd'] 
['c', 'd', 'e', 'f'] 
['e', 'f', 'g', 'h'] 
['g', 'h', 'i', 'j'] 

Answer 2

おそらく、あなたが遅延イテラブルで作業していないと仮定して、このようなことがあります。

def windows(iterable, n, m=1): 
    length = len(iterable) 
    i = 0 

    while i + n < length: 
     yield list(iterable[i:i + n]) 
     i += m 

for win in windows('abcdefghijk', 4, 2): 
    print(win) 

出力

​​

Answer 3

は、発電機自体はあなたが同じリストオブジェクトを毎回得ている

def WindGen(astr, n, m = 1): 
    if m !=0: 
     return (list(astr[i * m : i * m + n]) for i in range((len(astr) - n) // m + 1))  

astr = 'abcdefghijk' 
n, m = 4, 2 
print(*WindGen(astr, n, m), sep='\n') 
['a', 'b', 'c', 'd'] 
['c', 'd', 'e', 'f'] 
['e', 'f', 'g', 'h'] 
['g', 'h', 'i', 'j']