Python'da bir listeyi/diziyi dizine göre doldurmak?

Question

bu mümkün mü: Ben çalıştığınızda

myList = [] 

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

, alıyorum:

bir "seyrek listesi" için

# IndexError: list assignment index out of range # 

Answer 1

Bir şey (örneğin 0 veya None) ile önceden doldurmak gerekecek:

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

Alternatif Alex Martelli suggested gibi bir listenin yerine dicti kullanın.

Answer 2

Kullanmak olabilecek bir dict yerine:

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

vb Eğer gerçek bir liste ([], () ile başlamaz!) un-set yuvalarını _some_thing, ör. None, küçük bir yardımcı işlevle veya list alt sınıfıyla. Eğer indeksi bunu yapabilirsiniz önce

Answer 3

Listedeki diğer konumları bir şeyle doldurmadan (None veya boş bir dize gibi). Yazdığınız kodu kullanarak listeye bir öğe eklemeye çalışmak, IndexError ile sonuçlanacaktır.

Orada mylist.insert da vardır, ancak bu kodu:

myList.insert(12,'a') 

sadece eklemek istiyorum 'a' (sizin örnek kullanarak 0 olurdu) Listedeki ilk boş konumda.

Yani, dediğim gibi, myList[12] adresinden bir şey eklemeden önce, dizinde 0-11 dizinlerinde bir şeyler olmalı.

Answer 4

vaktinden listenin boyutunu bilmiyorsanız, sen ve ardından listeyi uzatın hariç/denemek kullanabilirsiniz hariç:

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') 

----- Güncelleme - -------------------------------------------
Her tgray'in yorumu: sizin kod bir özel durum atmak olasıdır ise zaman çoğu, sen Listesinin uzunluğu her zaman kontrol edebilir ve İstisnalar kaçınmalıdır:

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

Answer 5

Uzunluğunu geçen bir dizine bir değer atamaya çalışırsanız, listenizi sıfırlarla otomatik olarak genişletecek hızlı bir liste sarmalayıcıdır.

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) 

Şimdi bunu yapabilirsiniz: case birisi ihtiyacı

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

Answer 6

Sadece içeri, benim sorunu için soluction anladım, ben için gerekli bunlardan bazı faktöriyellerin bir sürü kalk

factorials = {} 

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

testcase: tekrar olabilir, işte benim çözümdür

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

Sonuçlar: 1.011 s

: Yukarıdaki kodu (tekrar değerleri depolamak için bir liste) kullanılarak 1.576 s

:

matematiksel calc tekrarlanması