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

Mengenal pasti Kumpulan Nombor Berturut-turut dalam Senarai

Apabila berhadapan dengan tugas mengenal pasti kumpulan nombor berturut-turut dalam senarai, terdapat pelbagai pendekatan untuk dipertimbangkan.

Sawa Terbina Kefungsian

Python menyediakan alat yang berkuasa untuk tugas ini: fungsi groupby(). Dengan menggunakan fungsi ini, kita boleh mengkategorikan elemen berdasarkan perbezaan antara indeks dan nilainya. Sebagai contoh, dalam senarai [2, 3, 4, 5, 12, 13, 14, 15, 16, 17], fungsi groupby() akan mengeluarkan kumpulan berikut:

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

Di sini, setiap kumpulan terdiri daripada elemen yang indeksnya berbeza daripada nilainya dengan jumlah yang sama, menunjukkan berturut-turut nombor.

Fungsi Tersuai

Pendekatan alternatif melibatkan mencipta fungsi tersuai. Satu pelaksanaan diberikan di bawah:

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])

Fungsi ini menjana senarai tupel, di mana setiap tupel mewakili kumpulan nombor berturut-turut. Untuk input [2, 3, 4, 5, 12, 13, 14, 15, 16, 17], outputnya ialah:

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

Perhatikan bahawa nombor individu dikembalikan sebagai elemen individu dan bukannya julat.

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