Bagaimanakah Saya Boleh Mengenalpasti Kumpulan Nombor Berturut-turut dalam Senarai Python?

Kenal pasti Kumpulan Nombor Berturut-turut dalam Senarai

Mengenal pasti kumpulan nombor berturut-turut dalam senarai ialah tugas biasa yang timbul dalam pelbagai senario pengaturcaraan.

Alat Terbina Dalam Python

Nasib baik, Python's fungsi dan modul terbina dalam menyediakan penyelesaian yang elegan untuk masalah ini. Satu pendekatan memanfaatkan fungsi groupby() dan ungkapan lambda:

from itertools import groupby

data = [2, 3, 4, 5, 12, 13, 14, 15, 16, 17]
for k, g in groupby(enumerate(data), lambda (i, x): i - x):
    print(map(itemgetter(1), g))

Coretan ini mengumpulkan nombor berturut-turut berdasarkan perbezaan antara indeks dan nilainya, memastikan elemen dalam setiap kumpulan adalah berturut-turut.

Jika output yang dikehendaki ialah senarai tupel yang mewakili julat nombor berturut-turut, pengubahsuaian berikut boleh dibuat:

ranges = []
for k, g in groupby(enumerate(data), lambda (i, x): i - x):
    group = map(itemgetter(1), g)
    ranges.append((group[0], group[-1]))

Pendekatan Ganti

Sebagai alternatif, penyelesaian tersuai boleh dilaksanakan menggunakan gelung dan pemahaman senarai:

ranges = []
for i in range(len(data)):
    if i == len(data) - 1 or data[i] + 1 != data[i + 1]:
        ranges.append((data[i], data[i]))
    else:
        start = i
        while i + 1 < len(data) and data[i] + 1 == data[i + 1]:
            i += 1
        ranges.append((data[start], data[i]))

Pendekatan ini berulang melalui senarai , mengenal pasti indeks permulaan dan penamat bagi setiap kumpulan berturut-turut dan menambahkannya pada senarai julat.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mengenalpasti Kumpulan Nombor Berturut-turut dalam Senarai Python?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!