PythonリストのみN先行

Question

に等しい場合、値を保持し、私は（連続mesuresを表す）信号のリストを持っている：

signals = [0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0] 

Iは、過去n mesuresに等しい場合に信号が有効考えます。

例：検証のために2つのメッシュしか考慮しない場合、最初の信号は0から1に変化しますが、それでも0と見なされますが、次のメッシュと見なされます。再度1であれば、それはまだ有効です。 0のメッシュを0に戻すなど、ここで信号は0と1ですが、私のアプリケーションでは他の整数にすることができます。

所望の出力：私はそれを行うのpythonesqueワンライナーの方法の探していたが、所望の出力を見つけることができないよう

# For n = 2: 
valid_s = [0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0] 

# For n = 3: 
valid_s = [0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0] 

# For n = 4: 
valid_s = [0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0] 

。

S = signals 

# For n = 2 
[S[i] if S[i] == S[i-1] else S[i-2] for i, _ in enumerate(S)] 
# gives [0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0] 

# For n = 3 
[S[i] if S[i] == S[i-1] == S[i-2] else S[i-3] for i, _ in enumerate(S)] 
# gives [0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0] 

編集：私は線に沿って何かをしようとしたことがすでにインポートだとして、それが容易になります場合、私はnumpyに開いています。

Answer 1

これを1ライナー/リストの理解にする良い方法はないと思います。リストのスライスにallを使用して値が以前の値のnと同じかどうかを確認することができましたが、そうでない場合に最後の有効な値を決定する良い方法はありません。

代わりに、あなたはループのために良い、古い "多くのラインを" 使用することができます

signals = [0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0] 
n = 3 

last_valid = 0 
current = None 
repeated = 0 
res = [] 
for s in signals: 
    if s == current: 
     repeated += 1 
    else: 
     repeated = 1 
     current = s 
    if repeated >= n: 
     last_valid = s 
    res.append(last_valid) 

その後、resは[0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 0, 0]

---

itertools.groupbyを使用して、代わりに、少し短いです。結果は同じです：

last_valid = 0 
res = [] 
for k, g in itertools.groupby(signals): 
    m = len(list(g)) 
    if m >= n: 
     res.extend([last_valid] * (n-1) + [k] * (m-n+1)) 
     last_valid = k 
    else: 
     res.extend([last_valid] * m) 

Answer 2

signal = [0, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 0, 0] 

def each(signal, n): 
    p = 0 
    ring = [ signal[0] ] * (n-1) 
    v = None 
    for x in signal: 
    if v is None or all(q == x for q in ring): 
     v = x 
    yield v 
    ring[p] = x 
    p = (p+1) % (n-1) 

list(each(signal, 2)) 
[0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0] 

しかし、私はこれを再検討し、純粋な反復（以下Python的）アプローチは、おそらく、より効率的であると思います。私の新しいアプローチを完了した後、私は今、彼の答えで既に実装されている@tobias_kと同じ考えであると思っています：