מבוא לסט
סטים הם חלק מה 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> | בודק אם הסט הראשון קטן או שווה לאחר או לא. | =>
מפעיל> | בודק אם הסט הראשון גדול מהאחר או לא. |
מפעיל>= | בודק אם הסט הראשון גדול משווה לאחר או לא. |
לְהַחלִיף() | מחליף את האלמנט של שתי קבוצות. |