איטרטורים

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

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

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

ה-STL של C++ מממש חמישה סוגים שונים של איטרטורים:

• איטרטורי קלט (משמשים לקריאת רצף של ערכים)
• איטרטורי פלט (משמשים לכתיבת רצף של ערכים)
• איטרטורים קדימה (אפשר לקרוא מהם, לכתוב אליהם ולהתקדם בהם קדימה)
• איטרטורים דו-כיווניים (כמו איטרטורים קדימה, אך אפשר לנוע בהם גם אחורה)
• איטרטורים לגישה אקראית (אפשר לנוע בהם בחופשיות בכל מספר של צעדים)

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

פונקציות איטרטור הן:

• begin() - מכוונת את האיטרטור לאיבר הראשון במכולה
• end() - מכוונת את האיטרטור לאיבר האחרון במכולה