iterators python3 e geradores

iterator

Iteração é um dos recursos mais poderosos do Python é uma forma de acessar os elementos de cobrança. .

Um iterador é um percurso do objeto pode se lembrar da localização.

Repetidor objecto é acessível a partir do início do primeiro elemento do conjunto até que todos os elementos são acessados ​​completamente encerrado. Iterator só pode avançar e não para trás.

Iterator tem dois métodos básicos: iter () e next ().

String, lista ou tupla objetos podem ser usados ​​para criar um iterador:

>>> list=[1,2,3,4]
>>> it = iter(list)    # 创建迭代器对象
>>> print (next(it))   # 输出迭代器的下一个元素
1
>>> print (next(it))
2
>>> 

objeto Iterator pode ser usado para a declaração travessia convencional:

#!/usr/bin/python3

list=[1,2,3,4]
it = iter(list)    # 创建迭代器对象
for x in it:
    print (x, end=" ")

O programa acima, os resultados da saída são os seguintes:

1 2 3 4

Você também pode usar a função next ():

#!/usr/bin/python3

import sys         # 引入 sys 模块

list=[1,2,3,4]
it = iter(list)    # 创建迭代器对象

while True:
    try:
        print (next(it))
    except StopIteration:
        sys.exit()

O programa acima, os resultados da saída são os seguintes:

1
2
3
4

gerador

Em Python, usando a função de rendimento é conhecido como um gerador (gerador).

A diferença é que, com uma função comum, o gerador é uma função de retorno iterador só pode ser usado operações iterativos, mais simples de entender Builder é uma iteração.

Chamando o gerador está executando o processo, a função de rendimento encontrou fará uma pausa a cada vez e salvar toda a informação operacional atual, o valor de retorno de rendimento. Continuar a executar a partir da localização atual e a próxima execução método seguinte ().

O exemplo a seguir usa os rendimentos percebeu colunas de Fibonacci:

#!/usr/bin/python3

import sys

def fibonacci(n): # 生成器函数 - 斐波那契
    a, b, counter = 0, 1, 0
    while True:
        if (counter > n): 
            return
        yield a
        a, b = b, a + b
        counter += 1
f = fibonacci(10) # f 是一个迭代器，由生成器返回生成

while True:
    try:
        print (next(f), end=" ")
    except StopIteration:
        sys.exit()

O programa acima, os resultados da saída são os seguintes:

0 1 1 2 3 5 8 13 21 34 55