[python] 파이썬 생성기 함수를 무엇에 사용할 수 있습니까?

발전기는 게으른 평가를 제공합니다. ‘for’를 사용하여 명시 적으로 또는 암시 적으로 반복하여 함수 또는 반복 구조로 전달하여 사용합니다. 생성기는 마치 목록을 반환하는 것처럼 여러 항목을 반환하는 것으로 생각할 수 있지만 한 번에 하나씩 반환하는 대신 하나씩 반환하며 생성기 기능은 다음 항목이 요청 될 때까지 일시 중지됩니다.

생성기는 모든 결과가 필요한지 또는 모든 결과에 대해 동시에 메모리를 할당하지 않으려는 경우 큰 결과 세트 (특히 루프 자체를 포함하는 계산)를 계산하는 데 유용합니다. . 또는 생성기가 다른 생성기를 사용 하거나 다른 리소스를 사용하는 상황에서 가능한 한 늦게 발생하면 더 편리합니다.

생성기 (실제로 동일)의 또 다른 용도는 콜백을 반복으로 바꾸는 것입니다. 어떤 상황에서는 함수가 많은 작업을 수행하고 때로는 호출자에게 다시보고하기를 원합니다. 일반적으로 콜백 함수를 사용합니다. 이 콜백을 작업 기능에 전달하면 주기적으로이 콜백을 호출합니다. 생성기 접근 방식은 일 함수 (현재 생성기)가 콜백에 대해 아무것도 알지 못하고보고 할 때마다 생성하는 것입니다. 호출자는 별도의 콜백을 작성하고이를 작업 기능에 전달하는 대신 모든보고 작업을 생성기 주변의 작은 ‘for’루프로 수행합니다.

예를 들어, ‘파일 시스템 검색’프로그램을 작성했다고 가정하십시오. 전체 검색을 수행하고 결과를 수집 한 다음 한 번에 하나씩 표시 할 수 있습니다. 첫 번째 결과를 보여주기 전에 모든 결과를 수집해야하며 모든 결과는 동시에 메모리에 저장됩니다. 또는 결과를 찾는 동안 결과를 표시 할 수 있으며, 이는 메모리 효율성이 높고 사용자에게 훨씬 친숙합니다. 후자는 결과 인쇄 기능을 파일 시스템 검색 기능에 전달하여 수행하거나 검색 기능을 생성기로 만들고 결과를 반복하여 수행 할 수 있습니다.

후자의 두 가지 접근 방식의 예를 보려면 os.path.walk () (콜백이있는 기존 파일 시스템 워킹 함수) 및 os.walk () (새로운 파일 시스템 워킹 생성기)를 참조하십시오. 당신은 정말로 모든 결과를리스트로 수집하고 싶었습니다. 제너레이터 접근법은 큰리스트 접근법으로 변환하기가 쉽지 않습니다 :

big_list = list(the_generator)

답변

# function version
def fibon(n):
    a = b = 1
    result = []
    for i in xrange(n):
        result.append(a)
        a, b = b, a + b
    return result

# generator version
def fibon(n):
    a = b = 1
    for i in xrange(n):
        yield a
        a, b = b, a + b

for x in fibon(1000000):
    print x,

  def generate_integers(N):
    for i in xrange(N):
    yield i

    In [1]: gen = generate_integers(3)
    In [2]: gen
    <generator object at 0x8117f90>
    In [3]: gen.next()
    0
    In [4]: gen.next()
    1
    In [5]: gen.next()

def ResultGenerator(cursor, batchsize=1000):
    while True:
        results = cursor.fetchmany(batchsize)
        if not results:
            break
        for result in results:
            yield result

return - returns only once
yield - returns multiple times

db = MySQLdb.connect(host="localhost", user="root", passwd="root", db="domains")
cursor = db.cursor()
cursor.execute("SELECT domain FROM domains")
for result in ResultGenerator(cursor):
    doSomethingWith(result)
db.close()

def bufferedFetch():
  while True:
     buffer = getBigChunkOfData()
     # insert some code to break on 'end of data'
     for i in buffer:
          yield i

def fib():
    first = 0
    second = 1
    yield first
    yield second

    while 1:
        next = first + second
        yield next
        first = second
        second = next

fibgen1 = fib()
fibgen2 = fib()

>>> fibgen1.next(); fibgen1.next(); fibgen1.next(); fibgen1.next()
0
1
1
2
>>> fibgen2.next(); fibgen2.next()
0
1
>>> fibgen1.next(); fibgen1.next()
3
5