מהי מפת גיבוב?
חלק מהיחידה לוגיקה וזרימת תוכנית במסלול ה-Rust של Coddy. שיעור 27 מתוך 66.
דמיינו שיש לכם מילון פיזי שבו תוכלו לחפש במהירות כל מילה כדי למצוא את ההגדרה שלה. מפת גיבוב פועלת באופן דומה — זהו מבנה נתונים המאחסן מידע בזוגות מפתח-ערך, ומאפשר לכם למצוא במהירות ערך באמצעות המפתח המשויך אליו.
ב-Rust, מפת גיבוב מיוצגת באמצעות הטיפוס HashMap<K, V>, כאשר K הוא הטיפוס של המפתחות ו-V הוא הטיפוס של הערכים. לדוגמה, ייתכן שתהיה לך מפת גיבוב שבה שמות תלמידים נשמרים כמפתחות וציוני המבחנים שלהם כערכים, או שמות מדינות כמפתחות וערי הבירה שלהן כערכים.
// דוגמה לרעיון: שמות תלמידים → ציונים
// "Alice" → 95
// "Bob" → 87
// "Carol" → 92היתרון העיקרי של מפות גיבוב הוא המהירות שלהן - הן מאפשרות חיפוש, הוספה ומחיקה מהירים מאוד. כשצריך למצוא ערך, אין צורך לחפש בכל פריט כמו שהיית עושה עם וקטור. במקום זאת, מפת הגיבוב משתמשת במפתח כדי לאתר במהירות את המיקום המדויק שבו הערך מאוחסן.
נסו בעצמכם
השיעור הזה לא כולל אתגר קוד.
בחנו את עצמכםהשיעור הזה כולל חידון קצר. התחילו את השיעור כדי לענות עליו ולעקוב אחרי ההתקדמות.
כל השיעורים ביחידה לוגיקה וזרימת תוכנית
1זרימת בקרה מתקדמת
ביטוי 'match'התאמה למספר ערכיםהתאמה לטווחיםביטוי 'if let'לולאות כביטוייםסיכום – מנתח פקודות פשוט4קיבוץ נתונים באמצעות מבנים
מהו מבנה?סקירה כללית על מבניםגישה לשדות במבנהמבנים הניתנים לשינוימבנים כפרמטרים של פונקציהמבני טופלסיכום – יצירת מבנה ספר7טיפול בשגיאות באמצעות 'Result'
מהו 'Result'?שימוש ב-'match' עם 'Result'is_ok() ו-is_err()קיצורי דרך: unwrap ו-expectאופרטור סימן השאלה '?'המרת מחרוזות למספריםסיכום - פונקציית חילוק בטוחה10Closures ופונקציות אנונימיות
מהו Closure?הגדרת Closure פשוטClosures עם פרמטריםלכידת הסביבהסיכום – Closure פשוט לחיבור2מבוא לווקטורים
מהו וקטור?יצירת וקטורהוספת איברים באמצעות pushגישה לאיברי וקטורמעבר על וקטורמעבר ניתן לשינויהסרת איבריםסיכום – מעקב בסיסי אחר ניקוד5זוגות מפתח-ערך באמצעות מפות גיבוב
מהי מפת גיבוב?יצירת מפת גיבובהוספת זוגות מפתח-ערךגישה לערכיםמעבר על מפת גיבובעדכון ערךהסרת זוגסיכום – מונה מיליםתרגלו בעצמכם: קומפיילר Rust אונליין