„Splitting“, die Ausgabe eines RLE (groupby) in Abhängigkeit von einem definierten Wert (das „Zeichen“ auf die RLE aufzuspalten)

Question

Betrachten das „string“ (behandle es als eine Anordnung von Ziffern)

0 0 1 8 8 8 1 0 

die RLE („groupby“) ist:

[(0,2), (1, 1), (8,3), (1, 1), (0, 1)] 

wir dann mit der Summe der Lauflängen der vorangehenden Elemente des obigen RLE reichern.

somit die angereicherte Version des obigen wird:

[(0, (0,2)), (0+2, (1, 1)), (0+2+1, (8,3)), (0+1+2+3, (1, 1)), (0+1+2+3+1, (0, 1))] 

Die "string" Split von 1:

0 0 , 8 8 8 , 0 

RLE Split auf 1

[(0,2)] , [(8,3)] , [(0, 1)] 

Die „string "Split auf 8:

0 0 1 , , , 1 0 

RLE Split auf 8

[(0,2), (1, 1)] , , , [(1, 1), (0, 1)] 

Hinweis: In meinen Beispielen habe ich ohne bereichern sie die "RLE Split auf Z" Listen zitiert. Das wäre nicht so. Ich habe sie weggelassen, um Unordnung zu vermeiden. Zum Beispiel sollte wirklich das "RLE Split auf 1" wird behandelt wie:

[(0, (0,2))] , [(0+2+1, (8,3))] , [(0+1+2+3+1, (0, 1)] 

Wie kann ich dieses "RLE split" auf Z erreichen (= 1, 8; in diesem Fall)

Es ist in Ordnung, leere Arrays (nach dem Split) wegzulassen.

Vielleicht eine kluge Liste comp.? (Es scheint ein wenig leichter mit einem lösen for-Schleife mit einer append verschachtelt innerhalb)

Answer 1

Just for Show die Art und Weise, wie ich Ihnen dringend raten, nicht diese

„elegant“ hässliche Art und Weise zu nutzen:

>>> data 
[0, 0, 1, 8, 8, 8, 4, 4, 1, 0] 
>>> def fromDataToSplitRLE(dat,n): 
    RLE=[(k,len(tuple(g))) for k,g in itertools.groupby(dat)] 
    tmp=tuple(zip(*RLE)) 
    return [list(g) for k,g in itertools.groupby((zip((sum(tmp[1][:i]) for i in range(len(tmp[1]))) ,(zip(*tmp)))),lambda x:x[1][0]!=n) if k] 

>>> fromDataToSplitRLE(data,1) 
[[(0, (0, 2))], [(3, (8, 3)), (6, (4, 2))], [(9, (0, 1))]] 

Answer 2

import itertools 

def get_rle(list_of_digits, split_on=None): 
    count = 0 
    rle = [] 
    active_group = [] 
    rle_app = rle.append 
    for item, group in itertools.groupby(list_of_digits): 
     L = len(list(group)) 
     if item == split_on: 
      rle_app(active_group) 
      active_group = [] 
     else: 
      active_group.append((count, (item, L))) 
     count += L 

    rle_app(active_group) 
    return rle 

list_of_digits = map(int, '0 0 1 8 8 8 1 0'.split()) 
print get_rle(list_of_digits) 
print get_rle(list_of_digits, 8) 
print get_rle(list_of_digits, 1) 

aaron@aaron-laptop:~/code/tmp$ python rle.py 
[[(0, (0, 2)), (2, (1, 1)), (3, (8, 3)), (6, (1, 1)), (7, (0, 1))]] 
[[(0, (0, 2)), (2, (1, 1))], [(6, (1, 1)), (7, (0, 1))]] 
[[(0, (0, 2))], [(3, (8, 3))], [(7, (0, 1))]]