תכנות בשפת C: מבנים ופונקציות

Study Notes

המבנה Vec מייצג ווקטור דינאמי.
הוא מכיל שלושה שדות:
- arr: מצביע למערך של איברים.
- capacity: גודל המערך שהוקצה בזיכרון (בדרך כלל גדול או שווה למספר האיברים בפועל).
- len: מספר האיברים בפועל המאוחסנים במערך (כמה מקומות מתוך capacity בשימוש).

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

מבנה Node מייצג צומת ברשימה מקושרת.
הוא מכיל שני שדות:
- data: הערך המאוחסן בצומת.
- next: מצביע לצומת הבא ברשימה.

ניתן להגדיר מערך של מצביעים לפונקציות.
כל הפונקציות במערך חייבות להיות מאותו טיפוס.
ניתן ליישם את המערך במבנה: void (*fun_ptr_arr[])(double, char) = { f1, f2, f3 }.

ניתן להגדיר פורמטים שונים של הדפסה: printSpace(int num), printNewLine(int num), printHyphen(int num).
ניתן לכתוב פונקציה המדפיסה מערך לפי פורמט: void printArray(int* array, int size, void (*PrintFormat)(int)).
ניתן לזמן את הדפסת המערך באופן שנבחר, באמצעות printArray(myArray, SIZE, printSpace).

ניתן לכתוב פונקציה הממיינת מערך של סטודנטים בדרכים שונות: על פי שם הסטודנט, על פי ממוצע הציונים, על פי מספר סידורי.
ניתן להגדיר מצביע לפונקציה שתדע להשוות תכונה ספציפית.
הפונקציה bubbleSort(student* arr, int n, int (*compFunc)(student, student)) ממיינת מערך של סטודנטים באמצעות פונקציית השוואה ספציפית.
ניתן להשתמש בפונקציות עזר כמו compareByName(student a, student b), compareById(student a, student b), compareByGrade(student a, student b) למיון לפי תכונה ספציפית.
ניתן לכתוב תכנית הממיינת את המערך בדרכים שונות,לדוגמה, bubbleSort(arr, SIZE, compareByName) ממיינת את המערך על פי שם.