Модифікація дикту Python під час ітерації над ним

Скажімо, у нас є словник Python d, і ми перебираємо його так:

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

( fі gце лише деякі трансформації чорної скриньки.)

Іншими словами, ми намагаємось додавати / видаляти елементи до d, переглядаючи його за допомогою iteritems.

Це чітко визначено? Не могли б Ви надати посилання на підтримку Вашої відповіді?

(Цілком очевидно, як це виправити, якщо воно зламане, тому це не той кут, за яким я переслідую.)

Про це прямо згадується на сторінці документа Python (для Python 2.7 )

Використання iteritems()під час додавання чи видалення записів у словнику може викликати RuntimeErrorабо не виконати ітерацію над усіма записами.

Аналогічно для Python 3 .

Те саме стосується і iter(d), d.iterkeys()і d.itervalues(), і я дойду до того, що for k, v in d.items():скажу, що це робить для (я не пам'ятаю, що саме forробить, але я б не здивувався, якби реалізація викликала iter(d)).

Алекс Мартеллі важить на цьому тут .

Можливо, небезпечно змінити контейнер (наприклад, dict) під час циклу над контейнером. Тому del d[f(k)]може бути не безпечно. Як ви знаєте, обхідний шлях полягає у використанні d.items()(для циклу по незалежній копії контейнера) замість d.iteritems()(який використовує той самий базовий контейнер).

Нормально модифікувати значення за існуючим індексом речення, але вставка значень за новими індексами (наприклад d[g(k)]=v) може не спрацювати.

Ви не можете цього зробити, принаймні з d.iteritems(). Я спробував, і Python не справляється з

RuntimeError: dictionary changed size during iteration

Якщо ви замість цього використовуєте d.items(), то це працює.

У Python 3 d.items()- це подання у словник, як d.iteritems()у Python 2. Для цього в Python 3 використовуйте d.copy().items(). Це також дозволить нам виконати ітерацію над копією словника, щоб уникнути модифікації структури даних, яку ми переглядаємо.

У мене є великий словник, що містить масиви Numpy, тому пропозиція dict.copy (). Keys (), запропонована @ murgatroid99, була нездійсненною (хоча вона працювала). Натомість я просто перетворив keys_view у список, і він працював нормально (у Python 3.4):

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

Я усвідомлюю, що це не занурюється у філософську сферу внутрішньої роботи Пітона, як відповіді вище, але воно надає практичне рішення заявленої проблеми.

Наступний код показує, що це недостатньо чітко визначено:

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

Перший приклад викликає g (k) і видає виняток (словник змінив розмір під час ітерації).

Другий приклад викликає h (k) і не створює винятків, але виводить:

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

Що, дивлячись на код, здається неправильним - я б очікував приблизно такого:

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

У мене така сама проблема, і я використав наступну процедуру для її вирішення.

Список Python може бути повторним, навіть якщо ви змінюєте його під час ітерації. тому для наступного коду він буде друкувати нескінченно 1.

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

Отже, використовуючи list і dict спільно, ви можете вирішити цю проблему.

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 вам слід просто:

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

або використовувати:

t2 = t1.copy()

Ви ніколи не повинні модифікувати оригінальний словник, це призводить до плутанини, а також потенційних помилок або RunTimeErrors. Якщо ви просто не додасте до словника нові назви ключів.

Сьогодні я мав подібний варіант використання, але замість того, щоб просто матеріалізувати ключі у словнику на початку циклу, я хотів, щоб зміни в дикті вплинули на ітерацію дикта, яка була замовленою.

У підсумку я створив таку процедуру, яку також можна знайти у jaraco.itertools :

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)

Документ ілюструє використання. Цю функцію можна використовувати замість d.iteritems()вищезазначеної, щоб мати бажаний ефект.