Python, lista diferida

Question

¿Es posible tener una lista evaluada perezosamente en Python?

Por ejemplo

a = 1 
list = [a] 
print list 
#[1] 
a = 2 
print list 
#[1] 

Si la lista se estableció para evaluar perezosamente entonces la línea final sería [2]

Answer 1

El concepto de evaluación "perezosa" normalmente viene con lenguajes funcionales, pero en esos no se podía reasignar dos valores diferentes al mismo identificador, por lo tanto, ni siquiera se podía reproducir su ejemplo.

El punto no se trata en absoluto la pereza - es que el uso de un identificador se garantiza que sea idéntica a conseguir una referencia al mismo valor que el identificador hace referencia, y reasignar un identificador, un desnuda el nombre, con un valor diferente, garantiza que el identificador haga referencia a un valor diferente de ellos. La referencia al primer valor (objeto) no se pierde.

Considere un ejemplo similar donde la reasignación a un nombre simple no está en juego, sino más bien cualquier otro tipo de mutación (para un objeto mutable, por supuesto, los números y las cadenas son inmutables), incluida una asignación a algo demás que un nombre al descubierto:

>>> a = [1] 
>>> list = [a] 
>>> print list 
[[1]] 
>>> a[:] = [2] 
>>> print list 
[[2]] 

Puesto que no hay a - ... que vuelve a asignar el nombre al descubierto a, sino más bien una a[:] = ... que reasigna a 's contenidos, es trivialmente fácil de hacer Python como 'perezosa' como desee (y de hecho tomaría tan ¡Me esfuerzo por hacerlo "ansioso"! -) ... si la pereza frente al entusiasmo tenía algo que ver con cualquiera de estos casos (que no ;-).

Simplemente tenga en cuenta la semántica perfectamente simple de "asignar a un nombre simple" (frente a la asignación a cualquier otra cosa, que puede ser variadamente ajustado y controlado utilizando sus propios tipos de forma adecuada), y la ilusión óptica de "perezoso vs ansioso "podría desvanecerse ;-)

Answer 2

Python es not really very lazy in general.

Puede usar generadores para emular estructuras de datos perezosas (como listas infinitas, etcétera), pero en cuanto a cosas como el uso de la sintaxis normal de listas, etcétera, no va a tener pereza.

Answer 3

Llegué a este post cuando buscaba una implementación de lista de vagos genuina, pero sonaba como algo divertido de probar y resolver.

La siguiente aplicación hace básicamente lo que se le pidió originalmente para:

from collections import Sequence 

class LazyClosureSequence(Sequence): 
    def __init__(self, get_items): 
     self._get_items = get_items 

    def __getitem__(self, i): 
     return self._get_items()[i] 

    def __len__(self): 
     return len(self._get_items()) 

    def __repr__(self): 
     return repr(self._get_items()) 

que lo utilice como esto:

>>> a = 1 
>>> l = LazyClosureSequence(lambda: [a]) 
>>> print l 
[1] 
>>> a = 2 
>>> print l 
[2] 

Obviamente, esto es horrible.