定義された値(RLEを分割する「キャラクター」)に応じて、RLE(GroupBy)の出力を「分割」
質問
「文字列」を考慮してください(数字の配列として扱います)
0 0 1 8 8 8 1 0
rle( "groupby")は次のとおりです。
[(0,2), (1, 1), (8,3), (1, 1), (0, 1)]
次に、以前の要素の実行長の合計で上記のRLEを濃縮します。
したがって、上記の濃縮バージョンは次のとおりです。
[(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))]
「文字列」が1に分割されます:
0 0 , 8 8 8 , 0
RLE分割1
[(0,2)] , [(8,3)] , [(0, 1)]
「文字列」が8に分割されます:
0 0 1 , , , 1 0
RLE分割8
[(0,2), (1, 1)] , , , [(1, 1), (0, 1)]
注:私の例では、「zのrleスプリット」リストを濃縮せずに引用しました。これはそうではありません。私はそれらを散らかって去りました。たとえば、「RLE Split on 1」は本当に次のように扱う必要があります。
[(0, (0,2))] , [(0+2+1, (8,3))] , [(0+1+2+3+1, (0, 1)]
zでこの「rle分裂」を達成するにはどうすればよいですか (= 1、8;この場合)
空の配列を省略しても大丈夫です(分割後)。
おそらく賢いリストコンプ。? (内部にネストされた付録を使用して、forループで解くのが少し簡単に思えます)
解決
方法を示すために、私はあなたがこれを使用しないことを強くお勧めします
「エレガントな」醜い方法:
>>> 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))]]
他のヒント
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))]]
所属していません StackOverflow