목록을 대략 동일한 부분으로 분할하는 방법은 무엇입니까?

Patricia Arquette
풀어 주다: 2024-11-18 05:55:02
원래의
261명이 탐색했습니다.

How to Split a List into Approximately Equal Parts?

목록을 N개의 대략 동일한 부분으로 분할

목록을 동일한 부분으로 분할하는 것은 일반적인 프로그래밍 문제입니다. 한 가지 특별한 과제는 목록 길이가 원하는 부분 수로 나누어지지 않을 때 균등 분할을 달성하는 것입니다.

예를 들어 7개 요소로 구성된 목록을 두 개의 동일한 부분으로 분할하는 것을 고려해 보세요. 이상적으로는 각 부분에 각각 3개와 4개의 요소가 있어야 합니다.

제공된 코드 chunks()는 목록을 동일한 크기의 요소 청크로 나누지만 이로 인해 결과가 나오지 않을 수도 있습니다. 심지어 분할. 또는 청크를 전치하면 균일하게 분할할 수 있지만 요소 순서가 혼란스러울 수 있습니다.

보다 효율적인 접근 방식은 개선된 코드에서 볼 수 있듯이 목록 생성기를 사용하는 것입니다.

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))
로그인 후 복사

이 코드는 이상적인 청크 크기 k와 나머지 요소 m를 계산합니다. 그런 다음 목록을 반복하여 원하는 크기의 부분을 생성하는 생성기를 생성합니다.

예:

>>> list(split(range(11), 3))
[[0, 1, 2, 3], [4, 5, 6, 7], [8, 9, 10]]
로그인 후 복사

이 솔루션은 목록을 거의 동일한 부분으로 분할하는 효율적인 방법을 제공합니다. , 요소 순서를 유지합니다.

위 내용은 목록을 대략 동일한 부분으로 분할하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿