Menu
Coddy logo textTech

אלגוריתמים

שיעור 18 מתוך 23 בקורס C++ - ספריית התבניות הסטנדרטית של Coddy.

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

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


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


סוגי אלגוריתמים

  • אלגוריתמי מיון
  • אלגוריתמי חיפוש
  • אלגוריתמים לשינוי נתונים
  • אלגוריתמים נומריים
  • פעולות מינימום ומקסימום

נסו בעצמכם

השיעור הזה לא כולל אתגר קוד.

כל השיעורים ביחידה C++ - ספריית התבניות הסטנדרטית

תרגלו בעצמכם: קומפיילר C++ אונליין