首頁  >  文章  >  後端開發  >  如何使用有效的技術將清單分成平衡的部分?

如何使用有效的技術將清單分成平衡的部分?

DDD
DDD原創
2024-11-15 12:23:02443瀏覽

How Can I Split a List into Balanced Parts with an Efficient Technique?

Balancing List Distribution with an Efficient Splitting Technique

In the realm of data manipulation, the ability to evenly distribute a list into multiple parts of desired lengths holds significant importance. This challenge arises in various scenarios, such as when partitioning data for concurrent processing or organizing items into manageable subsets.

One commonly employed approach is the chunks() function, which divides a list into chunks of a specified size. However, this method lacks the precision to create roughly equal parts in all cases. For instance, when splitting a list of 7 elements into 2 parts, it would result in uneven chunks of 3 and 4 elements.

To address this limitation, a more refined solution is presented:

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

This approach employs the divmod() function to calculate the number of complete chunks of size k and the number of elements in the remaining partial chunk m. Subsequently, the loop iterates through each chunk, starting from index i, and slices the list to retrieve the desired subset.

As an illustration, consider the following example:

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

In this scenario, the list [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10] is elegantly split into three nearly equal parts, with each chunk containing either 4 or 3 elements.

By incorporating this technique into your programming arsenal, you will gain a powerful tool for managing lists in an efficient and balanced manner.

以上是如何使用有效的技術將清單分成平衡的部分?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn