Python リスト内の連続する数値グループを効率的に識別するにはどうすればよいですか?

リスト内の連続する数字のグループを識別する

リスト内の連続する数字のグループを識別するタスクに直面した場合、複数のアプローチがあります。

組み込み Python機能

Python は、このタスクのための強力なツールである groupby() 関数を提供します。この機能を利用すると、インデックスと値の差に基づいて要素を分類できます。たとえば、リスト [2, 3, 4, 5, 12, 13, 14, 15, 16, 17] では、groupby() 関数は次のグループを出力します:

[(2, [2, 3, 4, 5]), (12, [12, 13, 14, 15, 16, 17])]

ここでは、各グループは、インデックスがその値と同じ量だけ異なる要素で構成され、連続する番号を示します。

カスタムFunction

別のアプローチには、カスタム関数の作成が含まれます。 1 つの実装を以下に示します。

ranges = []
for key, group in groupby(enumerate(data), lambda (index, item): index - item):
    group = map(itemgetter(1), group)
    if len(group) > 1:
        ranges.append(xrange(group[0], group[-1]))
    else:
        ranges.append(group[0])

この関数は、各タプルが連続する番号グループを表すタプルのリストを生成します。入力 [2, 3, 4, 5, 12, 13, 14, 15, 16, 17] の場合、出力は次のようになります。

[(2, 5), (12, 17), 20]

個々の数値は、個別の要素としてではなく、個別の要素として返されることに注意してください。範囲。

以上がPython リスト内の連続する数値グループを効率的に識別するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。