Chương trình học Bài 89 trên tổng số 148 · Làm lỗi kêu to hơn
Làm lỗi kêu to hơn

Thu nhỏ đầu vào

Vì sao điều này quan trọng Một sự cố trên một tệp 200 dòng là một câu đố. Cùng sự cố đó trên một tệp 2 dòng thường tự gọi tên nguyên nhân của nó. Thu nhỏ là công việc nhàm chán, máy móc, nên hãy để mã làm nó.

Bạn có một list khiến một đoạn mã thất bại, và một hàm fails(xs) cho biết một list có còn kích hoạt thất bại không. Bạn muốn list nhỏ nhất có thể có được bằng cách bỏ bớt phần tử.

1-tối thiểu (1-minimal): một đầu vào thất bại mà bỏ bất kỳ một phần tử nào cũng khiến nó thôi thất bại. Nó không phải lúc nào cũng là đầu vào nhỏ nhất có thể, nhưng nó đủ nhỏ để đọc, và có thể được tìm ra nhanh.

Thử bỏ lần lượt từng phần tử và giữ việc bỏ đó nếu list vẫn thất bại. Chỉ riêng điều đó đã là một bộ thu nhỏ tốt. Bỏ những mảng lớn trước (một nửa, rồi một phần tư) nhanh hơn trên đầu vào dài: đây là ý tưởng đằng sau delta debugging, và các công cụ kiểm thử thuộc tính như Hypothesis thu nhỏ các đầu vào thất bại theo cùng cách.

fails = lambda xs: 13 in xs and 42 in xs
shrink([5, 13, 8, 42, 9], fails)   # -> [13, 42]
Đến lượt bạn

Viết shrink(xs, fails). Trả về một list gồm các phần tử từ xs theo thứ tự ban đầu của chúng, mà với nó fails là đúng, và bỏ bất kỳ một phần tử nào khỏi nó cũng khiến fails sai (1-tối thiểu). Bạn có thể giả định việc bỏ phần tử không bao giờ khiến một list đang qua lại thất bại. Ngân sách: mỗi lời gọi tới fails chạy một bài kiểm tra chậm, nên với 200 phần tử bạn được gọi nó nhiều nhất 3.000 lần.

Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này

Bài tập này sẽ sớm mở.

Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.