C Programming chapter 10

Shayke Bilu PhD SCE-Chapter-10-Structs

10פרק

Strut'sמבנים -מבני נתונים

בילור שייקה "ד

יועץ ומרצה בכיר למדעי המחשב וטכנולוגית מידע

אקדמיות ומנהליות, מומחה למערכות מידע חינוכיות

Cקורס יסודות התכנות בשפת

1

2

איך מתייחסים אליהן –כתובות

שפתC מאפשרת לנו לדעת מהי הכתובת בזיכרון שבה

.נשמר משתנה מסוים

מיקום הכתובת בזיכרון מאפשר גישה ישירה לכתובות

.בזיכרון דבר המייעל את עבודת המחשב

נותנת את הכתובת של המשתנה& הפעולה .

למשל&i היא הכתובת בזיכרון של המשתנהi.

בדוגמא הקודמת&i 0החזיר לנו את הכתובתx7fff9575c054.

2

SCE-Chapter-10-Structs Shayke Bilu PhD

3

איך ניגשים אליהן –כתובות

נותנת את הכתובת של משתנה הצמוד לה& הפעולה.

למשל&i היא הכתובת בזיכרון של המשתנהi.

בדוגמא הקודמת&i 0היה נותןx7fff9575c054.

ניגשת לערך שנמצא בכתובת מסוימת *הפעולה .

למשל*(0x7fff9575c054) זה הערך שנמצא בכתובת

0x7fff9575c054 .

*(&ch) זה הערך של המשתנהch ( כי זה הערך שנמצא

. ch)בכתובת של

3


Shayke Bilu PhD

פעולות -בזיכרון חזרה כתובות

מציאת הכתובת ניתן לבצע באמצעות :&i

גישה למשתנה לפי הכתובת ניתן לבצע עם הפעולה :*

ל מזמן לנו אפשרות לשנות כמה "אופן הכתיבה הנ

.ערכים של משתנים בפונקציה

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

היא מהירה יותר ומבצעת עדכון של ערך המשתנה

.באופן מהיר ומדויק יותר

4

SCE-Chapter-10-Structs

4

Shayke Bilu PhD

מצביעים -עם כתובות חזרה עבודה

יש , כדי להגדיר משתנה מסוג מצביע, באופן כללי

ולהוסיף את , לרשום את סוג המשתנה שעליו מצביעים

.לפני שם המשתנה * -סימן ה

עוד דוגמאות :

double *ptr;

float *ptr;

int *ptr;

char *ptr

5


5

Shayke Bilu PhD

שתי נקודות נוספות –חזרה מצביעים

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

למשל :

int *ptr_to_int=NULL;

NULL י "שמוגדר ע 0הוא קבוע שערכו#define .stdlib.hבספריה

קידוד ההדפסה ב- printf להדפסת כתובת בזיכרון הוא“%p” , :נכתוב iלמשל להדפסת כתובת המשתנה

printf(“%p”, &i);

6


6


דוגמא –חזרה מצביעים

נתונה בעיה :

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

נתאר פונקציה שמקבלת כתובות של אותם שני משתניםומחליפה בין הערכים שלהם תוך כדי שימוש , intמסוג

.במצביעים

7 7

Shayke Bilu PhD


דוגמא –חזרה מצביעים

של ערכים להחלפת פונקציה לכתוב יכולנו לא עכשיו עד int מסוג משתנים שינוי כי ,int מסוג משתנים שני

יכולה ופונקציה ,המקורי ערכם על משפיע לא בפונקציה .אחד ערך רק להחזיר

המשתנים בכתובות להשתמש אפשרות לנו כשיש כעת המשימה את לבצע נוכל במצביעים כלומר ,שבזיכרון .פשוטה swap פונקציית באמצעות

8 8

להחלפה בין ערכי משתניםפונקציה : חזרה

void swap(int *first, int *second)

{

int temp;

temp=*first;

*first=*second;

*second=temp;

}

int main()

{

int mispar1=10, mispar2=20;

swap(&mispar1,&mispar2);

}

9


9

Shayke Bilu PhD


על פונקציות ומצביעיםחזרה עוד

למשל, נציין שהערך המוחזר מפונקציה יכול להיות גם מצביע: int *address_number(int *ptr1, int *ptr2);

אבל החזרת כתובת משתנה שהוגדר בתוך הפונקציה תגרום . לשגיאה

הסיבה לכך היא שהמשתנים המוגדרים בתוך הפונקציה נעלמים עם . סיומה

למשל הפונקציה הבאה תגרום לשגיאה: int *give_pointer_to_zero()

{

int i=0;

return &i;

}

10 10

מערך לפי הכתובת-לתאיחזרה גישה

אם הגדרנו למשל את המערך והמצביע:

int arr [SIZE];

int *arr_ptr;

arr_ptr=arr;

המערך גם לפי הכתובת שלהם-אז אפשר לגשת לתאי , .כמו משתנים אחרים

תזכורת מצביע ללא הכוונה הוא מצביע חסר משמעות.

11

(מצביע על התא הראשון במערך)


11

Shayke Bilu PhD

Shayke Bilu PhD

מערך לפי הכתובת-לתאיחזרה גישה

3 מבצעות השמה של )הפעולות הבאות עושות אותו דבר (:במערך 5' בתא מס 100המספר

arr [5]=100;

*(arr+5)=100;

*(arr_ptr+5)=100;

5-המחשב יודע כמה בתים להתקדם כשאנחנו מבקשים להתקדם ב .תאים קדימה

הגדרנו שטיפוס הערכים הואint והוא יודע כמה בתים כלint (.ערכי המערך שמורים בזיכרון ברצף, כאמור)תופס

12

תאים אחרי התא הראשון 5גישה לתא שנמצא


12

דוגמא נוספת –למערך לפי כתובת חזרה גישה

האפשרויות הבאות עושות בדיוק אותו דבר 3, עבור הדפסת מערך:

int i,arr [SIZE];

int *ptr;

for (i=0; i< SIZE; i++)

printf(“%d”, arr [i]);

for (i=0; i< SIZE; i++)

printf(“%d”, *(arr+i));

for (ptr=arr; ptr <= &arr [9]; ptr++)

printf(“%d”, *ptr);

13

י קידום מצביע מכתובת התא הראשון עד כתובת התא האחרון"הדפסה ע•

ידי גישה רגילה לתאי המערך-הדפסה על•

ידי גישה לכל תא לפי הכתובת -הדפסה על•

שלו יחסית לתא הראשון


13

Shayke Bilu PhD

הסבר -ופונקציות חזרה מערכים

השינויים , כפי שהוסבר בעבר כאשר מעבירים מערך לפונקציה . שנעשה בפונקציה ישפיעו על המערך המקורי

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

הפונקציה הבאה תאפס מערך שמועבר , כפי שאמרנו, למשל :אליה

void zero_arr (int arr[ ], int size)

{

int i;

for(i=0 ; i< SIZE; i++)

arr[i]=0;

}

14


14

Shayke Bilu PhD

אמרנו בעבר שכשמעבירים מערך לפונקציה שינויים שנעשה . בפונקציה ישפיעו על המערך המקורי

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

הפונקציה הבאה תאפס מערך מועבר, כפי שאמרנו:

void zero_arr (int *arr)

{

int i;

for(i=0 ; i< SIZE; i++)

arr[i]=0;

}

15

נציין שאם פונקציה מצפה לקבל

אפשר להעביר אליה מערך , מצביע

כי בשני המקרים מה , מהסוג הזה

.שמועבר הוא כתובת בזיכרון


הסבר -ופונקציות חזרה מערכים 15

Shayke Bilu PhD


?הקודם השעורשאלות על

16

נושאי הפרק מבנים


: מבנה -טיפוס משתנה חדש

הגדרה ואתחול מבנים

כתיבה מקוצרת של הגדרת מבנה

פעולות על מבנים

מבנים ופונקציות

מבנים ומצביעים

מבנה בתוך מבנה

מערכים של מבנים

17

Cטיפוסי משתנים בשפת


הכרנו במהלך הקורס את טיפוסי המשתנים הבסיסיים שניתן לייצג :Cבשפת

(int) .ללא סימן/קצר/ארוך, מספר שלם1.

(float, double) . ממשי2.

(char) . תו3.

(int *ptr) . מצביע4.

(;[]char str) .מחרוזת5.

([]int arr) . מערך6.

יצגנו את נתוני התוכנית , כשכתבנו תוכניות לפתרון בעיות כלשהן .י משתנים מהטיפוסים האלה"ע

18



מורכבים אובייקטים להיות יכולים מציאותית בבעיות ,כידוע, .מערך אפילו או ,תו ,מספר י"ע לייצוג מתאימים בהכרח שלא

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

מטפלת האוניברסיטה-מנהלת :לדוגמא ,מנהלתיות בבעיות ,בטחון ,ספרייה ,מבחנים ,סטודנטים ,קורסים מרצים ,בפקולטות

.'וכו ,אנוש משאבי

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

19



טיפוס רוצים היינו מרוכבים במספרים לטיפול ,למשל

.מכך המשתמע כל על מרוכב מספר המייצג

המתאר טיפוס רוצים היינו גיאומטריות בעיות לפתרון

מסוגים מצולעים המתארים וטיפוסים במישור נקודה

.שונים

לטיפוסי נשאף האוניברסיטה של המידע במערכת-

,התמחות ,קורס ,חוג ,מרצה ,סטודנט עבור משתנים

כמה כולל מהם אחד שכל) 'וכו תרגול ,מעשית עבודה

.(רלוונטיים מידע-שדות

20

יצירת טיפוסי משתנים חדשים


שפת C שיתאימו חדשים משתנים טיפוסי להגדיר לנו מאפשרת

.לפתור רוצים שאנחנו לבעיה

כל כאשר שדות כמה בתוכם להכיל יכולים האלה הנתונים טיפוסי

.שונה מסוג מידע אחסון עבור אחר מטיפוס להיות יכול שדה

מבנה" נקרא הזה החדש הטיפוס" (structure) והפקודה

.struct :נקראת C בשפת אותו להגדיר אותנו שתשמש

שדות" הנקראים ,פנימיים משתנים כמה יכלול המבנה כלל-בדרך"

טיפוס מכול רגילים משתנים להגדיר שלמדנו כפי מוגדרים והם

.וידוע מוכר

21

דוגמא –הגדרת מבנה חדש


ידי שתי קואורדינטות-נקודה במישור מיוצגת על ,X ו- Y .

הגדרת מבנה שייצג נקודה תיראה למשל כך:

struct point

{

double x;

double y;

};

כ "בד)אלא בתחילת הקובץ , ההגדרה הזו לא תופיע בתוך פונקציה (.define# -וה include# -אחרי שורות ה מייד

כפי שנבחן בהמשך, כעת ניתן להגדיר בתוכנית משתנים מהסוג הזה .

22

double x

double y

point

המשך הדוגמא –הגדרת מבנה חדש


דוגמא להגדרת משתנים מהטיפוס החדש:

int main()

{

struct point P1,P2;

return 0;

}

בכך הגדרנו שתי נקודות( שני משתנים מסוג מבנהpoint) ,

P1 P2 .שלכל אחת מהן יש שני שדות

x

y

x

y

שני משתנים

חדשים מטיפוס

point

מפת הזיכרון של

שני המשתנים

הכוללים שני שדות

23

המשך הדוגמא –הגדרת מבנה חדש


ממנו/לקרוא אליו/ניתן לגשת לכל אחד מהשדות של מבנה ולכתוב .

למשל:

int main()

{

struct point P1,P2;

P1.x = 6.5;

P1.y = 7.9;

P2.x = 4.1;

P2.y = 2.3;

printf(“%.2lf\n”, P1.y);

return 0;

}

P1 P2

4.1

7.9 2.3

6.5 x

y

x

y

(7.90יודפס )

משתנים חדשים

pointמטיפוס

24


(:טיפוס משתנה חדש)הגדרת מבנה

struct שם הטיפוס החדש

{

שדה-שם טיפוס ;

…..

שדה-שם טיפוס ;

};

הגדרת משתנה מהסוג החדש שהגדרנו:

; שם משתנה שם הטיפוס החדש struct

י פניה למשתנה וממנו לשדה "עשל משתנה שהוא מבנה נעשית פנייה לשדה

:הפנימיvariable.member

Syntax הגדרת מבנים 25

הדוגמא הקודמת -הגדרת מבנה חדש


#include <stdio.h> struct point { double x, y; }; int main() { struct point P1,P2; P1.x = 6.5; P1.y = 7.9; P2.x = 4.1; P2.y = 2.3; printf(“%.2lf\n”, P1.y); return 0; }

P1 P2

4.1

7.9 2.3

6.5 x

y

x

y

26

אתחול מבנים


גם משתנים מטיפוס חדש אפשר לאתחל בשורת ההגדרה .

:למשל בהתייחס לדוגמא הקודמת

struct point P = {6.5,7.9};

.6.5-יאותחל ל Pשל המשתנה xהשדה

.7.9-ליאותחל Pשל המשתנה yוהשדה

האתחול הוא לפי סדר השדות בהגדרת המבנה, באופן כללי ,

, כלומר האיבר הראשון ברשימת האתחול יכנס לשדה הראשון

השאר יאותחל , אם האתחול הוא חלקי)וכן הלאה , השני לשני

(.באפסים

27

מבנים -סיכום ביניים


מהם מבנים

הגדרת מבנים

אתחול מבנים

28

char name[SIZE]

int age

person

char address[SIZE]

int class


?שאלות

29



השמה מתבצעת בצורה הרגילה:

P1 = P2;

התוכן שלP2 מועתק לתוךP1( .העתקה של שדה אחר שדה)

שינוי שלו ב)אם אחד השדות הוא מערך אז גם הוא מועתק-

P1 לא ישפיע עלP2.)

ופעולות חשבון אינן ( והאחרות)== פעולות השוואה

(. זה לא יעבור קומפילציה)פועלות עבור מבנים

על מנת לבצע פעולות השוואה בין מבנים נשתמש בפונקציות.

עבור כל פעולה נכתוב פונקציה רלוונטית.

30

point פונקציה להשוואת מבני : דוגמא


int equal(struct point p, struct point q)

{

return ((p.x == q.x) && (p.y == q.y));

}

, 1הפונקציה תחזיר את הערך אם הנקודות זהות

0אחרת הפונקציה תחזיר את הערך

31

דוגמא לשימוש במבנים


פונקציה המחשבת מרחק בין שתי נקודות:

double dist(struct point p, struct point q)

{

double d;

d=(p.x - q.x)*(p.x - q.x)+(p.y-q.y)*(p.y-q.y);

return sqrt(d);

}

יש להוסיף בתחילת ()sqrtלהשתמש בפונקציה כדי : תזכור חשובה

<include <math.h#: הקובץ את הספרייה

32


#include <stdio.h> struct point { double x, y; };

double dist(struct point p, struct point q)

{

double distance;

distance=(p.x-q.x)*(p.x-q.x)+(p.y-q.y)*(p.y-q.y);

return sqrt(distance);

}

מציאת מרחק בין שתי נקודות –דוגמא לשימוש במבנים

33


int main()

{

struct point p,q;

printf(“Enter x & y to first point\n”);

scanf(“%lf%lf”, &p.x,&p.y);

printf(“Enter x & y to second point\n”);

scanf(“%lf%lf”, &q.x,&q.y);

printf(“Their distance is %.2lf\n”, dist(p,q));

return 0;

}

34

מציאת מרחק בין שתי נקודות –דוגמא לשימוש במבנים


#include <stdio.h>

#define SIZE 81

struct quadric

{

double num;

int mis;

char ch;

char str[SIZE];

};

35

?מה עושה התוכנית הבאה –דוגמא לשימוש במבנים

double num

int mis

quadric

char ch

char str[SIZE]


int main()

{

struct quadric list;

flushall();

printf(“Enter 4 parameters: double, integer,

char, string:\n”);

scanf(“%lf %d %c %s”

,&list.num,&list.mis,&list.ch,&list.str);

printf(“x=%.2lf, y=%d, c=%c, s=%s\n”

,list.num, list.mis, list.ch,list.str);

return 0;

}

36

?מה עושה התוכנית הבאה –דוגמא לשימוש במבנים


37

?שאלות

פונקציות ומבנים


איך מבני הנקודות מועברים לפונקציה?

הם מועברים על ידי העתקת הערכים של השדות שלהם . לפרמטרים של הפונקציה

כמו במשתנים רגיליםcall by value)) , כמו עבורint.

שינוי הנקודה בפונקציה לא ישנה את הנקודה ב- main.

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

מערך של מבנים הנשלח לפונקציה מטופל כמערך רגיל.

38

לב-נקודה לתשומת –במבנים מערכים


הזה המבנה את ומעבירים ,מערך הוא המבנה של השדות אחד אם ,מועברת המערך כתובת רק לא) מועתק המערך כל אז ,לפונקציה

.(רגיל במשתנה טיפול כמו ממש

של שדה שהוא למערך פונקציה בתוך שינוי נבצע בו במקרה .המקורי המערך על השפעה לזה תהיה לא אז ,מבנה

כאשר הבא המבנה את נגדיר אם למשל SIZE 10 הוא:

struct array_10

{

int arr[SIZE];

};

משתנה חדש המוגדר

כמערך ומשמש כשדה

: פנימי בתוך מבנה

int_array_10

39

לב-נקודה לתשומת –מערכים ומבנים


הפונקציה הבאה לא תשפיע על המשתנה שמועבר אליה:

void zero_arr (struct array_10 A)

{

int i;

for(i=0; i<SIZE; i++)

A.arr[i]=0;

}

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

או שנעביר לפונקציה מצביע למבנה או : אפשרויות אחרות הן .שנגדיר במבנה מצביע במקום מערך

של ההעתק הוא המאופס הערך

מועתק מבנה בתוך מערך כי ,המערך

.לפונקציה בהעברה

מתבצעת לתוך השדה 0השמת הערך

.A.arrayהרלוונטי בתוך המשתנה

40

פעולות -מבנים


(שדה-שדה העתקה מתבצעת) מותרת מבנים בין השמה

ניתן שלא כיוון מותרת לא חשבון ופעולות השוואה פעולות

.לנושא ייעודיות בפונקציות שימוש ללא לבצע

והם ,מבנה ממנה ולהחזיר לפונקציה מבנים להעביר ניתן

(int כמו) רגיל משתנה-טיפוס כמו ,וממנה אליה מועתקים

לאחר נשמר לא בו שינוי וכל מועתק מבנה בתוך מערך

.מהפונקציה היציאה

לאחר נשמר בו שינוי וכל לפונקציה מועבר מבנים של מערך

.מהפונקציה היציאה

41

כתיבה מקוצרת –מבנים


שמו של הטיפוס החדש שהגדרנו הואstruct point

אפשר לחסוך את כתיבת המילהstruct באמצעות הפקודה

typedef ,משתנה-שמאפשרת לתת שם חדש לטיפוס :

struct point

{

double x, y;

};

typedef struct point Point;

טיפוס קיים שם חדש

42



את שתי השורות יחד באופן הבאלכתוב אפשר:

typedef struct point

{

double x, y;

} Point;

בזכות ה- typedef לכתוב כעת את המילה נוכלPoint במקום (. זה שקול לחלוטין) struct pointאת ההגדרה המלאה לכתוב

למשל:

double dist(Point p, Point q)

43



הגדרת המבנה באופן הבאאפשר גם לכתוב את:

typedef struct

{

double x, y;

} Point;

בזכות ה- typedef נוכל לכתוב כעת את המילהPoint במקום (. זה שקול לחלוטין) struct pointלכתוב את ההגדרה המלאה

למשל:

double dist(Point p, Point q)

44

typedefעוד על


נציין שהפקודהtypedef יכולה לשמש גם כדי לתת שם חדש .לטיפוס קיים שאיננו מבנה

למשל אם נרצה לתת שם מיוחד ל-

unsigned int

אפשר לכתוב :

typedef unsigned int UINT;

עכשיו בכל מקום בתוכנית שנרצה נוכל להשתמש ב-UINT כדי .unsigned intלהגדיר

unsigned int ui; שקול ל- UINT ui;

שם חדש שם קיים

45

typedefעוד על


typedef struct

{

double real, image;

} Complex;

int main()

{

Complex c={5,7};

Complex *pc;

pc = &c;

}

struct complex

{

double real, image;

};

typedef struct complex

complex_t;

int main()

{

complex_t c={5,7};

complex_t *pc;

pc = &c;

}

46

סיכום ביניים –מבנים


חדשים משתנים טיפוסי הגדרת מאפשר במבנים שימוש

שמבקשים הבעיה מכווני ,האמיתי לעולם שקרובים

.לפתור

החשבון בפעולות להשתמש ניתן לא במבנים בשימוש

בהתאם עבורן פונקציות להגדיר יש -הרגילות וההשוואה

.לצורך

רגילים בטיפוסים כמו להשתמש ניתן במבנים בשימוש

בתוך שמערך העובדה למעט) לפונקציה העברה מבחינת

.(המקורי המערך מועבר ולא מועתק מבנה

47


?שאלות

48



כל העתקת אז ,משתנים מאוד מהרבה מורכב שלנו המבנה אם

.רבים וזיכרון זמן דורשת הפונקציה של הפרמטרים לתוך המבנה

יותר לשנות נשאף לפעמים ,רגילים במשתנים כמו ,כן-כמו

.(אחד מבנה להחזיר רק ולא) הפונקציה מתוך אחד ממבנה

מצביעים לפונקציה לשלוח נוכל האלה הנושאים בשני לטפל כדי

.אחרים מסוגים למשתנים מצביעים ששלחנו כמו ,למבנים

ובעזרת ,מבנה לכל המצביע רק ישוכפל לפונקציה בקריאה

.המקורי המבנה את לשנות נוכל המצביע

49


אפשר להגדיר , משתנים שהכרנו בעבר-בדיוק כמו טיפוסי

כתובת ההתחלה של מבנה היא )מצביע לטיפוס שהוא מבנה

(. כתובת השדה הראשון שלו

למשל:

Point P={5.2,6.3};

Point *ptr;

ptr = &P ;

5.2

6.3


P

ptr

P.x

P.y

50

גישה לשדות המבנה –מצביעים ומבנים


כדי להגיע לשדות של , בדוגמא זוP דרךptr שמצביע

:כרגיל* -אפשר להשתמש ב, Pעל

(*ptr).x = 3.5; שקול ל- P.x = 3.5;

(*ptr).y = 7.4; שקול ל- P.y = 7.4;

כי אחרת לנקודה יש קדימות על פני יש צורך בסוגריים

.* -ה

51

גישה לשדות המבנה –מצביעים ומבנים


כדי להגיע לשדות של , בדוגמא זוP דרךptr שמצביע עלP ,

:כרגיל* -אפשר להשתמש ב

(*ptr).x = 5.2; שקול ל- P.x = 5.2;

(*ptr).y = 8.9; שקול ל- P.y = 8.9;

חץ : כלל נשתמש לצורך זה בסימון מקוצר-אבל בדרך->

ptr ->x = 5.2; שקול ל- P.x = 5.2;

ptr ->y = 8.9; שקול ל- P.y = 8.9;

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

52

דוגמא -מצביעים ומבנים


י "הקריאה לפונקציה עequal(&P1,&P2)

פונקציית ההשוואה כשמועברים מצביעים:

int equal( struct Point *p, struct Point *q)

{

return (((*p).x == (*q).x) && ((*p).y ==(*q).y));

}

הגישה עם מצביע היא לשדה של המבנה שמצביעים עליו.

53



י "הקריאה לפונקציה עequal(&P1,&P2)

פונקציית ההשוואה כשמועברים מצביעים:

int equal( struct Point *p, struct Point *q)

{

return ((p->x == q->x) && (p->y == q->y));

}

היא לשדה של המבנה שמצביעים עליו ->הגישה עם חץ.

54



equal(P1, P2)י "הקריאה לפונקציה ע •

int equal(struct Point p, struct Point q)

{

return ( (p.x == q.x) && (p.y == q.y));

}

מבנהשל היא ישירות לשדה . נקודה -סימן העם הגישה •

55

עוד דוגמא –מצביעים ומבנים


נחשב את המרחק כשמועברים מצביעים ולא המבנים עצמם:

double dist(struct Point *p, struct Point *q)

{

double d,dx,dy;

dx = p->x - q->x;

dy = p->y - q->y;

d = dx*dx + dy*dy;

return sqrt(d);

}

איך תיראה הקריאה ב-main?

printf(“The distance is %g\n”, dist(&P1,&P2)(;

56

שימוש במצביעים - Syntax מבנים


הגדרת מבנה:

typedef struct

{

double real;

double image;

}Complex;

זה וקישור המצביעהגדרת משתנים מסוג:

Complex c;

Complex *pc;

pc = &c;

של המבנה members -ה

57


typedef struct {

double real, image;

}Complex;

int main()

{

Complex c;

Complex *pc;

c.real = 5.2;

c.image = 7.3;

}

5.2

7.3 c.image:

c.real:

c

שימוש במצביעים - Syntax מבנים 58

double image

double real

Complex

Shayke Bilu PhD

5

7 c.image:

c.real:

c typedef struct {

double real, image;

}Complex;

int main()

{

Complex c;

Complex *pc;

c.real = 5; c.image = 7;

pc = &c;

pc->real = 3;

pc->image = 4;

}

pc 0x7fff9255c05c 3

4 pc.image:

pc.real:

pc

כתובות ומצביעים - Syntax מבנים -חזרה 59

0x7fff9255c05c

0x7fff9255c05c



typedef struct {

double real, image;

}Complex;

לגישה ישירה ל- members שלc בנקודה נשתמש(..)

ישירה ללגישה- members שלpc בחץ ימינה וסימן נשתמש

.(->)המינוס משמעות הסימנים זהה ומאפשרת גישה ישירה לתוך השדה

.הפנימי של המבנה

כתובות ומצביעים - Syntax סיכום מבנים 60

double image

double real

Complex


61

?שאלות


הגדרת המבנים והכרזה על פונקציות

#include <stdio.h>

typedef struct {

double real, image;

}Complex;

void ScanComplex(Complex *ptr);

void PrintComplex (Complex n);

62

double image

double real

Complex


התוכנית הראשית

int main()

{

Complex x;

ScanComplex(&x);

PrintComplex(x);

return 0;

}

63


פונקציות הטיפול במבנים

void ScanComplex(Complex *ptr)

{

printf("Enter two doubles real && image:\n");

scanf(“%lf%lf”, &(ptr->real), &(ptr->image));

}

void PrintComplex (Complex n)

{

printf(“%.2lf + %.2lf =%.2lf\n”, n.real,

n.image,n.real+n.image);

}

64


?שאלות

65



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

מבנה שמתאר מלבן במישור שמקביל לצירים, לדוגמא .

קודקודיים נגדייםידי שני -מלבן שמקביל לצירים נקבע על.

אלכסון הוא הקו המחבר בין שני הקודקודיים.

p(5.3)

q(1.1)

66

x

y

1 2 3 4 5

1

2

3



נקודות 2י "עברור יותר להגדיר.

כאן גם את הרישום המקוצר עם נדגיםtypedef:

typedef struct rect{

Point p;

Point q;

}Rect;

Rectלפני המבנה Pointיש חובה להגדיר את המבנה : הערה

67

double x

double y

Rect

double x

double y

Point p Point q

אתחול מבנים –מבנה בתוך מבנה


גם מבנה שיש בתוכו מבנה אפשר לאתחל בשורת ההגדרה:

Rect r = { {5,6} , {10,2} };

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

אפשר כמובן גם לאתחל כל שדה ישירות אחרי ההגדרה:

r.p.x = 5;

r.p.y = 6;

r.q.x = 10;

r.q.y = 2;

p q

68


69

?שאלות

מערך של מבנים


אפשר להגדיר מערך של מבנים, כמו טיפוסי משתנים אחרים.

מערך זה יוגדר ויכיל בתוכו שדות שהם מבנים הכוללים תתי

.שדות

מוגדר ב) 20בגודל אפשר להגדיר מערך של נקודות, למשל-

SIZE:)

int main()

{

Point arr[SIZE];

…

return 0;

}

70


ומחזירה , נכתוב פונקציה המקבלת מערך של מלבנים

. מצביע למלבן עם האלכסון הארוך ביותר

שם הפונקציה יהיהMaxRect

הפרמטרים שהפונקציה תקבל יהיו:

כלומר הכתובת של המלבן הראשון במערך, מערך של מלבנים.

גודל המערך.

הערך המוחזר מהפונקציה יהיה המצביע למלבן אשר

.האלכסון שלו הוא הארוך ביותר

דוגמא -מערך של מבנים 71

MaxRect תכנון הפונקציה


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

. את אורך האלכסון שלו על פי נקודות הקיצון שלו

הפונקציה תשמור את האורך המקסימלי שנמצא עד עכשיו

ואת אינדקס המלבן שבו הוא נמצא במשתנה maxבמשתנה

index.

אם האלכסון הנוכחי גדול יותר מהמקסימלי שהיה עד

. נעדכן את המקסימום ואת האינדקס, עכשיו

בסוף יוחזר מצביע באמצעות האינדקס ששמרנו.

72

מערך של מלבנים בזיכרון

Rect

Rect

Rect

Rect

Rect

Rect

Rect

Point p

Point q

double x

double y

double x

double y


כל מלבן מכיל שני

מטיפוס נקודהשדות

Point

כל נקודה מכילה שני

מטיפוס שדות

double

המלבנים נשמרים ברצף בזיכרון

73

אלכסון של מלבן –מבנה שימוש של מבנה בתוך


של מבנה member-לשמש אותנו גם כשהוגדר יכול מבנה • בבואנו להגדיר מבנהשל נקודה יכול לשמש אותנו מבנה . אחר .משולששל

typedef struct point{

double x, y;

}Point;

typedef truct rect {

point p1;

point p2;

}Rect;

74

double x

double y

double x

double y

Point p2

Rect

Point p1

אלכסון של מלבן –במערך של מבנים בתוך מבנה שימוש


75

נגדיר מערך של מבנה של נקודות אלכסוני מלבנים:

Rect arr[SIZE];

arr[4]

arr[1] arr[2] arr[3] arr[0]

X ,Y

X ,Y

Point p1

Point p2

X ,Y

X ,Y

X ,Y

X ,Y

X ,Y

X ,Y

Point p1

Point p2

Point p1

Point p2

Point p1

Point p2

אתחול מערך של מבנים


ידי -על, גם ניתן לאתחל מערך של מבנים בשורת ההגדרה

. כתיבת ערכי אתחול לכל מבנה לפי הסדר

לכל שדה יש להקפיד , חובה להקפיד על סדר האתחול

להכניס ערך המתאים לטיפוס אותו שדה כפי שהוגדר

.במבנה

לדוגמא עבור מערך של מלבנים :

Rect arr[SIZE] ={{{ 3,4},{5,6}},{{ 4,7},{9,10}} ……..}}

76


?שאלות

77


של מבנה member-לשמש אותנו גם כשהוגדר יכול מבנה • . אחר בבואנושל נקודה יכול לשמש אותנו מבנה •

typedef struct .מבנה של משולשלהגדיר

{

double x, y;

} Point;

typedef struct {

point p1;

point p2;

point p3;

}Triangle;

78

double x

double y

Triangle

double x

double y

Point p1 Point p2

double x

double y

Point p3

משולש–מבנה מבנה בתוך נוסף של שימוש


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

t1 קודקודכלומר , היא נקודה אחת , המכילה בתוכה שני ערכים

.yוהשני עבור xאחד עבור

typedef struct{

point p1;

point p2;

point p3;

} Triangle ;

void main(){

Triangle t1;

t1.p2.x = 7.3;

t1.p2.y = 8.2;

}

משולש–מבנה מבנה בתוך נוסף של שימוש

79

מבנה של מספר מורכב


נגדיר מבנה של מספר מורכב:

typedef struct

{

double real;

double image;

} Complex;

80

double real

Complex

double image

מערך של מבנים של מספר מורכב


נגדיר מערך של מבנה של מספר מורכב:

Complex arr[SIZE];

81

arr[4]


5

7

2

1

7

2

1

8

real real real real

image image image image

מערכים ומבנים


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

5

7

2

1

7

2

1

8

Complex arr[SIZE]=

{{5,7},{2,1},{7,2},{1,8}}

arr[1].real = 9;

arr[1].image = 2;

arr[3].real = 8;

arr[3].image = 3;

image:

arr real:

0

1

2

3

82

image:

real:

image:

real:

image:

real:

מערך של מבנים של מספר מורכב


נגדיר מערך של מבנה של מספר מורכב:

Complex arr[SIZE];

83

arr[4]


5

7

9

2

7

2

8

3

real real real real

image image image image

ומבנים אחרי ביצוע הפקודותמערכים


5

7

2

9

7

2

3

8

arr[size]

0

1

2

3

Complex arr[SIZE]=

{{5,7},{2,1},{7,2},{1,8}}

arr[1].real = 2;

arr[1].image = 9;

arr[3].real = 3;

arr[3].image = 8;

84

image:

real:

image: real:

image:

real:

image:

real:


?שאלות

85

סיכום


הגדרה ואתחול


מבנים ופונקציות



מערכים של מבנים

מבנים מורכבים

86

1תרגיל מספר


.מרוכבים מספרים 5 של מערך המקבלת פונקציה כתוב•

בעל האיבר את ותאתר המספרים את תבדוק הפונקציה• .המקסימלי המוחלט הערך

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

פונקציית כולל ,הפונקציה את המפעילה תוכנית כתוב• .המערך הדפסת ופונקציית הנתונים קליטת

.עצמאי באופן המשימות השלם•

87

פתרון


88

#include <stdio.h>

#include <math.h>

#include <string.h>

#define SIZE 5

typedef struct // מבנההגדרת

{

double real;

double image;

}Complex;

פתרון


89

int ScanComplex(Complex *arr)

{

int i;

printf("Enter %d peers of numbers:\n", SIZE);

for(i=0; i< SIZE; i++)

{

printf("Enter numbers for point %d\n",i);

scanf("%lf%lf",&arr[i].image,&arr[i].real);

}

}

פתרון


90

int PrintComplex(Complex *arr)

{

int i;

printf("array %d numbers:\n", SIZE);

for(i=0; i< SIZE; i++)

printf("index=%d image=%.2lf real=%.2lf\n”

,i,arr[i].image,arr[i].real);

}

פתרון


91

int MaxAbs(Complex *arr)

{

int i,maxIn; double maxAbs=-1;

char status[SIZE];

for(i=0;i< SIZE;i++)

{

if (maxAbs < abs(arr[i].image))

{

maxAbs = abs(arr[i].image); maxIn = i;

strcpy(status,"image");

}

פתרון


92

if (maxAbs < abs(arr[i].real))

{

maxAbs = abs(arr[i].real);

maxIn = i;

strcpy(status,"real");

}

}

printf("Max abs is %.2lf\n",maxAbs);

printf("Max abs is in status: %s\n",status);

return maxIn;

}

פתרון


93

int main()

}

Complex arr[SIZE];

ScanComplex(arr);

PrintComplex(arr);

printf(“Max value in index: %d\n",MaxAbs(arr));

return 0;

}


?שאלות

94

עוד דוגמא –מבנים


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

דוגמא למבנה מורכב המייצג נתוני סטודנט.

ממוצע ציונים, שם. ז.מספר ת: במבנה שלושה שדות.

#define SIZE 20

typedef struct

{

int id;

char name[SIZE];

double average;

}Student;

95

סטודנט -מבנים


נוכל למשל להגדיר מערך של הסטודנטים בכיתה: # define CLASS_SIZE 50

int main()

{

Student class[CLASS_SIZE];

…

…

}

נכתוב לדוגמא פונקציה שמדפיסה את שמות הסטודנטים

המצטיינים ומחזירה את מספרם

הוא קבוע CLASS_SIZE -נניח ש)

(50 -בכיתה הסטודנטים ' שמכיל את מס

96

פונקציה למציאת המצטיינים: דוגמא


int top_students(Student students[ ]) {

int i, cnt = 0; for(i = 0; i < CLASS_SIZE; i++) {

if (students[i].average > 90) { printf(“%s\n”, students[i].name); cnt++; }

} return cnt;

}

כאמור מחזירים את מספר המצטיינים

97

2תרגיל מספר


כל אשר מרוכבים מספרים שני המקבלת פונקציה כתבו• .פנימיים מספרים שני מכיל מהם אחד

את כלומר ,המספרים שני את לחבר הפונקציה על• .הסכום את ולהחזיר שלה הפנימיים המספרים ארבעת

של המוחלט הערך את המחשבת נוספת פונקציה כתבו• הנקודות מרחקי מכפלת של השורש) המרוכב המספר

.הזה הערך את ומחזירה (שבו

98


double AbsComplex(Complex mis)

{

return sqrt(mis.real * mis.real + mis.image * mis.image);

}

Complex Add(Complex mis1, Complex mis2)

{

Complex sum;

sum.real = mis1.real + mis2 .real;

sum.image = mis1.image + mis2.image;

return sum;

}

x = Add(x,y);

ab = AbsComplex(x);

!העברה לפי ערך

כללי-פתרון 99


double AbsComplex(Complex mis)

{

return sqrt(mis.real *mis.real + mis.image *mis.image);

}

Complex Add(Complex mis1, Complex mis2)

{

Complex sum;

sum.real = mis1.real + mis2 .real;

sum.image = mis1.image + mis2.image;

return sum;

}

שימוש במשתנים –פתרון 100


double AbsComplex(Complex* pa)

{

return sqrt(pa->real*pa->real +pa->image*pa->image);

}

Complex Add(Complex *pmis1, Complex *pmis2)

{

Complex sum;

sum.real = pmis1->real + pmis2->real;

sum.image = pmis1->image + pmis2->image;

return sum;

}

שימוש במצביעים –פתרון 101

סיכום -מבנים


משתנים טיפוסי להגדיר למתכנת לאפשר היא המבנים מטרת

התוכנית אותה מציאותית לבעיה ספציפית שמתאימים חדשים

.לפתור מיועדת

הגדרת מאפשר ומצביעים מערכים עם יחד במבנים השימוש

עם פנימיים שדות בעלי נתונים מבני של מורכבים מערכים

.כאחד ומורכבים שונים טיפוסים

המילה מטרת typedef חדשים שמות לתת למתכנת לאפשר היא

ההגדרה באמצעות .קיימים משתנים לטיפוסי משמעות ובעלי

כי ולכתיבה להגדרה קל ,החדש המבנה ,הנתונים טיפס המקוצרת

.לפניו struct המילה בהוספת צורך אין

102

סיכום -מבנים


באמצעות ערכים לחשב היא שמטרתה תוכנית ונכתוב במידה

כמו ייחודי טיפוס לנו שיהיה נוח הכי a+b מרוכבים מספרים

,בלבד מרוכב מספר עבור יוגדר והטיפוס (double) ממשי מספר

.זו הגדרה מאפשר C בשפת במבנים השימוש

הגדרת מבחינת רגילים בטיפוסים כמו במבנים להשתמש אפשר חשוב .לפונקציה העברה ,מבנה על מצביעים ,מבנים של מערך .המקוריים נשמרים ולא מועתקים מערכים שהם ששדות לזכור

על הרגילות וההשוואה החשבון בפעולות להשתמש ניתן לא פעולת רק) לצורך בהתאם עבורן פונקציות להגדיר יש - מבנים

.(מערכים העתקת גם מתבצעת ובה ,מוגדרת ההשמה

103

Shayke Bilu PhD

104

תרגיל כיתה

:הבאה( Missile)הגדרת מבנה טיל נתונה 1.

#define SIZE 20

typedef struct missile{

char model[SIZE];

int range, quantity;

float price;

}Missile;

:כאשר ,טילים בסוללת טילים על מידע מתאר המבנה

model – הטיל דגם, range – בקילומטרים הטיל טווח, quantity –

מודל יהיה בו מצב יש ,אחד במצבור בסוללה השמישים טילים כמות

.בודד טיל כל מחיר - -priceו שונות ובכמויות מחסנים בכמה טיל


Shayke Bilu PhD

105

תרגיל כיתה

תת מצבורים 20 -ל מחולק בסוללה הטילים מאגר כי ידוע

.קרקעיים

הטילים מערך את כפרמטרים המקבלת פונקציה לכתוב עליך

הטיל דגם את המציין פרמטר וכן גודלו ואת missile מטיפוס

.הנבדק

.טיל דגם כל לפי דוח ותציג חיפוש תבצע הפונקציה

ותציג סוללהב הטילים מצבורי של המערך על מבוסס הדוח

שנמצאו המבוקש דגם מכל הטילים כמות את החיפוש בסיום

.אלה טילים כמות של והעלות המצבורים בכל

.בסוללה הטילים כל עלות את תציג בסיוםSCE-Chapter-10-Structs

Shayke Bilu PhD

106

תרגיל כיתה

מנוהלות פעולות הקניה במערכת " מיני אריאלי"בקניון 2.

מוזרמים הנתונים של אותו שבוע בסוף כל . ממוחשבת

. למחשב המרכזי לשלב ניתוח והסקת המסקנותהשבוע

:כוללים את הנתונים הבאים רכישהפרטי

1-7בין מספר שלם –בו התבצעה הרכישה בשבוע יום •

1-5בין מספר שלם –קוד החנות •

ממשי המציין פדיון יומי לחנותמספר –פדיון יומי •

. את מבנה הנתונים שמאפשר לאחסן נתוני רכישותהגדר


Shayke Bilu PhD

107

תרגיל כיתה

:פונקציה כתוב

מבני של DAYS x SHOPS בגודל גלובלי מערך המקבלת

סכום בו בשבוע היום את ומדפיסה 'א מסעיף הנתונים

.ביותר הגבוה היה הקניון הכנסות

.כולם את תדפיס הפונקציה ,כאלה ימים מספר יש אם

החנות קוד את ומחזירה מוצאת ,מחשבת הפונקציה

רק שקיימת להניח ניתן .שחלף בשבוע ביותר הרווחית

.כזו אחת חנות


Shayke Bilu PhD

108

תרגיל כיתה

:הבאה Car מבנה הגדרת נתונה3.

#define SIZE 20

typedef struct car

{

char model[SIZE];

double price;

int year;

}Car;

:כאשר מכירות בחברת מכונית על הנתונים את המתארת

model – הדגם שם, price – המכונית מחיר, year - היצור שנת.


Shayke Bilu PhD

109

תרגיל כיתה

כל נתוני את ומדפיסה שמחפשת find בשם פונקציה לכתוב עליך

.פוטנציאלי לקונה המתאימות המכוניות

:הבאים הפרמטרים את מקבלת הפונקציה

הדגם ,המכוניות כל על מידע שמכיל Car מסוג מבנים מערך

שנת ,לשלם מוכן שהקונה המירבי המחיר ,הלקוח ידי על המבוקש

.מינימלית יצור

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

לשנת שווה או מאוחרת יצור ושנת המרבי למחיר שווה או קטן

שפרטיהן המכוניות מספר את תחזיר הפונקציה .המינימלית היצור

.הודפסו


Shayke Bilu PhD

110

תרגיל כיתה

:הבאה בצורה Film המבנה נתון4.

#define SIZE 20

typedef struct film

{

char title[SIZE], director[SIZE];

int budget, year;

}Film;

:כאשר, המבנה מתאר מידע על סרט

title – הסרטשם ,director – הבמאישם ,budget –

שנת יציאה לאור – year, הסרטתקציב SCE-Chapter-10-Structs

Shayke Bilu PhD

111

תרגיל כיתה

סרטים N של נתונים שמאחסן N בגודל allFilms מערך נתון

.שונים

המבנים מערך את המקבלת funFilm פונקציה לכתוב עליך

allFilms מסוג Film בגודל N, לאור יציאה ושנת הבמאי שם.

מעל תקציב עם הבמאי אותו של סרטים יש האם בודקת הפונקציה

.2005 לאחר שלהם לאור היציאה ושנת 2500000

התקציב ,הסרט שם :הסרט נתוני את מדפיסה הפונקציה ,כן אם

.לאור היציאה ושנת

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

של סרטים תקציבי הממוצע את ומדפיסה מחשבת הפונקציה ,לכך

.המתאימים הסרטים המספר את main-ל ומחזירה במאי אותוSCE-Chapter-10-Structs

Shayke Bilu PhD

112

תרגיל כיתה

:הבאה בצורה Student המבנה נתון5.

#define SIZE 20

typedef struct student

{

char name[SIZE], department[SIZE+10];

double grades[SIZE-10];

}Student;

:כאשר, המבנה מתאר מידע על סטודנט

name - במכללהתווים שמאחסן שם של סטודנט מערך ,

department - הסטודנטהמחלקה בה לומד שם ,grades -

.קורסים אותם הוא לומד 10 -שמאחסן את ציוני הסטודנט במערך SCE-Chapter-10-Structs

Shayke Bilu PhD

113

תרגיל כיתה

N בגודל מערך שמקבלת average פונקציה לכתוב עליך

המשימות את ומבצעת במכללה סטודנטים N של נתונים שמאחסן

:הבאות

במחלקה הלומדים מהסטודנטים אחד כל של הממוצע את תחשב

"Mechanical Eng" שלו והממוצע הסטודנט שם את ותדפיס

.זו במחלקה הלומדים הסטודנטים מספר את מכן ולאחר

".Mechanical Eng" במחלקה הסטודנטים שמות את תדפיס

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

בקורס במכללה הסטודנטים כלל של הממוצע את ותדפיס תחשב

במערך (1 אינדקס בעל) השני במקום רשום הקורס ציון .א"חדו

.הציונים


Shayke Bilu PhD

114

תרגיל כיתה

:הבאה (Book) בספרייה ספר מבנה הגדרת נתונה6.

#define SIZE 20

typedef struct book

{

char name[30], author[20];

int copies, year;

}Book;

:כאשר, מתאר מידע על ספרים בספריית השכונההמבנה

name – הספרשם ,author – הסופרשם ,copies – מספר

שנת הוצאת הספר – year, בספרייההעותקים של הספר SCE-Chapter-10-Structs

Shayke Bilu PhD

115

תרגיל כיתה

את המדמה 1000 בגודל במערך רשומים בספרייה הספרים פרטי כל

מספר את מסמן במערך התא מספר כאשר ,בספריה הספרים מאגר

.מסוים ספר של עותקים מונחים בו המדף

כארגומנט המקבלת ,checkBook בשם פונקציה לכתוב עליך

הספר שם ואת המערך גודל את ,Book מטיפוס מבנים של מערך

מאגר את סורקת הפונקציה .הספרייה לקוח ידי על המבוקש

.המבוקש הספר חיפוש אחרי במערך הקיים הספרים

מספר ,הספר מקום את מחזירה הפונקציה בספרייה מצוי הספר אם

במערך המבוקש הספר של האינדקס מספר גם שהוא המדף

אם .בספרייה הקיימים הספר של העותקים מספר את ומדפיסה

.–1 מחזירה הפונקציה בספרייה קיים אינו הספרSCE-Chapter-10-Structs

Shayke Bilu PhD

116

תרגיל כיתה

לחוגים שונים בגילאים ילדים N רשומים שכונתי ס"במתנ7.

:הבא המבנה י"ע מוגדרת אחת רשומה .צהריים שלאחר

#define SIZE 20

typedef struct person

{

char firstName[SIZE/2], lastName[SIZE];

int ageMon, ageYear;

}Person;

שם ושם משפחה – lastName -ו firstName :שדות המבנה

שנים ומספר : גיל של ילד – ageMon -ו ageYear -ו הילדשל

.חודשיםSCE-Chapter-10-Structs

Shayke Bilu PhD

117

תרגיל כיתה

.ס"במתנ ילדים N רשימת שמקבלת פונקציה לכתוב עליך

שמופיע ביותר הצעיר הילד של הגיל את תדפיס הפונקציה

;(חודשים במספר גם להתחשב יש) .ברשימה

ס"שבמתנ הילדים של הממוצע הגיל את ותדפיס תחשב הפונקציה

;(חודשים במספר גם להתחשב יש)

בטווח שגילם הילדים של הנתונים כל את ותדפיס תחשב הפונקציה

במספר גם להתחשב יש) מספרם את ותחזיר 12 -ל 10 בין

.(חודשים

.כך על הודעה מדפיסה הפונקציה אלה בגילאים ילדים אין אם


Shayke Bilu PhD

118

תרגיל כיתה

ממוחשב כשידוע שבמשרד לניהול משרד שידוכים תוכניתכתוב 8.

:לקוחות הכוללת את הפרטים הבאים לכל לקוחכרטסת קיימת

למצוא לו יש לקוח חדש כאשר מגיע . גיל ותחום התעניינות, מין, שם

:פרושובן זוג מתאים , החברהבני זוג מתאימים מבין לקוחות

בן המין השני ללקוח החדש•

שנים 10הפרש הגילים בינו לבין הלקוח החדש לא עולה על •

.יש לו תחום התעניינות משותף עם הלקוח החדש•

צריכה לקלוט את הנתונים של כל הלקוחות ושל הלקוח התוכנית

ללקוח החדש או הזוג המתאימים החדש ולהדפיס רשימה של בני

.החדשהודעה מתאימה במקרה שאין אף אחד מתאים ללקוח


Shayke Bilu PhD

119

תרגיל כיתה

:הבאה( Apartment)הגדרת מבנה דירה נתונה 9.

#define SIZE 30

typedef struct apartment

{

char address[SIZE];

float rooms;

double price;

}Apartment;

:כאשר, המתארת מידע על דירה למכירה במשרד תיווך

address – למכירההכתובת של הדירה ,rooms – מספר

מחיר הדירה – price, בדירההחדרים SCE-Chapter-10-Structs

Shayke Bilu PhD

120

תרגיל כיתה

מסוג מבנים של מערך כפרמטרים המקבלת פונקציה לכתוב עליך

apart המערך גודל ואת.

הרצוי החדרים מספר את כפרמטרים מקבלת הפונקציה ,כן כמו

.לשלם מוכן שהקונה המקסימלי המחיר ואת לקונה

אינו שמחירן הדירות כל על הקיים המידע כל את מדפיסה הפונקציה

.כמבוקש הוא חדריהן ושמספר המקסימלי המחיר על עולה

,הנדרשים הקריטריונים על העונות דירות במאגר נמצאו ולא במידה

.מתאימה הודעה תודפס

.הודפסו שפרטיהן הדירות מספר הוא המוחזר הערך


Shayke Bilu PhD

121

תרגיל כיתה

החליטו למחשב את נתוני הרופאים " הפועל"חולים בקופת 10.

. והפציינטים

:שהוקמה הוגדרו שני המבנים הבאיםבמערכת

רופא

(ספרות 8מספר שלם עד )רופא רשיוןמספר -

(תווים 50מחרוזת עד )שם רופא -

(תווים 50מחרוזת עד )התמחות -

(מספר שלם)וותק -


Shayke Bilu PhD

122

תרגיל כיתה

פציינט

(ספרות 9מספר שלם עד , תעודת זהות)מספר זיהוי -

(תווים 50מחרוזת עד )שם מלא -

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

(של הרופאים אצלם ביקר הרשיוןשהם מספרי , שלמים

מייצג , מספר שלם)מספר הביקורים אצל רופאים בשנה האחרונה -

(ל"גם את אורך המערך הנ

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

נתוני 3000לייצוג נתוני הרופאים ומערך של 50באורך מערך

. הפציינטים

.להניח כי המערכים מולאו בנתוניםניתן


Shayke Bilu PhD

123

תרגיל כיתה

:הבאות המשימות את לבצע יש

.ל"הנ הנתונים מבני את להגדיר•

בעל הרופא של הרישוי מספר את המחזירה פונקציה לכתוב יש•

.כזה אחד בדיוק שקיים הנח .המקסימלי הוותק

הכי ביקרו שאצלו הרופא שם את המדפיסה פונקציה לכתוב יש•

.האחרונה בשנה פציינטים הרבה

את הדפס ,מבקרים של כמות אותה שלהם רופאים מספר יש אם•

.כולם שמות


Documents

C Programming chapter 10