الفرق بين المتجهات والقائمة الفرق بين

فيكتور فس ليست

في كثير من الأحيان مربكة للمبرمجين، والنواقل والقوائم هي تسلسل المستخدمة في حيازات صفيف في C ++ وجافا. المصطلحات اثنين عقد عناوين صفيف ولكن مع أساليب مختلفة من عقد صفائف.

الشيء الأساسي الذي نحتاج إلى معرفته هو أن المصفوفة هي "قائمة" تحتوي على بعض أو كل البيانات، i. ه. ، الأعداد الصحيحة، النقاط العائمة، أو الحروف ويتم تعريفها بين قوسين "[]. "

في الواقع، ناقلات والقوائم تتصرف وفقا للحالات. لذلك دعونا نلقي نظرة على هذين المصطلحين واحدا تلو الآخر.

ناقلات

يتم استخدام المتجهات في صفيف عقد وعناصر الوصول. هنا يمكنك الوصول إلى أي عنصر عشوائيا باستخدام "[]" المشغل. لذلك يصبح من السهل أن ننظر من خلال جميع العناصر أو عنصر واحد محدد مع عملية ناقلات. حتى إذا قمت بإدراج أي كائن في النهاية، في البداية، أو في الوسط، ثم ناقلات يكون نقطة زائد لأنه يمكنك الوصول إلى عنوان عشوائي وإجراء تغييرات هناك. ومع ذلك، ناقلات بطيئة بعض الشيء بالمقارنة مع الكائنات القائمة. تعتبر المتجهات كائنات متزامنة، وكفاءة في الوصول العشوائي، وأنها تعقد بشكل صحيح البيانات مع قائمة متزامنة. يتم اختيار ناقلات كلما لم تكن هناك حاجة لإدراج أو حذف في

الأوسط (قائمة) أو من الجبهة.

قد يختلف عدد العناصر في مصفوفة اختلافا كبيرا.

مثال:

ناقلات V؛

V. إنزيرت (V. بيجين ()، 3)؛

أسيرت (V. سيز () == 1 && V. كاباسيتي ()> = 1 && V [0] == 3)؛

القوائم

القوائم هي "متواليات مزدوجة مرتبطة" تدعم كلا من الاجتياز الأمامي والخلفي. الوقت المستغرق في الإدراج والحذف في البداية والنهاية، وفي الوسط ثابت. لا يؤدي الإدراج والترابط بين القوائم المرتبطة إلى إبطال أي تكرار في العناصر. إزالة فقط يلغي التكرار. أنها ليست متزامنة بحيث لا يمكن الوصول إليها بشكل عشوائي. قد يتغير ترتيب التكرار وفقا للمستخدم، ولكنه لا يؤثر على أي تغييرات في العناصر. فهي أسرع من ناقلات وهي مثالية للإدراج والحذف في بداية، منتصف، ونهاية قوائم العنصر.

مثال:

#include

// ليست كلاس-تمبلات ديفينيتيون

….

إنت مين ()

{

إنت أري [4] = {2، 6، 4، 8}؛

ستد:: ليست ليستس؛

ستد:: ليست أوثرفالويس؛

ملخص:

1. لا تتم مزامنة القائمة في حين أن المتجه هو.

2. القوائم ليس لها حجم افتراضي في حين أن المتجه له حجم افتراضي من 10.

3. القوائم والنواقل على حد سواء تنمو ديناميكيا المصفوفات.

4. قائمة ليست مؤشر ترابط آمن بينما متجه مؤشر ترابط آمنة.

5. القوائم، لأنها تنطبق فقط على الإضافة والحذف في الأمام والخلف، وأسرع في حين

ناقلات تأخذ أكثر وحدة المعالجة المركزية.

6. ينمو ناقل بنسبة حجمه مرتين في حين تنخفض قائمة إلى النصف، ط.ه. ، 50 في المئة.