سرفصل‌ها درس 89 از 148 · حشره را بلندتر کن
حشره را بلندتر کن

ورودی را کوچک کنید

چرا اهمیت دارد یک کرش روی یک فایل ۲۰۰ ردیفی یک معماست. همان کرش روی یک فایل ۲ ردیفی معمولاً علت خود را آشکار می‌کند. کوچک‌سازی کار خسته‌کننده و مکانیکی است، پس بگذارید کد آن را انجام دهد.

شما یک لیست دارید که باعث شکست برخی از کدها می‌شود، و یک تابع fails(xs) که مشخص می‌کند آیا یک لیست هنوز باعث خطا می‌شود یا خیر. شما کوچک‌ترین لیستی را می‌خواهید که با حذف آیتم‌ها به دست می‌آید.

minimal-1: یک ورودی خطادار که با حذف هر یک از آیتم‌های آن، دیگر خطا نمی‌دهد. این ورودی همیشه کوچک‌ترین ورودی ممکن نیست، اما به اندازه‌ای کوچک است که قابل خواندن باشد و می‌توان آن را به سرعت پیدا کرد.

هر بار یک آیتم را حذف کنید و اگر لیست همچنان خطا داد، آن حذف را حفظ کنید. خود این کار به تنهایی یک کوچک‌کنندهٔ خوب است. حذف بخش‌های بزرگ‌تر در ابتدا (نیمه‌ها، سپس یک‌چهارم‌ها) برای ورودی‌های طولانی سریع‌تر است: این ایدهٔ پشت اشکال‌زدایی دلتا است، و ابزارهای تست ویژگی مانند Hypothesis نیز ورودی‌های خطادار را به همین شکل کوچک می‌کنند.

fails = lambda xs: 13 in xs and 42 in xs
shrink([5, 13, 8, 42, 9], fails)   # -> [13, 42]
نوبت شما

نوشتن shrink(xs, fails). یک لیست شامل آیتم‌هایی از xs به ترتیب اصلی‌شان، که fails صحیح باشد، و از آن حذف هر آیتم منفرد باعث می‌شود fails false (1-minimal). می‌توانید فرض کنید که حذف آیتم‌ها هرگز باعث نمی‌شود لیست قبلاً قبول‌شده دوباره رد شود. بودجه: هر فراخوانی به fails هر فراخوانی یک تست کند را اجرا می‌کند، بنابراین برای ۲۰۰ آیتم می‌توانید حداکثر ۳۰۰۰ بار آن را فراخوانی کنید.

مشکلی در این درس دیدید؟ گزارشش کنید · دربارهٔ این درس بپرسید

این تمرین به‌زودی باز می‌شود

درس پیش از آن را تمام کنید تا این یکی باز شود. کل دوره رایگان است، حساب کاربری لازم نیست، و می‌توانید همین الان این درس را بخوانید.