¿Completando una lista/matriz por índice en Python?

Question

Es esto posible:

myList = [] 

myList[12] = 'a' 
myList[22] = 'b' 
myList[32] = 'c' 
myList[42] = 'd' 

Cuando lo intento, me sale:

# IndexError: list assignment index out of range # 

Answer 1

Vas a tener que pre-llenarlo con algo (por ejemplo 0 o None) antes de que pueda indexar:

myList = [None] * 100 # Create list of 100 'None's 
myList[12] = 'a' # etc. 

otra alternativa es utilizar un diccionario en lugar de una lista, como Alex Martelli suggested.

Answer 2

Por una "lista escasa" se puede utilizar una vez dict:

mylist = {} 
mylist[12] = 'a' 

etc. Si usted quiere una lista real (inicialícela con [], no(), por supuesto! -) usted necesita llenar las ranuras no establecidas a _some_thing, p. None, por una pequeña función auxiliar o por subclasificación list.

Answer 3

No sin poblar los otros lugares en la lista con algo (como None o una cadena vacía). Intentar insertar un elemento en una lista utilizando el código que escribió daría como resultado un IndexError.

También hay mylist.insert, pero este código:

myList.insert(12,'a') 

le basta con insertar 'a' en la primera posición no ocupada en la lista (que sería 0 usando tu ejemplo).

Entonces, como dije, tiene que haber algo en la lista en los índices 0-11 antes de que pueda insertar algo en myList[12].

Answer 4

Si no se conoce el tamaño de la lista antes de tiempo, se puede usar try/except y luego extender la lista de la excepción:

L = [] 
def add(i, s): 
    try: 
     L[i] = s 
    except IndexError: 
     L.extend([None]*(i-len(L)+1)) 
     L[i] = s 

add(12, 'a') 
add(22, 'b') 

----- Actualización - -------------------------------------------
Comentario de Per tgray: Si es probable que su código arroje una excepción la mayor parte del tiempo, debe verificar la longitud de la lista cada vez, y evitar las excepciones:

L = [] 
def add(i, s): 
    size = len(L) 
    if i >= size: 
     L.extend([None]*(i-size+1)) 
     L[i] = s 

Answer 5

Aquí hay un contenedor de lista rápida que expandirá automáticamente su lista con ceros si intenta asignar un valor a un índice más allá de su longitud.

class defaultlist(list): 

    def __setitem__(self, index, value): 
     size = len(self) 
     if index >= size: 
     self.extend(0 for _ in range(size, index + 1)) 

     list.__setitem__(self, index, value) 

Ahora usted puede hacer esto:

>>> a = defaultlist([1,2,3]) 
>>> a[1] = 5 
[1,5,3] 
>>> a[5] = 10 
[1,5,3,0,0,10] 

Answer 6

Sólo en caso de que alguien necesita, me di cuenta de una soluction para mi problema, necesitaba Calc un montón de factoriales, algunos de ellos podría repetirse, así que aquí está mi solución:

factorials = {} 

def calcFact(v): 
    try: 
     return factorials[v] 
    except KeyError: 
     factorials[v] = math.factorial(v) 
     return factorials[v] 

caso_prueba:

calcFact(99000) 
calcFact(90900) 
calcFact(90090) 
calcFact(90009) 
calcFact(90009) #repeated 
calcFact(90009) #repeated 

Resultados:

Repetición Calc matemática: 1.576 s

Usando el código anterior (una lista para almacenar valores repetidos): 1.011 s