לולאה

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
Disambig RTL.svg המונח "לופ" מפנה לכאן. אם התכוונתם למשמעות אחרת, ראו לופ (פירושונים).
Incomplete-document-purple.svg יש להשלים ערך זה: ערך זה עשוי להיראות מלא ומפורט, אך עדיין חסר בו תוכן מהותי. ייתכן שתמצאו פירוט בדף השיחה.
הנכם מוזמנים להשלים את החלקים החסרים ולהסיר הודעה זו. שקלו ליצור כותרות לפרקים הדורשים השלמה, ולהעביר את התבנית אליהם.

לולאה (אנגלית: Loop) היא טכניקת תכנות המשמשת לבקרת זרימה ומבצעת רוטינה מספר רב של פעמים.

תוכנית מחשב בנויה כך שהיא מטפלת בפריט מידע אחד או במצב אחד בכל פעם. כדי לחזור על התהליך עם פריט המידע הבא או המצב הבא, הוראה בתוכנית מסתעפת אחורנית וחוזרת ופונה להוראה הראשונה בסדרה. טכניקה זו רבת עוצמה מכיוון שהיא מאפשרת לחזור על פעולות אלפי ומיליוני פעמים בהקשרים שונים בכל פעם. דוגמה פשוטה וידועה לכך היא יצירת לוח הכפל באמצעות שתי לולאות אחת בתוך השנייה.

סוגי לולאות[עריכת קוד מקור | עריכה]

סוגי הלולאות הנפוצים:

  1. לולאה שמתבצעת מספר קבוע מראש של פעמים (למשל, לולאת for בפסקל או repeat בC Shell).
  2. לולאה שנבדקת בראשה. רק אם התנאי מתקיים, נכנסים ללולאה בפעם הראשונה וממשיכים בחזרה כל עוד הוא אמת (למשל, לולאת while בפסקל).
  3. לולאה שנבדקת בתחתיתה. מבצעים את הלולאה בפעם הראשונה בכל מקרה ואחר כך בודקים את התנאי (למשל, לולאת repeat-until בפסקל ולולאת Do-While בג'אווה).
  4. לולאת אוסף, לולאה שעוברים בה על כל האובייקטים באוסף (מערך, רשימה וכו') ומבצעים את תוכן הלולאה עליהם (למשל for each ב-#C או perl).

הדגמה[עריכת קוד מקור | עריכה]

דוגמה לפונקציית PL/I הבודקת האם מספר נתון הוא מספר ראשוני, תוך ביצוע לולאה עד לשורש הריבועי של המספר הנבדק:

PRIMALITY: PROC (NUMBER) RETURNS (BIT (1)); /* בדיקת ראשוניות של מספר */
DECLARE NUMBER FIXED (9); /* המספר הנבדק */
DECLARE F FIXED (9);
DO F=2 TO SQRT (NUMBER); /* לולאה עד שורש המספר הנבדק */
IF FIXED (NUMBER / F) * F = NUMBER
THEN RETURN ('0'B); /* המספר אינו ראשוני */
END;
RETURN ('1'B); /* המספר ראשוני */
END PRIMALITY;

לולאה אינסופית[עריכת קוד מקור | עריכה]

לולאה ללא תנאי עצירה או שתנאי העצירה שבה אינו מתקיים לעולם נקראת לולאה אינסופית. לרוב היא עשויה להיווצר עקב באג, אך היא עשויה להיות גם כלי תכנותי: ישנם הקשרים, כגון עבודה של שרתים, בהם אין סיבה להפסיק את העבודה בסיום של לולאה, או בכלל. לולאה כזו שימושית כאשר היציאה מן הלולאה מבוצעת באמצעות "קפיצה" החוצה מן הלולאה - באמצעות פקודות כגון break, exit או goto.

ראו גם[עריכת קוד מקור | עריכה]