الدرس 10 من 10
المولّدات الكسولة
- 15 دقيقة
- 5 معايير للتصحيح
- 3 تلميحات
- إلى المطلوب
هدف الدرس
قيمة عند الطلب لا قائمة كاملة
الشرح
الدالة العادية تحسب كل شيء ثم تُرجعه مرّة واحدة. أما الدالة التي فيها yield فتصير مولّدًا: كل yield يُسلّم قيمة ويتوقّف مكانه، ولا يُكمل حتى تُطلب التالية.
واستدعاؤها لا يُنفّذ منها سطرًا؛ يُرجع كائن مولّد فقط. وnext(gen) تطلب قيمة واحدة، وfor وlist() تطلبان حتى النهاية. وهذا التقييم الكسول هو ما يجعل ملفًّا بمليون سطر يمرّ في الذاكرة سطرًا سطرًا.
وتُركَّب المولّدات خطًّا: كل مرحلة تستقبل مولّدًا وتُرجع مولّدًا، ولا يُحسب شيء حتى يسحب آخر الخطّ. والفخّ: المولّد يُستهلك مرّة واحدة، والمرور عليه ثانيةً لا يعطي شيئًا، بلا خطأ.
المطلوب
اكتب مولّدين: parse(lines) يُسلّم (name, amount) من كل سطر غير فارغ والمبلغ رقم صحيح، وlarge(orders, limit) يُسلّم ما مبلغه limit فأكثر. ثم ركّبهما: big = list(large(parse(log), 100)).
معايير التصحيح
5 معايير- parse و large دالتا مولّد
- parse تُسلّم الاسم والمبلغ رقمًا وتتخطّى الفارغ
- large تُسلّم ما بلغ الحدّ فأكثر
- big قائمة بناتج الخطّ كاملًا
- الخطّ كسول: next لا تقرأ أكثر ممّا تحتاج