Üzerinde yineleme yaparken bir Python diktesini değiştirme

Diyelim ki bir Python sözlüğümüz var dve üzerinde şu şekilde yineliyoruz:

for k,v in d.iteritems():
    del d[f(k)] # remove some item
    d[g(k)] = v # add a new item

( fve gsadece bazı kara kutu dönüşümleridir.)

Başka bir deyişle, dkullanarak üzerinde iterasyon yaparken ürün eklemeye / çıkarmaya çalışıyoruz iteritems.

Bu iyi tanımlanmış mı? Cevabınızı desteklemek için bazı referanslar verebilir misiniz?

(Kırılırsa bunun nasıl düzeltileceği oldukça açık, bu yüzden peşinde olduğum açı bu değil.)

Python belge sayfasında ( Python 2.7 için ) açıkça belirtilmiştir:

Kullanılması iteritems()ekleyerek veya artırabilir sözlükte girdileri silerken RuntimeErrorveya tüm girişleri üzerinde yineleme için başarısız.

Benzer şekilde Python 3 için .

Aynısı için iter(d)de geçerli d.iterkeys()ve d.itervalues()bunun için olduğunu söyleyeceğim kadar ileri gideceğim for k, v in d.items():(tam olarak ne olduğunu hatırlayamıyorum for, ancak uygulama çağrılırsa şaşırmam iter(d)).

Alex Martelli bu konuyu ele alıyor . .

Kap üzerinde döngü yaparken kabı değiştirmek (örneğin dikte) güvenli olmayabilir. Yani del d[f(k)]güvenli olmayabilir. Bildiğiniz gibi, geçici çözüm d.items()(kabın bağımsız bir kopyası üzerinde döngü yapmak için) yerined.iteritems() (aynı temel konteyneri kullanan .

Mevcut bir dikt indeksindeki değeri değiştirmek sorun değildir , ancak yeni indislere değer eklemek (örn. d[g(k)]=v) Çalışmayabilir.

En azından bunu yapamazsın d.iteritems(). Denedim ve Python başarısız oldu

RuntimeError: dictionary changed size during iteration

Onun yerine kullanırsan d.items() , o zaman çalışır.

Python 3'te, Python 2'de olduğu d.items()gibi sözlüğe bir görünümdür d.iteritems(). Bunu Python 3'te yapmak için bunun yerine kullanın d.copy().items(). Bu, benzer şekilde, üzerinde yinelediğimiz veri yapısını değiştirmekten kaçınmak için sözlüğün bir kopyasını yinelememize izin verecektir.

Numpy dizilerini içeren büyük bir sözlüğüm var, bu nedenle @ murgatroid99 tarafından önerilen dict.copy (). Keys () şey uygun değildi (işe yarasa da). Bunun yerine, keys_view'u bir listeye dönüştürdüm ve iyi çalıştı (Python 3.4'te):

for item in list(dict_d.keys()):
    temp = dict_d.pop(item)
    dict_d['some_key'] = 1  # Some value

Bunun, yukarıdaki cevaplar gibi Python'un iç işleyişinin felsefi alanına dalmadığının farkındayım, ancak belirtilen soruna pratik bir çözüm sağlıyor.

Aşağıdaki kod, bunun iyi tanımlanmadığını gösterir:

def f(x):
    return x

def g(x):
    return x+1

def h(x):
    return x+10

try:
    d = {1:"a", 2:"b", 3:"c"}
    for k, v in d.iteritems():
        del d[f(k)]
        d[g(k)] = v+"x"
    print d
except Exception as e:
    print "Exception:", e

try:
    d = {1:"a", 2:"b", 3:"c"}
    for k, v in d.iteritems():
        del d[f(k)]
        d[h(k)] = v+"x"
    print d
except Exception as e:
    print "Exception:", e

İlk örnek, g (k) 'yi çağırır ve bir istisna atar (yineleme sırasında sözlük boyutunun değişmesi).

İkinci örnek h (k) 'yi çağırır ve istisna oluşturmaz, ancak çıktılar:

{21: 'axx', 22: 'bxx', 23: 'cxx'}

Ki bu, koda bakmak yanlış görünüyor - şöyle bir şey bekliyordum:

{11: 'ax', 12: 'bx', 13: 'cx'}

Aynı sorunu yaşadım ve bu sorunu çözmek için aşağıdaki prosedürü kullandım.

Python Listesi, üzerinde yineleme sırasında değişiklik yapsanız bile yinelenebilir. bu nedenle aşağıdaki kod için sonsuz olarak 1'leri basacaktır.

for i in list:
   list.append(1)
   print 1

Yani liste ve dikte kullanarak bu sorunu çözebilirsiniz.

d_list=[]
 d_dict = {} 
 for k in d_list:
    if d_dict[k] is not -1:
       d_dict[f(k)] = -1 # rather than deleting it mark it with -1 or other value to specify that it will be not considered further(deleted)
       d_dict[g(k)] = v # add a new item 
       d_list.append(g(k))

Python 3 yapmanız gerekenler:

prefix = 'item_'
t = {'f1': 'ffw', 'f2': 'fca'}
t2 = dict() 
for k,v in t.items():
    t2[k] = prefix + v

ya da kullan:

t2 = t1.copy()

Asla orijinal sözlüğü değiştirmemelisiniz, bu kafa karışıklığına ve olası hatalara veya RunTimeErrors'a yol açar. Sözlüğe yeni anahtar isimleriyle eklemediğiniz sürece.

Bugün benzer bir kullanım durumum vardı, ancak döngünün başlangıcında sözlükteki anahtarları basitçe somutlaştırmak yerine, sıralı bir dikt olan diktenin yinelemesini etkilemek için diktede değişiklik yapmak istedim.

Jaraco.itertools'da da bulunabilen aşağıdaki rutini oluşturdum :

def _mutable_iter(dict):
    """
    Iterate over items in the dict, yielding the first one, but allowing
    it to be mutated during the process.
    >>> d = dict(a=1)
    >>> it = _mutable_iter(d)
    >>> next(it)
    ('a', 1)
    >>> d
    {}
    >>> d.update(b=2)
    >>> list(it)
    [('b', 2)]
    """
    while dict:
        prev_key = next(iter(dict))
        yield prev_key, dict.pop(prev_key)

Doküman dizgisi kullanımı göstermektedir. Bu işlev d.iteritems(), istenen etkiye sahip olmak için yukarıdaki yerine kullanılabilir .