דף 1 מתוך 1

עבודה מספר 4- משימה חמישית

נשלח: 22:55 20/12/2009
על ידי Eg1986
שלום,
יש 2 דרכי פתרון למשימה זאת

אפשרות ראשונה:
ברגע שמשתמשים בפונקציית remove יכול להווצר מצב בו יהיו באמצע המערך איברים שהם null
במצב זה יותר הגיוני שברגע שמשתמשים בפונקציית add יש למצוא את המקום שמכיל null ראשון ואז להוסיף לשם את האיבר החדש
ואם לא קיים איבר שכזה ליצור מערך חדש שהוספנו אליו המשך לפי CONTAINER_RESIZE ובמקום ה"אפס" של המשך המערך להוסיף את האיבר
אך במקרה זה הסדר לא נשמר, האם יש חשיבות לסדר הפוליגונים?

אפשרות שניה:
ברגע שמשתמשים בפונקציית remove יכול להווצר מצב בו יהיו באמצע המערך איברים שהם null
ואז יש צורך לצמצם את המערך למערך מוקטן כך שלא יהיו בו חורים עם null וכך ההוספה עם פונקציית add תהיה הצורה החדשה תתווסף בסוף רשימת הצורות הקיימות. למרות שכך האיברים לא ישמרו על האינדקים שלהם אך עדיין יהיו סדורים.

אפשרות אחד לא מקיימת את המשפט :"הצורה החדשה תתווסף בסוף רשימת הצורות הקיימות. "
מאידך האפשרות השנייה לא מקיימת את המשפט :"לא נדרש לבצע פעולת "הקטנה" במידה ונמחקות צורות מהאוסף.

שורה תחתונה לא ברורה כוונת המשורר האם ניתן להבהיר את המשימה?

Re: עבודה מספר 4- משימה חמישית

נשלח: 00:30 21/12/2009
על ידי bigdady
מצטרף לשאלה
למרות שאני חושב שהדרך הראשונה זו הדרך הנכונה
כי לא צויינה בקשה לסדר את הפוליגונים,רק שיהיה אוסף קיים.

Re: עבודה מספר 4- משימה חמישית

נשלח: 10:32 21/12/2009
על ידי רפי_כהן_TA
יש משמעות לסדר - שאר המימוש הוא עניינכם

Re: עבודה מספר 4- משימה חמישית

נשלח: 13:36 21/12/2009
על ידי bigdady
אתה יכול לפרט מה בדיוק הדרישה מadd מבחינת הסדר של המערך ואיך המערך יראה לאחר הוספה ?
כי מהכתוב (שזה מעט מאוד) אני מבין שהסדר הוא מימין לשמאל אבל לא כתוב מה קורה לאחר מספר "הורדות" והוספות.

Re: עבודה מספר 4- משימה חמישית

נשלח: 08:13 22/12/2009
על ידי Eg1986
אפשר בבקשה להבהיר את התשuבה שנענתה "יש משמעות לסדר - שאר המימוש הוא עניינכם"
יש משמעות לסדר- האינדקס חשוב לשמירת הסדר ולכן יהיו null באמצע המערך
יש משמעות לסדר - חשוב שהאיברים יהיו בסדר רציף,אחד אחרי השני ללא רווחים=null ביניהם?
which one?