Kritik dari jawaban lain di sini:
Tidak satu pun dari jawaban ini yang berukuran rata, mereka semua meninggalkan potongan pada akhirnya, sehingga tidak sepenuhnya seimbang. Jika Anda menggunakan fungsi-fungsi ini untuk mendistribusikan pekerjaan, Anda sudah memiliki prospek yang mungkin diselesaikan jauh di depan yang lain, sehingga Anda tidak akan melakukan apa-apa sementara yang lain terus bekerja keras.
Misalnya, jawaban teratas saat ini berakhir dengan:
[60, 61, 62, 63, 64, 65, 66, 67, 68, 69],
[70, 71, 72, 73, 74]]
Aku hanya benci keruntuhan itu pada akhirnya!
Lainnya, seperti list(grouper(3, xrange(7)))
, dan chunk(xrange(7), 3)
keduanya kembali: [(0, 1, 2), (3, 4, 5), (6, None, None)]
. Itu None
hanya padding, dan agak tidak menurut saya. Mereka TIDAK secara merata memotong iterables.
Mengapa kita tidak bisa membagi ini lebih baik?
Solusi Saya
Berikut adalah solusi yang seimbang, diadaptasi dari fungsi yang saya gunakan dalam produksi (Catatan Python 3 untuk menggantikan xrange
dengan range
):
def baskets_from(items, maxbaskets=25):
baskets = [[] for _ in xrange(maxbaskets)] # in Python 3 use range
for i, item in enumerate(items):
baskets[i % maxbaskets].append(item)
return filter(None, baskets)
Dan saya membuat generator yang melakukan hal yang sama jika Anda memasukkannya ke dalam daftar:
def iter_baskets_from(items, maxbaskets=3):
'''generates evenly balanced baskets from indexable iterable'''
item_count = len(items)
baskets = min(item_count, maxbaskets)
for x_i in xrange(baskets):
yield [items[y_i] for y_i in xrange(x_i, item_count, baskets)]
Dan akhirnya, karena saya melihat bahwa semua fungsi di atas mengembalikan elemen dalam urutan yang berdekatan (seperti yang diberikan):
def iter_baskets_contiguous(items, maxbaskets=3, item_count=None):
'''
generates balanced baskets from iterable, contiguous contents
provide item_count if providing a iterator that doesn't support len()
'''
item_count = item_count or len(items)
baskets = min(item_count, maxbaskets)
items = iter(items)
floor = item_count // baskets
ceiling = floor + 1
stepdown = item_count % baskets
for x_i in xrange(baskets):
length = ceiling if x_i < stepdown else floor
yield [items.next() for _ in xrange(length)]
Keluaran
Untuk mengujinya:
print(baskets_from(xrange(6), 8))
print(list(iter_baskets_from(xrange(6), 8)))
print(list(iter_baskets_contiguous(xrange(6), 8)))
print(baskets_from(xrange(22), 8))
print(list(iter_baskets_from(xrange(22), 8)))
print(list(iter_baskets_contiguous(xrange(22), 8)))
print(baskets_from('ABCDEFG', 3))
print(list(iter_baskets_from('ABCDEFG', 3)))
print(list(iter_baskets_contiguous('ABCDEFG', 3)))
print(baskets_from(xrange(26), 5))
print(list(iter_baskets_from(xrange(26), 5)))
print(list(iter_baskets_contiguous(xrange(26), 5)))
Yang mencetak:
[[0], [1], [2], [3], [4], [5]]
[[0], [1], [2], [3], [4], [5]]
[[0], [1], [2], [3], [4], [5]]
[[0, 8, 16], [1, 9, 17], [2, 10, 18], [3, 11, 19], [4, 12, 20], [5, 13, 21], [6, 14], [7, 15]]
[[0, 8, 16], [1, 9, 17], [2, 10, 18], [3, 11, 19], [4, 12, 20], [5, 13, 21], [6, 14], [7, 15]]
[[0, 1, 2], [3, 4, 5], [6, 7, 8], [9, 10, 11], [12, 13, 14], [15, 16, 17], [18, 19], [20, 21]]
[['A', 'D', 'G'], ['B', 'E'], ['C', 'F']]
[['A', 'D', 'G'], ['B', 'E'], ['C', 'F']]
[['A', 'B', 'C'], ['D', 'E'], ['F', 'G']]
[[0, 5, 10, 15, 20, 25], [1, 6, 11, 16, 21], [2, 7, 12, 17, 22], [3, 8, 13, 18, 23], [4, 9, 14, 19, 24]]
[[0, 5, 10, 15, 20, 25], [1, 6, 11, 16, 21], [2, 7, 12, 17, 22], [3, 8, 13, 18, 23], [4, 9, 14, 19, 24]]
[[0, 1, 2, 3, 4, 5], [6, 7, 8, 9, 10], [11, 12, 13, 14, 15], [16, 17, 18, 19, 20], [21, 22, 23, 24, 25]]
Perhatikan bahwa generator yang berdekatan memberikan potongan dalam pola panjang yang sama dengan dua lainnya, tetapi item semuanya dalam urutan, dan mereka dibagi secara merata karena orang dapat membagi daftar elemen diskrit.