Pythonで連続値の取得をしたいのですが、最適な関数や解決法などがあれば教えてください。
array_1 = [ a, a, a, b, b, c, a, a, b ]
を、
array_2 = [ [a, 3], [b, 2], [c, 1], [a, 2], [b,1] ]
のように直したいと思っています。
気になる質問をクリップする
クリップした質問は、後からいつでもMYページで確認できます。
またクリップした質問に回答があった際、通知やメールを受け取ることができます。
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
回答3件
0
こういうときはmore-itertoolsが便利です。
Python
1>>> from more_itertools import run_length 2>>> 3>>> array_1 = ['a', 'a', 'a', 'b', 'b', 'c', 'a', 'a', 'b'] 4>>> 5>>> array_2 = list(run_length.encode(array_1)) 6>>> array_2 7[('a', 3), ('b', 2), ('c', 1), ('a', 2), ('b', 1)] 8>>> 9>>> array_3 = list(run_length.decode(array_2)) 10>>> array_3 11['a', 'a', 'a', 'b', 'b', 'c', 'a', 'a', 'b'] 12>>> 13>>> array_1 == array_3 14True
投稿2019/11/16 02:48
総合スコア35668
0
ベストアンサー
itertools.groupby
というそのものずばりのものが標準であります。
https://docs.python.org/ja/3/library/itertools.html#itertools.groupby
希望の結果を得たければ、以下のように使ってください。
python
1>>> array_1 = ["a", "a", "a", "b", "b", "c", "a", "a", "b"] # 文字列に直しました 2>>> from itertools import groupby 3>>> [[i, len(list(g))] for i, g in groupby(array_1)] 4[['a', 3], ['b', 2], ['c', 1], ['a', 2], ['b', 1]] 5
投稿2019/11/15 17:24
総合スコア30935
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
0
この変換は run-length というものと類似しています。(テキストの圧縮に使われる)
run-length 処理を web 上でいろいろさがしてみて、質問でのデータ入力形式用に変更してみては?
参考情報
- Run-Length Encoding
https://stackabuse.com/run-length-encoding/
- run length encoding using recursion
https://gist.github.com/hltbra/4117933
- Run Length Encoding in the Python Track
投稿2019/11/15 23:04
総合スコア22324
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
あなたの回答
tips
太字
斜体
打ち消し線
見出し
引用テキストの挿入
コードの挿入
リンクの挿入
リストの挿入
番号リストの挿入
表の挿入
水平線の挿入
プレビュー
質問の解決につながる回答をしましょう。 サンプルコードなど、より具体的な説明があると質問者の理解の助けになります。 また、読む側のことを考えた、分かりやすい文章を心がけましょう。
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。