¿Hay alguna manera de hacer una lista de crecimiento automático en Python? Lo que quiero decir es hacer una lista que crezca cuando se haga referencia a un índice que aún no existe. Básicamente, el comportamiento de las matrices de Ruby.Listas de crecimiento automático en Python
¡Gracias de antemano!
Claro que es posible, solo tiene que usar una subclase de lista para hacerlo.
class GrowingList(list):
def __setitem__(self, index, value):
if index >= len(self):
self.extend([None]*(index + 1 - len(self)))
list.__setitem__(self, index, value)
Uso:
>>> grow = GrowingList()
>>> grow[10] = 4
>>> len(grow)
11
>>> grow
[None, None, None, None, None, None, None, None, None, None, 4]
Gracias, eso es exactamente lo que necesitaba. – Anonymous
No hay problema, me complace ayudarlo. –
Solo tenga en cuenta que esto solo es realmente útil para matrices densas, si necesita una estructura para matrices dispersas, entonces es mejor con una solución basada en diccionario. –
No, pero podría usar un diccionario (tabla hash) para lograr lo mismo.
Las listas son dinámicas en python. Crecerá automáticamente siempre (hasta que toques sys.maxsize) en tu programa.
l = list()
l.append(item)
Seguir haciendo eso.
No, quiero decir que crecerá cuando se haga referencia a un índice fuera de rango. Por ejemplo, a = [1,2,3] crecerá cuando se llame a [100] = 101. – Anonymous
¿Cuáles deberían ser los valores de 'a [3]' a 'a [99]' después de esto? –
En Ruby, los elementos intermedios se establecen en 'nil'; en Python, 'None' sería la elección lógica. –
Um, sólo se describe la forma en que funcionan las listas. ¿Qué estás intentando que no está funcionando? – Falmarri
Lo que quiero decir es que si el contexto está fuera de rango, se generará un error. Quiero que la lista crezca hasta un tamaño en el que se acomode el índice; en Ruby esto llenará todos los puntos intermedios con nulos. – Anonymous
¿Qué desea que sean los contenidos del índice que aún no existe cuando se hace referencia por primera vez (y todos los elementos anteriores)? ¿Debería ser 'None' u otro valor predeterminado? –