การแก้ไข Python dict ในขณะที่ทำซ้ำ

สมมติว่าเรามีพจนานุกรม 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เป็นเพียงการเปลี่ยนแปลงของกล่องดำ)

ในคำอื่น ๆ เราพยายามที่จะเพิ่ม / ลบรายการไปในขณะที่การทำซ้ำมากกว่านั้นโดยใช้diteritems

มีการกำหนดไว้อย่างดีหรือไม่? คุณช่วยให้ข้อมูลอ้างอิงเพื่อสนับสนุนคำตอบของคุณได้ไหม

(ค่อนข้างชัดเจนว่าจะแก้ไขได้อย่างไรถ้ามันเสียนี่ไม่ใช่มุมที่ฉันตามมา)

มีการกล่าวถึงอย่างชัดเจนในหน้า Python doc (สำหรับPython 2.7 ) ว่า

การใช้iteritems()ในขณะที่เพิ่มหรือลบรายการในพจนานุกรมอาจเพิ่มRuntimeErrorหรือล้มเหลวในการวนซ้ำในทุกรายการ

ในทำนองเดียวกันสำหรับหลาม 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()(ซึ่งใช้คอนเทนเนอร์พื้นฐานเดียวกัน)

สามารถแก้ไขค่าที่ดัชนีที่มีอยู่ของ dict ได้ แต่การแทรกค่าในดัชนีใหม่ (เช่น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

ฉันตระหนักดีว่าสิ่งนี้ไม่ได้ดำดิ่งลงไปในขอบเขตทางปรัชญาของการทำงานภายในของ Python เหมือนคำตอบข้างต้น แต่มันให้วิธีแก้ปัญหาที่เป็นประโยชน์

รหัสต่อไปนี้แสดงให้เห็นว่าสิ่งนี้ไม่ได้กำหนดไว้อย่างชัดเจน:

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 List สามารถทำซ้ำได้แม้ว่าคุณจะแก้ไขระหว่างการทำซ้ำ ดังนั้นสำหรับรหัสต่อไปนี้มันจะพิมพ์ 1 ไปเรื่อย ๆ

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

ดังนั้นการใช้รายการและเขียนตามคำบอกร่วมกันคุณสามารถแก้ปัญหานี้ได้

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)

docstring แสดงการใช้งาน ฟังก์ชันนี้สามารถใช้แทนd.iteritems()ด้านบนเพื่อให้ได้เอฟเฟกต์ที่ต้องการ