Cách kiểm tra khóa trong defaultdict mà không cập nhật từ điển (Python)?

Question

Tôi thường sử dụng các thành ngữ sau khi làm việc với một cuốn từ điển Python:

try: 
    val = dct[key] 
except KeyError: 
    print key, " is not valid" 

vì đối với từ điển lớn, báo cáo kết quả

if key in dct: 
    # do something 

không phải là rất hiệu quả (vì vậy tôi nhớ đọc, nhưng tôi đã chú ý nó trong thực tế)

Hôm nay tôi đã làm việc với một defaultdict và trong một khoảnh khắc tôi quên rằng một defaultdict sẽ không bao giờ cung cấp cho bạn một KeyError mà thay vào đó sẽ cập nhật từ điển gốc.

Tôi làm cách nào để thực hiện tra cứu mà không cập nhật defaultdict? Tôi thực sự cần in một lỗi để người dùng có thể nhập lại khóa.

Cảm ơn bạn!

CẬP NHẬT: Một số áp phích cho rằng niềm tin của tôi rằng if key in dct: là chậm. Tôi quay lại và kiểm tra cuốn sách mà tôi đã đọc tốt hơn là sử dụng try: except:. Đó là sách dạy nấu ăn Python năm 2002, Công thức 1.4 của Alex Martelli, có thể tìm thấy trực tuyến tại đây: Add an entry to dictionary. Ký ức cũ quá đáng tin cậy! Công thức không đề cập đến "chậm hơn" và nó thậm chí không sử dụng in nhưng has_key. Nó chỉ đơn giản nói rằng try: except: là nhiều Pythonic (ít nhất là phiên bản cuốn sách của công thức). Cảm ơn bạn đã sửa và trả lời.

Answer 1

Tôi làm cách nào để thực hiện tra cứu mà không cập nhật defaultdict?

Với key in dct, tức là rõ ràng.

Nếu đây là thực sự quá đắt đối với bạn (đo lường và bạn sẽ chắc chắn), có cách giải quyết cho các tình huống cụ thể. Ví dụ, nếu giá trị mặc định của bạn là 'ham' và trong một số trường hợp bạn không muốn lưu trữ (key, 'ham') trong defaultdict khi key không tìm thấy, bạn có thể làm

dct.get(key, 'ham') # will return dct[key] or 'ham' but never stores anything 

Answer 2

key in dctcó để được nhanh chóng, nói rằng là chậm sẽ giống như nói rằng dct[key] là chậm, và đó không bao giờ phải là trường hợp. Lấy một phần tử từ một từ điển cho khóa và kiểm tra thành viên của một khóa phải là các hoạt động O (1) trong bất kỳ thực thi từ điển nào và dễ dàng xem hoạt động thành viên có thể được thực hiện như thế nào về hoạt động truy cập.

Đối với câu hỏi của bạn với defaultdict, chỉ cần sử dụng in. Và không có lý do gì để tránh sử dụng in trong từ điển thông thường.