היכרות עם std::set

std::set הוא מכל שמאחסן אוסף של איברים ייחודיים בסדר ממוין. בניגוד לווקטורים או למערכים, שבהם יכולים להיות ערכים כפולים, קבוצה מונעת כפילויות באופן אוטומטי ושומרת על הסדר.

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

כדי להשתמש ב-std::set בתוכנית שלך, עליך לכלול את קובץ הכותרת המתאים:

#include <set>

הנה דוגמה פשוטה להצהרה על קבוצה ולשימוש בה:

std::set<int> numbers;
numbers.insert(5);
numbers.insert(3);
numbers.insert(8);
numbers.insert(3); // כפילות, תתעלם ממנה

// numbers מכיל כעת: {3, 5, 8} (ממוינים, ללא כפילויות)

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