- רשימה היא מיכל רציף בעוד וקטור הוא מיכל לא רציף, כלומר רשימה מאחסנת את האלמנטים בזיכרון רציף ומאחסנות וקטור בזיכרון לא רציף.
- הכנסה ומחיקה באמצע הווקטור היא יקרה מאוד מכיוון שלוקח זמן רב בהזזת כל האלמנטים. רשימת קישורים מתגברת על בעיה זו והיא מיושמת באמצעות מיכל רשימה.
- רשימה תומכת בדו-כיווני ומספקת דרך יעילה לפעולות הוספה ומחיקה.
- המעבר הוא איטי ברשימה מכיוון שהגישה לרכיבי הרשימה מתבצעת ברצף בעוד וקטור תומך בגישה אקראית.
תבנית לרשימה
#include #include using namespace std; int main() { list l; } זה יוצר רשימה ריקה של ערכי סוג מספר שלם.
ניתן גם לאתחל רשימה עם הפרמטרים.
#include #include using namespace std; int main() { list l{1,2,3,4}; } ניתן לאתחל רשימה בשתי דרכים.
list new_list{1,2,3,4}; or list new_list = {1,2,3,4}; פונקציות רשימת C++
להלן פונקציות החברים ברשימה:
| שיטה | תיאור |
|---|---|
| לְהַכנִיס() | הוא מכניס את האלמנט החדש לפני המיקום שמצביע על האיטרטור. |
| התנגדות() | זה מוסיף אלמנט חדש בסוף הווקטור. |
| push_front() | זה מוסיף אלמנט חדש לחזית. |
| pop_back() | זה מוחק את האלמנט האחרון. |
| pop_front() | זה מוחק את האלמנט הראשון. |
| ריק() | זה בודק אם הרשימה ריקה או לא. |
| גודל() | הוא מוצא את מספר האלמנטים הקיימים ברשימה. |
| גודל מקסימלי() | הוא מוצא את הגודל המרבי של הרשימה. |
| חֲזִית() | זה מחזיר את הרכיב הראשון ברשימה. |
| חזור() | זה מחזיר את הרכיב האחרון ברשימה. |
| לְהַחלִיף() | זה מחליף שתי רשימות כאשר הסוג של שתי הרשימה זהה. |
| לַהֲפוֹך() | זה הופך את רכיבי הרשימה. |
| סוג() | זה ממיין את רכיבי הרשימה בסדר הולך וגדל. |
| לְמַזֵג() | זה ממזג את שני הרשימה הממוינת. |
| אִחוּי() | זה מוסיף רשימה חדשה לרשימת הפונים. |
| ייחודי() | זה מסיר את כל הרכיבים הכפולים מהרשימה. |
| שינוי גודל () | זה משנה את הגודל של מיכל הרשימה. |
| לְהַקְצוֹת() | זה מקצה אלמנט חדש למיכל הרשימה. |
| מקום() | הוא מוסיף אלמנט חדש במיקום מוגדר. |
| emplace_back() | הוא מכניס אלמנט חדש בסוף הווקטור. |
| emplace_front() | הוא מוסיף אלמנט חדש בתחילת הרשימה. |