שפת C - חיפוש בינארי במערך מצביעים למבנה

[שניצל]

כשאתה מעביר מערך לפונקציה אתה בכל מקרה שולח רק מצביע אחד - לתחילת המערך.

[טוסטר]

לא... אני לא ארנון...

ובתיאורה מערך של מצביעים אפילו פחות יעיל במקרה הזה... (מבחינת תפיסת זיכרון.. לא מבחינת יעילות ריצה)

תחשוב שיש לך 1000 חברות. אז גודל המערך שלך בבתים (במערך מצביעים) הוא גודל חברה כפול 1000 + גודל פויינטר (4 בתים) כפול 1000

מערך רגיל היה פשוט גודל חברה כפול 1000

כלומר במקרה של 1000 חברות בזבזת סתם 4000 בתים וכמו שאתה מבין ככל שהמערך שלך יהיה גדול יותר גם הבזבוז יגדל..

(כמובן שלמערך מצביעים יש גם את היתרונות שלו.. )

[dror1984]

אוקיי הבנתי,אתה מכיר את הפרוייקט, מה היית ממליץ לי לעשות עכשיו? לשנות הכל?

מה שעשיתי עד כה זה כל מה שקשור לחברות ייצור,הכל.

[טוסטר]

לשיקולך...

למרות שאם הכל עובד אני לא הייתי נוגע...

זה לא שלמערך פויינטרים יש רק חסרונות,

לדוגמא מבחינת המיון הוא יעבוד יותר מהר (מבחינת זמן ריצה) כי במקרה של החלפה אתה מחליף רק מיקום של פויינטר ולא מיקום של Struct...

כמובן שבתוכניות כאלה קטנות זה לא באמת משנה... אבל אמורים להסתכל על זה בגדול