Silabus Pelajaran 89 dari 148 · Buat bugnya lebih kelihatan
Buat bugnya lebih kelihatan

Perkecil inputnya

Kenapa ini penting Crash pada file 200 baris adalah teka-teki. Crash yang sama pada file 2 baris biasanya menunjukkan penyebabnya sendiri. Mengecilkan ukuran itu membosankan dan mekanis, jadi biarkan kode yang melakukannya.

Kamu punya daftar yang bikin kode error, dan fungsi fails(xs) untuk mengecek apakah daftar itu masih bikin error. Kamu ingin daftar terkecil yang bisa didapat dengan menghapus item.

1-minimal: input yang gagal di mana menghapus satu item saja membuatnya berhenti gagal. Ini tidak selalu input terkecil yang mungkin, tapi cukup kecil untuk dibaca, dan bisa ditemukan dengan cepat.

Coba hapus setiap item satu per satu dan simpan penghapusannya jika list masih gagal. Itu saja sudah jadi pengurang yang bagus. Menghapus bagian besar dulu (setengah, lalu seperempat) lebih cepat pada input yang panjang: ini adalah ide di balik delta debugging, dan alat property-testing seperti Hypothesis shrink input yang gagal dengan cara yang sama.

fails = lambda xs: 13 in xs and 42 in xs
shrink([5, 13, 8, 42, 9], fails)   # -> [13, 42]
Giliranku

Tulis shrink(xs, fails). Kembalikan list yang berisi item dari xs sesuai urutan aslinya, di mana fails bernilai true, dan jika satu item saja dihapus maka fails menjadi false (1-minimal). Kamu bisa berasumsi bahwa menghapus item tidak akan membuat list yang lolos menjadi gagal lagi. Budget: setiap pemanggilan fails menjalankan tes lambat, jadi untuk 200 item kamu maksimal hanya boleh memanggilnya 3,000 kali.

Ada masalah di pelajaran ini? Laporkan · Tanya tentang pelajaran ini

Latihan ini akan segera dibuka

Selesaikan pelajaran sebelumnya agar pelajaran ini terbuka. Seluruh kursus ini gratis, tidak butuh akun, dan kamu bisa baca pelajaran ini sekarang.