Como excluir itens de um dicionário enquanto itera sobre ele?

É legítimo excluir itens de um dicionário em Python enquanto itera sobre ele?

Por exemplo:

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

A idéia é remover elementos que não atendem a uma determinada condição do dicionário, em vez de criar um novo dicionário que seja um subconjunto do que está sendo iterado.

Esta é uma boa solução? Existem maneiras mais elegantes / eficientes?

EDITAR:

Esta resposta não funcionará para Python3 e fornecerá a RuntimeError.

RuntimeError: o dicionário mudou de tamanho durante a iteração.

Isso acontece porque mydict.keys()retorna um iterador, não uma lista. Conforme indicado nos comentários, basta converter mydict.keys()em uma lista por list(mydict.keys())e deve funcionar.

Um teste simples no console mostra que você não pode modificar um dicionário enquanto itera sobre ele:

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

Conforme indicado na resposta de delnan, a exclusão de entradas causa problemas quando o iterador tenta passar para a próxima entrada. Em vez disso, use o keys()método para obter uma lista das chaves e trabalhar com isso:

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

Se você precisar excluir com base no valor dos itens, use o items()método:

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

Você também pode fazer isso em duas etapas:

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

Minha abordagem favorita é geralmente fazer um novo ditado:

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

Você não pode modificar uma coleção enquanto a itera. Essa maneira é loucura - principalmente, se você tivesse permissão para excluir e excluir o item atual, o iterador teria que seguir em frente (+1) e a próxima chamada nextlevaria você além disso (+2), para que você acabam pulando um elemento (o logo atrás do que você excluiu). Você tem duas opções:

• Copie todas as chaves (ou valores, ou ambos, dependendo do que você precisa) e, em seguida, itere sobre elas. Você pode usar .keys()et al para isso (no Python 3, passe o iterador resultante para list). Pode ser altamente desperdiçador em termos de espaço.
• Faça a iteração mydictnormalmente, salvando as chaves para excluir em uma coleção separada to_delete. Ao concluir a iteração mydict, exclua todos os itens to_deletede mydict. Economiza espaço (dependendo de quantas chaves foram excluídas e quantas permanecem) na primeira abordagem, mas também requer mais algumas linhas.

Itere uma cópia, como a retornada por items():

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

É mais limpo de usar 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}

Isso corresponde a uma estrutura paralela para listas:

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

Ambos funcionam em python2 e python3.

Você pode usar uma compreensão de dicionário.

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

Com python3, iterar em dic.keys () aumentará o erro de tamanho do dicionário. Você pode usar esta maneira alternativa:

Testado com python3, ele funciona bem e o erro " tamanho do dicionário alterado durante a iteração " não é gerado:

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 )
# {}

Você pode primeiro criar uma lista de chaves para excluir e, em seguida, iterar sobre essa lista, excluindo-as.

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]

Existe uma maneira que pode ser adequada se os itens que você deseja excluir estiverem sempre no "início" da iteração de ditado

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

O "começo" é garantido apenas para ser consistente em determinadas versões / implementações do Python. Por exemplo, em Novidades no Python 3.7

a natureza da preservação da ordem de inserção dos objetos dict foi declarada parte oficial da especificação da linguagem Python.

Dessa forma, evita-se uma cópia do ditado que muitas das outras respostas sugerem, pelo menos no Python 3.

Eu tentei as soluções acima em Python3, mas esta parece ser a única que funciona para mim ao armazenar objetos em um ditado. Basicamente, você faz uma cópia do seu dict () e itera sobre ele enquanto exclui as entradas no seu dicionário original.

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