הגדרה: קבוצת מספרים – SetOfNumbers – היא אוסף של מספרים, כאשר כל מספר יכול להופיע בקבוצה פעם אחת בלבד. אין חשיבות לסדר המספרים בקבוצה.
לפניכם ממשק חלקי של המחלקה SetOfNumbers המייצגת קבוצת מספרים שלמים:
| כותרת הפעולה | תיאור הפעולה |
|---|---|
public SetOfNumbers() | הפעולה בונה קבוצת מספרים ריקה |
public void AddToSet(int num) | הפעולה מוסיפה לקבוצה את המספר num, אם המספר לא נמצא בקבוצה. אם num כבר נמצא בקבוצה, הפעולה לא עושה דבר |
public void RemoveFromSet(int num) | הפעולה מוחקת מהקבוצה את המספר num, אם הוא נמצא בקבוצה. אם num לא נמצא בקבוצה, הפעולה לא עושה דבר |
public int GetMax() | הפעולה מחזירה את המספר הגדול בקבוצה. הנחה: הקבוצה לא ריקה |
public bool IsEmpty() | הפעולה מחזירה true אם הקבוצה הנוכחית ריקה, אחרת – הפעולה מחזירה false |
שימו לב! המימוש של המחלקה SetOfNumbers לא ידוע, אפשר להשתמש אך ורק בפעולות הנתונות בממשק!
סעיף א
כתבו במחלקה SetOfNumbers פעולה פנימית המחזירה את המספר הקטן בקבוצה. הנחה: הקבוצה לא ריקה. כותרת הפעולה:
public int GetMin()
סעיף ב
כתבו במחלקה SetOfNumbers פעולה פנימית המקבלת קבוצה אחרת. הפעולה תחזיר true אם שתי קבוצות זהות, אם לא — הפעולה תחזיר false. כותרת הפעולה:
public bool Equals(SetOfNumbers other)
סעיף ג
כתבו פעולה חיצונית שמקבלת קבוצה של מספרים שלמים sn ומחזירה קבוצה חדשה שתכיל רק את המספרים הדו-ספרתיים שנמצאים ב-sn. יש לשמור על המספרים שנמצאים בקבוצה sn. כותרת הפעולה:
public static SetOfNumbers Make(SetOfNumbers sn)
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.