מפה

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

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

אז איך מממשים מפות ב-C++? ראשית, עלינו לכלול את קובץ הכותרת map באמצעות #include <map>.
התחביר לאתחול מפה ב-C++ הוא כדלקמן:

map<key_DataType, value_DataType> map_name ;

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

map<string, int> myMap;

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

השיטה הראשונה היא להשתמש בסימן שוויון. 

map_name[key] = value;

פעולה זו תאחסן במפה את הערך 'value' תחת המפתח 'key'.

myMap["apple"] = 3;

cout << myMap["apple"];

Output:
3

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

map_name.insert({key, value});

myMap.insert({"banana", 1});

cout << myMap["banana"];

Output:
1

שיטות של Map