Làm thế nào để xóa các mục từ một từ điển trong khi lặp qua nó?

Có hợp pháp để xóa các mục từ một từ điển trong Python trong khi lặp lại nó không?

Ví dụ:

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

Ý tưởng là loại bỏ các yếu tố không đáp ứng một điều kiện nhất định khỏi từ điển, thay vì tạo một từ điển mới, đó là một tập hợp con của từ được lặp đi lặp lại.

Đây có phải là một giải pháp tốt? Có những cách thanh lịch / hiệu quả hơn?

BIÊN TẬP:

Câu trả lời này sẽ không hoạt động cho Python3 và sẽ cung cấp cho RuntimeError.

RuntimeError: từ điển thay đổi kích thước trong quá trình lặp.

Điều này xảy ra bởi vì mydict.keys()trả về một iterator không phải là một danh sách. Như đã chỉ ra trong các bình luận chỉ cần chuyển đổi mydict.keys()thành một danh sách list(mydict.keys())và nó sẽ hoạt động.

Một thử nghiệm đơn giản trong bảng điều khiển cho thấy bạn không thể sửa đổi một từ điển trong khi lặp qua nó:

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

Như đã nêu trong câu trả lời của delnan, việc xóa các mục gây ra vấn đề khi iterator cố gắng chuyển sang mục tiếp theo. Thay vào đó, sử dụng keys()phương thức để lấy danh sách các khóa và làm việc với nó:

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

Nếu bạn cần xóa dựa trên giá trị vật phẩm, hãy sử dụng items()phương pháp thay thế:

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

Bạn cũng có thể làm điều đó theo hai bước:

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

Cách tiếp cận yêu thích của tôi thường là chỉ đưa ra một lệnh mới:

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

Bạn không thể sửa đổi một bộ sưu tập trong khi lặp nó. Đó là cách điên rồ - đáng chú ý nhất, nếu bạn được phép xóa và xóa mục hiện tại, trình lặp sẽ phải tiếp tục (+1) và cuộc gọi tiếp theo nextsẽ đưa bạn vượt qua điều đó (+2), vì vậy bạn cuối cùng bỏ qua một phần tử (phần tử ngay phía sau phần tử bạn đã xóa). Bạn có hai lựa chọn:

• Sao chép tất cả các khóa (hoặc giá trị hoặc cả hai, tùy thuộc vào những gì bạn cần), sau đó lặp lại trên các khóa đó. Bạn có thể sử dụng .keys()et al cho việc này (trong Python 3, chuyển iterator kết quả cho list). Có thể rất lãng phí không gian khôn ngoan mặc dù.
• Lặp lại mydictnhư bình thường, lưu các phím để xóa trong bộ sưu tập riêng biệt to_delete. Khi bạn hoàn thành việc lặp lại mydict, hãy xóa tất cả các mục to_deletetừ mydict. Lưu một số (tùy thuộc vào số lượng khóa bị xóa và số lần lưu lại) trong cách tiếp cận đầu tiên, nhưng cũng cần thêm một vài dòng.

Thay vào đó, lặp lại một bản sao, chẳng hạn như bản được trả về bởi items():

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

Nó sạch nhất để sử dụng 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}

Điều này tương ứng với một cấu trúc song song cho các danh sách:

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

Cả hai đều hoạt động trong python2 và python3.

Bạn có thể sử dụng một từ điển hiểu.

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

Với python3, iterate trên dic.keys () sẽ tăng lỗi kích thước từ điển. Bạn có thể sử dụng cách thay thế này:

Đã thử nghiệm với python3, nó hoạt động tốt và lỗi " từ điển thay đổi kích thước trong khi lặp " không được nêu ra:

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

Trước tiên, bạn có thể tạo một danh sách các khóa cần xóa và sau đó lặp lại danh sách đó để xóa chúng.

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]

Có một cách có thể phù hợp nếu các mục bạn muốn xóa luôn ở phần "bắt đầu" của phép lặp dict

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

"Bắt đầu" chỉ được đảm bảo phù hợp với các phiên bản / triển khai Python nhất định. Ví dụ từ những gì mới trong Python 3.7

bản chất bảo quản thứ tự chèn của các đối tượng dict đã được khai báo là một phần chính thức của đặc tả ngôn ngữ Python.

Cách này tránh được một bản sao của câu lệnh mà rất nhiều câu trả lời khác gợi ý, ít nhất là trong Python 3.

Tôi đã thử các giải pháp trên trong Python3 nhưng dường như đây là giải pháp duy nhất hoạt động với tôi khi lưu trữ các đối tượng trong một lệnh. Về cơ bản, bạn tạo một bản sao của dict () và lặp đi lặp lại trong khi xóa các mục trong từ điển gốc của bạn.

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