Python에서 어떻게 임의로 중첩된 목록을 효율적으로 평면화할 수 있습니까?

임의로 중첩된 목록 평면화

다양한 깊이 수준의 중첩 목록은 이를 단일 차원으로 줄이는 데 어려움을 겪습니다. 얕은 목록을 평면화하는 솔루션은 많지만 [[[1, 2, 3], [4, 5]], 6]과 같이 불규칙하게 중첩된 목록으로 인해 많은 어려움을 겪고 있습니다.

재귀 접근 방식

질문에서 언급한 한 가지 접근 방식은 다음과 같습니다. 재귀:

def flatten(x):
    result = []
    for el in x:
        if hasattr(el, "__iter__") and not isinstance(el, basestring):
            result.extend(flatten(el))
        else:
            result.append(el)
    return result

이 알고리즘은 목록을 반복하여 중첩된 목록을 재귀적으로 평면화하고 반복할 수 없는 요소를 결과에 추가합니다.

가독성 및 성능 향상을 위한 생성기 함수

생성기 기능은 가독성과 효율성을 모두 향상시킬 수 있는 대체 접근 방식을 제공합니다.

Python 2

from collections import Iterable

def flatten(xs):
    for x in xs:
        if isinstance(x, Iterable) and not isinstance(x, basestring):
            for item in flatten(x):
                yield item
        else:
            yield x

Python 3

from collections.abc import Iterable

def flatten(xs):
    for x in xs:
        if isinstance(x, Iterable) and not isinstance(x, (str, bytes)):
            yield from flatten(x)
        else:
            yield x

Python 3에서는 Yield from 연산자는 중첩된 생성기의 항목을 순차적으로 편리하게 반환하는 반면, Python 2에서는 하위 생성기를 통해 명시적으로 반복합니다.

위 내용은 Python에서 어떻게 임의로 중첩된 목록을 효율적으로 평면화할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!