עבור לתוכן

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

Featured Replies

פורסם

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

פורסם

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

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

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

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

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

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

פורסם
  • מחבר

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

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

פורסם

לשיקולך...

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

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

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

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

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים