entendiendo la función zip

Question

Todo el debate trata sobre python 3.1.2; ver Python docs para la fuente de mi pregunta.

Sé lo que zip hace; Simplemente no entiendo por qué se puede implementar como esto:

def zip(*iterables): 
    # zip('ABCD', 'xy') --> Ax By 
    iterables = map(iter, iterables) 
    while iterables: 
     yield tuple(map(next, iterables)) 

Digamos que llamo zip(c1, c2, c3). Si entiendo correctamente, los iterables son inicialmente la tupla (c1, c2, c3).

La línea iterables = map(iter, iterables) la convierte en un iterador que devolvería iter (c1), iter (c2), iter (c3) si se repite.

Dentro del bucle, map(next, iterables) es un iterador que devolvería next(iter(c1)), next(iter(c2)) y next(iter(c3)) si itera a través. La llamada tuple la convierte a (next(iter(c1)), next(iter(c2)), next(iter(c3)), agotando su argumento (iterables) en la primera llamada que yo sepa. No entiendo cómo el circuito while logra continuar dado que comprueba iterables; y si continúa, por qué la llamada tuple no devuelve una tupla vacía (el iterador está agotado).

Estoy seguro de que me falta algo muy simple ..

Answer 1

Parece que se trata de un error en la documentación. El código 'equivalente' funciona en python2 pero no en python3, donde entra en un bucle infinito.

Y la versión más reciente de la documentación tiene el mismo problema: http://docs.python.org/release/3.1.2/library/functions.html

Parece cambio 61361 era el problema, ya que se fusionó cambios de Python 2.6, sin verificar que eran correctas para python3.

Parece que el problema no existe en el conjunto de documentación de troncales, pero probablemente deba informar un error al respecto al http://bugs.python.org/.

Answer 2

Parece que se supone que este código debe leerse como código python-2.x. Ni siquiera se ejecuta correctamente en py3k.

Lo que ocurre en python-2.x es que map devuelve una lista de iteradores, cuando se llama next, devuelve un elemento de iterador, esos elementos combinados en tupla. Por lo tanto, dado

>>> zip('ABCD', 'xy') 

iterables es una lista de 2 iteradores, en cada iteración en el bucle while, elemento siguiente (primera restante) de iterador se consume (' 'A' y 'x', etc), y se obtuvieron como un elemento de una tupla, luego después de que se entregan los últimos elementos (en la tercera iteración) se levanta el generador StopIteration. while iterables siempre permanece True.