Tại sao dict.get (key) hoạt động nhưng không dict [key]?

Tôi đang cố gắng nhóm các chuỗi nhị phân của một số số nhất định dựa trên số chuỗi có 1.

Điều này không hoạt động:

s = "0 1 3 7 8 9 11 15"
numbers = map(int, s.split())
binaries = [bin(x)[2:].rjust(4, '0') for x in numbers]

one_groups = dict.fromkeys(range(5), [])
for x in binaries:
    one_groups[x.count('1')] += [x]

Từ điển dự kiến one_groupscần phải được

{0: ['0000'], 
 1: ['0001', '1000'], 
 2: ['0011', '1001'], 
 3: ['0111', '1011'], 
 4: ['1111']}

Nhưng tôi hiểu

{0: ['0000', '0001', '0011', '0111', '1000', '1001', '1011', '1111'], 
 1: ['0000', '0001', '0011', '0111', '1000', '1001', '1011', '1111'], 
 2: ['0000', '0001', '0011', '0111', '1000', '1001', '1011', '1111'], 
 3: ['0000', '0001', '0011', '0111', '1000', '1001', '1011', '1111'], 
 4: ['0000', '0001', '0011', '0111', '1000', '1001', '1011', '1111']}

Cho đến nay, điều duy nhất đã làm việc là nếu tôi sử dụng one_groups[x.count('1')] = one_groups.get(x.count('1')) + [x]thay vìone_groups[x.count('1')] += [x]

Nhưng tại sao lại như vậy? Nếu tôi nhớ lại một cách chính xác, không dict[key]phải trả lại giá trị của từ điển đó, tương tự như cách dict.get(key)hoạt động? Tôi đã thấy chủ đề này Tại sao dict.get (khóa) thay vì dict [key]? nhưng nó không trả lời câu hỏi của tôi cho trường hợp cụ thể này, vì tôi biết chắc chắn chương trình không có nghĩa là để có đượcKeyError

Tôi cũng đã thử one_groups[x.count('1')].append(x)nhưng điều này cũng không hiệu quả.

Vấn đề là tính đột biến:

one_groups = dict.fromkeys(range(5), [])- điều này vượt qua cùng một danh sách như giá trị cho tất cả các khóa . Vì vậy, nếu bạn thay đổi một giá trị, bạn thay đổi tất cả.

Về cơ bản nó giống như nói:

tmp = []
one_groups = dict.fromkeys(range(5), tmp)
del tmp

Nếu bạn muốn sử dụng một danh sách mới, bạn cần thực hiện nó trong một vòng lặp - hoặc là một forvòng lặp rõ ràng hoặc trong một sự hiểu biết chính tả:

one_groups = {key: [] for key in range(5)}

Điều này sẽ "thực thi" [](bằng với list()) cho mọi khóa, do đó tạo ra các giá trị với các danh sách khác nhau.

Tại sao getlàm việc? Bởi vì bạn rõ ràng lấy danh sách hiện tại, nhưng +tạo một danh sách kết quả mới. Và nó không quan trọng dù nó one_groups[x.count('1')] = one_groups.get(x.count('1')) + [x]hay one_groups[x.count('1')] = one_groups[x.count('1')] + [x]- điều quan trọng là có +.

Tôi biết làm thế nào tất cả mọi người nói a+=bchỉ là a=a+b, nhưng việc thực hiện có thể khác nhau để tối ưu hóa - trong trường hợp danh sách, +=chỉ là .extendbởi vì chúng ta biết chúng ta muốn kết quả của chúng tôi trong biến hiện nay, vì vậy tạo danh sách mới sẽ là sự lãng phí bộ nhớ.

Vấn đề là sử dụng one_groups = dict.fromkeys(range(5), [])

(Điều này chuyển cùng một danh sách dưới dạng giá trị cho tất cả các khóa. Vì vậy, nếu bạn thay đổi một giá trị, bạn thay đổi tất cả chúng)

Bạn có thể sử dụng điều này thay thế: one_groups = {i:[] for i in range(5)}

(Điều này sẽ "thực thi" [] (bằng với danh sách ()) cho mọi khóa, do đó tạo các giá trị với các danh sách khác nhau.)

Đây là sự giúp đỡ về fromkeysphương pháp của dict .

Trợ giúp về chức năng tích hợp từ khóa:

fromkey (iterable, value = none, /) của phương thức buildins.type Tạo một từ điển mới với các khóa từ iterable và các giá trị được đặt thành giá trị

Điều đó nói rằng fromkey sẽ chấp nhận một giá trị và thậm chí nó có thể gọi được, nó sẽ đánh giá nó trước, sau đó gán giá trị đó cho tất cả các khóa dict.

Danh sách có thể thay đổi trong Python và do đó, nó sẽ gán cùng một tham chiếu danh sách trống và một thay đổi sẽ ảnh hưởng đến tất cả.

Sử dụng defaultdict thay vì vậy:

>>> from collections import defaultdict
>>> one_groups = defaultdict(list)
>>> for x in binaries:
      one_groups[x.count('1')] += [x]
>>> one_groups = dict(one_groups) # to stop default dict behavior

Điều này sẽ chấp nhận các bài tập cho các khóa và giá trị không tồn tại sẽ mặc định thành các danh sách trống (trong trường hợp này).