ההבדל בין וקטור לרשימה ההבדל בין

וקטור לעומת רשימה

לעתים קרובות מבלבל את המתכנתים, וקטורים ורשימות הם רצפים המשמשים אחזקות מערך ב- C + + ו- Java. שני המונחים מחזיקים כתובות מערך אבל עם שיטות שונות של החזקת מערכים.

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

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

וקטורים

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

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

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

דוגמה:

וקטור V;

V. הכנס (V. להתחיל (), 3);

assert (V. Size (= = 1 & & V. קיבולת ()> = 1 && V [0] == 3);

-> ->

רשימות

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

דוגמה:

#include

// רשימה של תבניות תבנית

.

int main ()

{

מערך int [4] = {2, 6, 4, 8};

std:: list list;

std:: רשימה otherValues;

סיכום:

1. רשימה לא מסונכרנת בזמן שקטור הוא.

2. לרשימות אין גודל ברירת מחדל כאשר לקטור יש גודל ברירת מחדל של 10.

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

4. רשימה אינה חוט בטוח בעוד וקטור הוא בטוח חוט.

5. רשימות, כפי שהן חלות רק על הוספה ומחיקה בחזית ומאחור, הן מהירות יותר בזמן

וקטורים לקחת CPU יותר.

6. וקטור גדל על פי גודלו פעמיים בעוד רשימה יורדת לחצי, i.ה., 50 אחוזים.

-> -