1. ホーム
  2. list

[解決済み] リスト内の連続した重複を識別する最もPythonicな方法は何でしょうか?

2022-02-19 06:37:35

質問

つまり、各duplesが(int_in_question, number of occurrences)を含む、順序を保持したduplesのリストを生成したいのです。

例えば、こんなリストがあったとします。

[0, 0, 0, 3, 3, 2, 5, 2, 6, 6]

という結果にしたい。

[(0, 3), (3, 2), (2, 1), (5, 1), (2, 1), (6, 2)]

を持っています。 かなり for-loop、temp、counterを使った簡単な方法です。

result_list = []
current = source_list[0]
count = 0
for value in source_list:
    if value == current:
        count += 1
    else:
        result_list.append((current, count))
        current = value
        count = 1
result_list.append((current, count))

しかし、私はpythonの関数型プログラミングのイディオムがとても好きなので、簡単なジェネレータ式でこれができるようになりたいと思っています。しかし、ジェネレータで作業するときにサブカウントを維持するのは難しいと感じています。しかし、ジェネレータを使うときにサブカウントを維持するのは難しいです。2つのステップを踏めばできるような気がしますが、今のところ行き詰まっています。

特にジェネレータを使ったエレガントでピースフルな方法ってありますか?

どのように解決するのですか?

>>> from itertools import groupby
>>> L = [0, 0, 0, 3, 3, 2, 5, 2, 6, 6]
>>> grouped_L = [(k, sum(1 for i in g)) for k,g in groupby(L)]
>>> # Or (k, len(list(g))), but that creates an intermediate list
>>> grouped_L
[(0, 3), (3, 2), (2, 1), (5, 1), (2, 1), (6, 2)]

電池を含む と言わんばかりに。

使用方法のご提案 sum とジェネレータ式はJBernardoからのコメントです。