Bagaimana untuk Membahagikan Senarai kepada Bahagian Yang Hampir Sama?

Memisahkan Senarai kepada N Bahagian Anggaran Sama

Membahagikan senarai kepada bahagian yang sama ialah masalah pengaturcaraan biasa. Satu cabaran tertentu ialah mencapai pemisahan genap apabila panjang senarai tidak boleh dibahagikan dengan bilangan bahagian yang diingini.

Sebagai contoh, pertimbangkan untuk membahagikan senarai 7 elemen kepada dua bahagian yang sama. Sebaik-baiknya, setiap bahagian harus mempunyai 3 dan 4 elemen masing-masing.

Kod yang disediakan, chunks(), membahagikan senarai kepada ketulan elemen yang sama saiz, tetapi ini mungkin tidak menghasilkan malah berpecah. Sebagai alternatif, menukar ketulan boleh mencapai pembahagian sekata, tetapi ia akan mengganggu susunan elemen.

Pendekatan yang lebih cekap ialah menggunakan penjana senarai, seperti yang ditunjukkan dalam kod yang dipertingkatkan:

def split(a, n):
    k, m = divmod(len(a), n)
    return (a[i*k+min(i, m):(i+1)*k+min(i+1, m)] for i in range(n))

Kod ini mengira saiz bongkah ideal k dan elemen yang tinggal m. Ia kemudiannya menghasilkan penjana yang berulang melalui senarai dan mencipta bahagian saiz yang diingini.

Contohnya:

>>> list(split(range(11), 3))
[[0, 1, 2, 3], [4, 5, 6, 7], [8, 9, 10]]

Penyelesaian ini menyediakan kaedah yang cekap untuk membahagikan senarai kepada bahagian yang lebih kurang sama. , mengekalkan susunan unsur.

Atas ialah kandungan terperinci Bagaimana untuk Membahagikan Senarai kepada Bahagian Yang Hampir Sama?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!