วิธีลบรายการออกจากพจนานุกรมในขณะที่วนซ้ำมัน

การลบรายการออกจากพจนานุกรมใน 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

ตามที่ระบุไว้ในคำตอบของ delnan การลบรายการทำให้เกิดปัญหาเมื่อตัววนซ้ำพยายามย้ายไปยังรายการถัดไป ใช้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]

วิธีการโปรดของฉันคือการสร้าง dict ใหม่:

# 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เมื่อคุณทำเสร็จ iterating 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]

มีวิธีที่อาจเหมาะสมถ้ารายการที่คุณต้องการลบอยู่เสมอที่ "เริ่มต้น" ของการทำซ้ำ dict

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

"เริ่มต้น" นั้นรับประกันว่าจะสอดคล้องกับ Python บางรุ่น / การใช้งานบางอย่างเท่านั้น ตัวอย่างจากมีอะไรใหม่ใน Python 3.7

ลักษณะการเก็บรักษาคำสั่งแทรกของวัตถุ dict ได้รับการประกาศให้เป็นส่วนหนึ่งอย่างเป็นทางการของข้อมูลจำเพาะภาษา Python

วิธีนี้จะหลีกเลี่ยงสำเนาของ dict ที่คำตอบอื่น ๆ จำนวนมากแนะนำอย่างน้อยใน Python 3

ฉันลองวิธีแก้ปัญหาข้างต้นใน Python3 แต่อันนี้ดูเหมือนจะเป็นวิธีเดียวที่ทำงานได้สำหรับฉันเมื่อเก็บวัตถุใน dict โดยทั่วไปคุณทำสำเนา dict ของคุณ () แล้ววนซ้ำในขณะที่ลบรายการในพจนานุกรมต้นฉบับ

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