מבוא לסט
סטים הם חלק מה C++ STL (ספריית תבניות סטנדרטית) . סטים הם המכלים האסוציאטיביים המאחסנים מפתח ממוין, שבהם כל מפתח הוא ייחודי וניתן להכניסו או למחוק אותו אך לא ניתן לשנותו.
abc עם מספרים
תחביר
template <class t, set::key_type value_type class compare="less," set::key_compare value_compare alloc="allocator" set::allocator_type> class set; </class>
פָּרָמֶטֶר
ט : סוג האלמנט המאוחסן בערכת המיכלים.
לְהַשְׁווֹת : מחלקת השוואה שלוקחת שני ארגומנטים מאותו סוג bool ומחזירה ערך. ארגומנט זה הוא אופציונלי והפרדיקט הבינארי פחות, הוא ערך ברירת המחדל.
Alloc : סוג אובייקט המקצה המשמש להגדרת מודל הקצאת האחסון.
שנה שהמחשב הומצא
פונקציות חבר
להלן הרשימה של כל פונקציות החברים בקבוצה:
בונה/משמיד
| פונקציות | תיאור |
| (בַּנַאִי) | סט בנייה |
| (מַשׁחֶתֶת) | סט משחתת |
| מפעיל= | העתק רכיבים של הסט לקבוצה אחרת. |
איטרטורים
| פונקציות | תיאור |
| התחל | מחזירה איטרטור המצביע על האלמנט הראשון בקבוצה. |
| cbegin | מחזירה קוסט איטרטור המצביע על האלמנט הראשון בקבוצה. |
| סוֹף | מחזירה איטרטור המצביע על קצה העבר. |
| כמה | מחזירה איטרטור קבוע המצביע על קצה העבר. |
| rbegin | מחזירה איטרטור הפוך המצביע על הסוף. |
| החזרות | מחזירה איטרטור הפוך המצביע על ההתחלה. |
| crbegin | מחזירה איטרטור הפוך קבוע המצביע על הסוף. |
| קרד | מחזירה איטרטור הפוך קבוע המצביע על ההתחלה. |
קיבולת
| פונקציות | תיאור |
| ריק | מחזירה true אם הסט ריק. |
| גודל | מחזירה את מספר האלמנטים בקבוצה. |
| גודל מקסימלי | מחזירה את הגודל המרבי של הסט. |
משנה
| פונקציות | תיאור |
| לְהַכנִיס | הכנס אלמנט לסט. |
| לִמְחוֹק | מחק אלמנטים מהסט. |
| לְהַחלִיף | החלף את תוכן הסט. |
| ברור | מחק את כל הרכיבים של הסט. |
| מקום | בנה והכנס את האלמנטים החדשים לסט. |
| emplace_hint | בנה והכנס אלמנטים חדשים לקבוצה לפי רמז. |
משקיפים
| פונקציות | תיאור |
| key_comp | החזר עותק של אובייקט השוואת מפתח. |
| value_comp | החזר עותק של אובייקט השוואת ערכים. |
פעולות
| פונקציות | תיאור |
| למצוא | חפש אלמנט עם מפתח נתון. |
| לספור | מקבל את מספר האלמנטים התואמים למפתח נתון. |
| חסם תחתון | מחזירה איטרטור לגבול התחתון. |
| עליונה_גבול | מחזירה איטרטור לגבול העליון. |
| טווח_שווה | מחזירה את טווח האלמנטים התואמים למפתח נתון. |
מקצה
| פונקציות | תיאור |
| get_allocator | מחזירה אובייקט מקצה המשמש לבניית הסט. |
פונקציות שאינן עמוסות יתר על המידה
| פונקציות | תיאור |
| מפעיל== | בודק אם שתי הקבוצות שוות או לא. |
| מפעיל!= | בודק אם שתי הקבוצות שוות או לא. |
| מפעיל< | בודק אם הסט הראשון הוא פחות מהאחר או לא. |
| מַפעִיל<= < td> | בודק אם הסט הראשון קטן או שווה לאחר או לא. | =>
| מפעיל> | בודק אם הסט הראשון גדול מהאחר או לא. |
| מפעיל>= | בודק אם הסט הראשון גדול משווה לאחר או לא. |
| לְהַחלִיף() | מחליף את האלמנט של שתי קבוצות. |