logo

סט C++ STL

מבוא לסט

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