מצביעים Pointers – המשך...

מצגת בנושא: "מצביעים Pointers – המשך..."— תמליל מצגת:

1 מצביעים Pointers – המשך...
תרגול 10 מצביעים Pointers – המשך...

2 שימו לב לשימוש בסוגריים בביטויים המערבים מצביעים!
מצביעים ומערכים הערה חשובה: שימו לב לשימוש בסוגריים בביטויים המערבים מצביעים! השתמשו תמיד בסוגריים כדי להיות בטוחים שאתם מקבלים את מה שרציתם וגם כדי שיהיה ברור לקורא מה רציתם ההתיחסות למערך היא ע"י מצביע לתחילתו שם המערך הוא בעצם כתובת תחילת המערך צורת הכתיבה בה אנו משתמשים בגישה לאיברי מערך: arr[0] , arr[1], … משמעותה בעצם: האיבר שנמצא בכתובת arr+0 או arr+1 וכדומה עכשיו גם מובן למה האינדקסים מתחילים מ-0 ומסתימים ב-(n-1) אם נגדיר מצביע למערך: int *ptr = &arr[0]; או int *ptr = arr; אז הביטוי שקול ל arr[1] *(ptr+1)

3 מצביעים ומערכים ההבדלים בין שם המערך למצביע לתחילת המערך הם:
המצביע הוא משתנה לכל דבר ולכן פעולות כמו ptr++ או ptr=&b הן פעולות חוקיות הגורמות למצביע להצביע לכתובת אחרת שם המערך, לעומת זאת, הוא קבוע ולכן לא ניתן לשנות את ערכו אף פעם

4 תרגיל [קישור]

5 קידום המחרוזת נעשה על ידי הגדלת האינדקס i ב-1 כל פעם
מצביעים ומחרוזות int f1(char c, char* s) { int i; for(i=0; s[i]; i++) if(s[i] == c) return i; return -1; מעבר על המחרוזת כמערך לפי אינדקסים קידום המחרוזת נעשה על ידי הגדלת האינדקס i ב-1 כל פעם הפונקציה בודקת האם התו c מופיע במחרוזת s: אם כן – מחזירה את האינדקס הראשון בו מופיע התו אם לא – מחזירה -1

6 מצביעים ומחרוזות הפונקציה מקבלת שלוש מחרוזות ומחזירה מצביע ל-char
char* f2(char* s, char* src_dic, char* dst_dic) { int ind; char* p; for(p=s; *p; p++) ind = f1(*p, src_dic); if(ind >= 0) *p = dst_dic[ind]; } return s; הפונקציה מקבלת שלוש מחרוזות ומחזירה מצביע ל-char הגדרת מצביע עזר לצורך מעבר על המחרוזת מעבר על המחרוזת בעזרת מצביע העזר

7 מעבר על המחרוזת בעזרת הפרמטר s עצמו.
מצביעים ומחרוזות int f3(char* s) { char p = 0; int mx = 0, cr = 0; for(; *s; s++) mx = (cr > mx)? cr : mx; if(*s == p) cr++; else cr = 1; p = *s; } return mx; מעבר על המחרוזת בעזרת הפרמטר s עצמו. הפונקציה תחזיר את אורך רצף התווים הזהים הגדול ביותר במחרוזת