Bagaimana cara menghapus item dari kamus saat iterasi?

Apakah sah untuk menghapus item dari kamus dengan Python saat iterasi?

Sebagai contoh:

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

Idenya adalah untuk menghapus elemen yang tidak memenuhi kondisi tertentu dari kamus, alih-alih membuat kamus baru yang merupakan bagian dari yang sedang diulangi.

Apakah ini solusi yang baik? Apakah ada cara yang lebih elegan / efisien?

EDIT:

Jawaban ini tidak akan berfungsi untuk Python3 dan akan memberikan RuntimeError.

RuntimeError: kamus berubah ukuran saat iterasi.

Ini terjadi karena mydict.keys()mengembalikan iterator bukan daftar. Seperti yang ditunjukkan dalam komentar cukup mengkonversi mydict.keys()ke daftar oleh list(mydict.keys())dan itu harus berfungsi.

Tes sederhana di konsol menunjukkan Anda tidak dapat memodifikasi kamus saat iterating di atasnya:

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

Seperti yang dinyatakan dalam jawaban delnan, menghapus entri menyebabkan masalah ketika iterator mencoba untuk pindah ke entri berikutnya. Sebagai gantinya, gunakan keys()metode untuk mendapatkan daftar kunci dan bekerja dengan itu:

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

Jika Anda perlu menghapus berdasarkan nilai item, gunakan items()metode ini sebagai gantinya:

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

Anda juga bisa melakukannya dalam dua langkah:

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

Pendekatan favorit saya biasanya hanya membuat dict baru:

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

Anda tidak dapat mengubah koleksi saat mengulanginya. Dengan cara itu ada kegilaan - terutama, jika Anda diizinkan untuk menghapus dan menghapus item saat ini, iterator harus pindah (+1) dan panggilan berikutnya nextakan membawa Anda melampaui itu (+2), jadi Anda akan akhirnya melewatkan satu elemen (yang tepat di belakang yang Anda hapus). Anda memiliki dua opsi:

• Salin semua kunci (atau nilai, atau keduanya, tergantung pada apa yang Anda butuhkan), lalu beralihlah ke sana. Anda dapat menggunakan .keys()et al untuk ini (dalam Python 3, meneruskan iterator yang dihasilkan ke list). Bisa jadi sangat boros ruang-bijaksana.
• Iterate mydictseperti biasa, menyimpan kunci untuk dihapus dalam koleksi terpisah to_delete. Setelah selesai iterasi mydict, hapus semua item to_deletedari mydict. Menyimpan beberapa (tergantung pada berapa banyak tombol yang dihapus dan berapa banyak yang tersisa) ruang selama pendekatan pertama, tetapi juga membutuhkan beberapa baris lagi.

Iterate alih-alih salinan, seperti yang dikembalikan oleh items():

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

Ini paling bersih untuk digunakan 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}

Ini sesuai dengan struktur paralel untuk daftar:

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

Keduanya bekerja di python2 dan python3.

Anda dapat menggunakan pemahaman kamus.

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

Dengan python3, iterate on dic.keys () akan meningkatkan kesalahan ukuran kamus. Anda dapat menggunakan cara alternatif ini:

Diuji dengan python3, itu berfungsi dengan baik dan Kesalahan " kamus berubah ukuran selama iterasi " tidak dinaikkan:

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

Pertama-tama Anda bisa membuat daftar kunci untuk dihapus, dan kemudian beralih dari daftar itu menghapusnya.

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]

Ada cara yang mungkin cocok jika item yang ingin Anda hapus selalu di "awal" dari iterasi dikte

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

"Permulaan" hanya dijamin konsisten untuk versi / implementasi Python tertentu. Misalnya dari What's New In Python 3.7

sifat pelestarian penyisipan-urutan objek dict telah dinyatakan sebagai bagian resmi dari spesifikasi bahasa Python.

Cara ini menghindari salinan dikt yang disarankan oleh banyak jawaban lain, setidaknya dalam Python 3.

Saya mencoba solusi di atas dalam Python3 tetapi yang satu ini tampaknya menjadi satu-satunya yang berfungsi untuk saya ketika menyimpan objek dalam dict. Pada dasarnya Anda membuat salinan dikt Anda () dan beralihi itu sambil menghapus entri dalam kamus asli Anda.

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