Як видалити елементи зі словника, повторюючи його?

Чи правомірно видаляти елементи зі словника в Python під час ітерації над ним?

Наприклад:

for k, v in mydict.iteritems():
   if k == val:
     del mydict[k]

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

Це гарне рішення? Чи є більш елегантні / ефективні способи?

Редагувати:

Ця відповідь не підійде для Python3 і дасть відповідь RuntimeError.

RuntimeError: словник змінив розмір під час ітерації.

Це відбувається тому, mydict.keys()що ітератор повертає не список. Як зазначається в коментарях, просто перетворіться mydict.keys()на список, list(mydict.keys())і він повинен працювати.

Простий тест в консолі показує, що ви не можете змінювати словник під час ітерації над ним:

>>> mydict = {'one': 1, 'two': 2, 'three': 3, 'four': 4}
>>> for k, v in mydict.iteritems():
...    if k == 'two':
...        del mydict[k]
...
------------------------------------------------------------
Traceback (most recent call last):
  File "<ipython console>", line 1, in <module>
RuntimeError: dictionary changed size during iteration

Як зазначено у відповіді Делнан, видалення записів спричиняє проблеми, коли ітератор намагається перейти до наступного запису. Замість цього скористайтеся keys()методом, щоб отримати список ключів і працювати з цим:

>>> for k in mydict.keys():
...    if k == 'two':
...        del mydict[k]
...
>>> mydict
{'four': 4, 'three': 3, 'one': 1}

Якщо вам потрібно видалити на основі значень елементів, items()замість цього скористайтеся методом:

>>> for k, v in mydict.items():
...     if v == 3:
...         del mydict[k]
...
>>> mydict
{'four': 4, 'one': 1}

Ви також можете зробити це в два етапи:

remove = [k for k in mydict if k == val]
for k in remove: del mydict[k]

Мій улюблений підхід, як правило, просто скласти новий диктант:

# Python 2.7 and 3.x
mydict = { k:v for k,v in mydict.items() if k!=val }
# before Python 2.7
mydict = dict((k,v) for k,v in mydict.iteritems() if k!=val)

Ви не можете змінювати колекцію під час її повторення. Таким чином лежить божевілля - головне, якщо б вам було дозволено видалити та видалити поточний елемент, ітератор повинен був би рухатися далі (+1), а наступний дзвінок переведе nextвас за межі цього (+2), тож ви в кінцевому підсумку пропускаючи один елемент (той, що знаходиться позаду того, який ви видалили). У вас є два варіанти:

• Скопіюйте всі ключі (або значення, або обидва, залежно від того, що вам потрібно), а потім повторіть їх. Ви можете використовувати .keys()et al. Для цього (у Python 3 передайте отриманий ітератор list). Незважаючи на те, що це може бути дуже марно з простору.
• Повторіть повторення, mydictяк правило, збереження ключів для видалення в окремій колекції to_delete. Закінчивши ітерацію mydict, видаліть усі елементи to_deleteз mydict. Економить деякий (залежно від того, скільки клавіш видалено та скільки залишилось) місця на першому підході, але також потрібно ще кілька рядків.

Ітерація замість копії, наприклад, тієї, яку повернув items():

for k, v in list(mydict.items()):

Найчистіше використовувати list(mydict):

>>> mydict = {'one': 1, 'two': 2, 'three': 3, 'four': 4}
>>> for k in list(mydict):
...     if k == 'three':
...         del mydict[k]
... 
>>> mydict
{'four': 4, 'two': 2, 'one': 1}

Це відповідає паралельній структурі списків:

>>> mylist = ['one', 'two', 'three', 'four']
>>> for k in list(mylist):                            # or mylist[:]
...     if k == 'three':
...         mylist.remove(k)
... 
>>> mylist
['one', 'two', 'four']

Обидва працюють у python2 та python3.

Можна використовувати розуміння словника.

d = {k:d[k] for k in d if d[k] != val}

З python3 ітерація dic.keys () призведе до помилки розміру словника. Ви можете використовувати цей альтернативний спосіб:

Тестований на python3, він працює чудово, і помилка " словник змінив розмір під час ітерації " не підвищується:

my_dic = { 1:10, 2:20, 3:30 }
# Is important here to cast because ".keys()" method returns a dict_keys object.
key_list = list( my_dic.keys() )

# Iterate on the list:
for k in key_list:
    print(key_list)
    print(my_dic)
    del( my_dic[k] )


print( my_dic )
# {}

Ви можете спочатку скласти список ключів, які потрібно видалити, а потім повторити цей список, видаливши їх.

dict = {'one' : 1, 'two' : 2, 'three' : 3, 'four' : 4}
delete = []
for k,v in dict.items():
    if v%2 == 1:
        delete.append(k)
for i in delete:
    del dict[i]

Є спосіб, який може бути підходящим, якщо елементи, які ви хочете видалити, завжди знаходяться на "початку" ітерації диктанту

while mydict:
    key, value = next(iter(mydict.items()))
    if should_delete(key, value):
       del mydict[key]
    else:
       break

«Початок» гарантовано є послідовним лише для певних версій / реалізації Python. Наприклад, що нового в Python 3.7

характер збереження порядку вставки об’єктів dict був оголошений офіційною частиною специфікації мови Python.

Таким чином можна уникнути копії диктату, що підказує багато інших відповідей, принаймні в Python 3.

Я спробував вищевикладені рішення в Python3, але це, здається, єдине, що працює для мене при зберіганні об'єктів у dict. В основному ви робите копію свого dict () і повторюєте це, видаляючи записи в оригінальному словнику.

        tmpDict = realDict.copy()
        for key, value in tmpDict.items():
            if value:
                del(realDict[key])