List (القائمة) C++

• القائمة هي حاوية متصالبة، بينما هو حاوية غير متصالبة، أي أن القائمة تُخزن العناصر في ذاكرة متصالبة، بينما يتم تخزين vector في ذاكرة غير متصالبة.

• الإدراج والإزالة في منتصف vector مكلفة جدًا لأنها تحتاج إلى وقت طويل لتحريك جميع العناصر. تتغلب القائمة على هذه المشكلة لأنها تستخدم حاوية list.

• يدعم القائمة التبادلية، ويقدم طريقة فعالة لعمليات الإدراج والإزالة.

• يُسارع في التمرير عبر القائمة لأن عناصر القائمة يتم الوصول إليها بترتيب، بينما يدعم vector الوصول العشوائي.

نموذج قائمة

مثال

#include<iostream>
#include<list>
using namespace std;
int main()
{
　　　list<int> l;
}

يُنشأ قائمة تحتوي على قيم نوع int فارغة.

يمكن أيضًا إعداد القائمة باستخدام معاملات.

مثال

#include<iostream>
#include<list>
using namespace std;
int main()
{
　　　list<int> l{1,2,3,4};
}

يمكن إعداد القائمة بطرقين.

مثال

list<int> new_list{1,2,3,4};
أو
list<int> new_list = {1,2,3,4};

وظائف قائمة C++

هذه هي وظائف العضوية لقائمة