Iteradores e Geradores

Iteradores e Geradores

1. Entendendo Iterators e Iterable

   • Iterator -> Pode ser iterado, retorna um dado, sendo um elemento por vez quando uma função next() é chamada
   • Iterable -> Retorna um iterator quando a função iter() for chamada

2. Geradores

   • São iterators e o contrário não é verdadeiro
   • Podem ser criados com funções geradores e expressões geradoras
     • Funções Geradoras utilizam a palavra reservada: yield
     • Funções|Generator_Funcions Utilizam_return|utilizam_yield retorna_uma_vez|podem_utilizar_yield_multiplas_vezes Quando_executada,retorna_um_valor|quando_executada,retorna_um_generator
     • Generator function não é um Generator, ele gera um.

3. Teste de Memória com Generators

   • Em anexo
     • # Função usando Listas def fib_lista(max): nums = [] a, b = 0, 1 while len(nums) < max: nums.append(b) a, b = b, a + b return nums for n in fib_lista(100000): print(n) # Função usando Geradores def fib_gen(max): a, b, condor = 0, 1, 0 while condor < max: a, b = b, a + b yield a condor = condor + 1 for n in fib_gen(100000): print(n)

4. Teste de Velocidade com Expressões Geradoras

   • normalmente é mais rápido e consome menos memória