الأمراض المنقولة جنسيا::قائمة في C++ مع المثال

لماذا استخدام الأمراض المنقولة جنسيا :: القائمة؟

فيما يلي سبب استخدام std::List :

• تعمل قائمة std::list بشكل أفضل مقارنة بحاويات التسلسل الأخرى مثل المصفوفة والمتجهات.
• لديهم أداء أفضل في إدراج العناصر ونقلها واستخراجها من أي موضع.
• كما تعمل std::list بشكل أفضل مع الخوارزميات التي تقوم بتنفيذ مثل هذه العمليات بشكل مكثف.

بناء جملة القائمة

لتحديد std::list، علينا استيراد ملف الملف الاساسي. فيما يلي بناء جملة تعريف std::list:

template < class Type, class Alloc =allocator<T> > class list;

فيما يلي وصف للمعلمات المذكورة أعلاه:

• T - يحدد نوع العنصر المتضمن. يمكنك استبدال T بأي نوع بيانات، حتى الأنواع المحددة من قبل المستخدم.
• تخصيص - يحدد نوع كائن المخصص. ويستخدم هذا قالب فئة المخصص بشكل افتراضي. إنها تعتمد على القيمة وتستخدم نموذجًا بسيطًا لتخصيص الذاكرة.

أمثلة 1

#include <algorithm>
#include <iostream>
#include <list>
int main() {
	std::list<int> my_list = { 12, 5, 10, 9 };

	for (int x : my_list) {
		std::cout << x << '\n';
	}
}

الإخراج:

فيما يلي لقطة شاشة للكود:

شرح الكود:

1. قم بتضمين ملف رأس الخوارزمية لاستخدام وظائفه.
2. قم بتضمين ملف رأس iostream لاستخدام وظائفه.
3. قم بتضمين ملف رأس القائمة لاستخدام وظائفه.
4. استدعاء الدالة الرئيسية (). يجب إضافة منطق البرنامج داخل نص هذه الوظيفة.
5. أنشئ قائمة باسم my_list تحتوي على مجموعة مكونة من 4 أعداد صحيحة.
6. استخدم حلقة for لإنشاء متغير حلقة x. سيتم استخدام هذا المتغير للتكرار على عناصر القائمة.
7. اطبع قيم القائمة على وحدة التحكم.
8. نهاية الجسم لحلقة.
9. نهاية نص الدالة main().

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

فيما يلي وظائف std::list الشائعة:

الوظيفة	الوصف
إدراج()	تقوم هذه الوظيفة بإدراج عنصر جديد قبل الموضع الذي يشير إليه المكرر.
إدفع إلى الخلف()	تضيف هذه الوظائف عنصرًا جديدًا في نهاية القائمة.
Push_front()	يضيف عنصرًا جديدًا في مقدمة القائمة.
pop_front()	يقوم بحذف العنصر الأول في القائمة.
بحجم()	تحدد هذه الوظيفة عدد عناصر القائمة.
أمام()	لتحديد العناصر الأولى في القائمة.
خلف()	لتحديد العنصر الأخير في القائمة.
عكس ()	إنه يعكس عناصر القائمة.
دمج()	فهو يدمج قائمتين مرتبة.

البنائين

وهنا لائحة وظائف المقدمة من الملف الاساسي:

• المُنشئ الافتراضي std::list::list()- يقوم بإنشاء قائمة فارغة تحتوي على صفر عناصر.
• منشئ التعبئة std::list::list()- يقوم بإنشاء قائمة تحتوي على عناصر n ويعين قيمة صفر (0) لكل عنصر.
• منشئ النطاق std::list::list()- ينشئ قائمة تحتوي على العديد من العناصر في النطاق من الأول إلى الأخير.
• منشئ النسخ std::list::list()- يقوم بإنشاء قائمة تحتوي على نسخة من كل عنصر موجود في القائمة الموجودة.
• منشئ النقل std::list::list()- ينشئ قائمة بعناصر قائمة أخرى باستخدام دلالات النقل.
• منشئ قائمة التهيئة std::list::list() - يقوم بإنشاء قائمة بعناصر قائمة أخرى باستخدام دلالات النقل.

مثال 2

#include <iostream>
#include <list>
using namespace std;
int main(void) {
	list<int> l;
	list<int> l1 = { 10, 20, 30 };
	list<int> l2(l1.begin(), l1.end());
	list<int> l3(move(l1));  
	cout << "Size of list l: " << l.size() << endl;
	cout << "List l2 contents: " << endl;
	for (auto it = l2.begin(); it != l2.end(); ++it)
	      cout << *it << endl;
	cout << "List l3 contents: " << endl;
	for (auto it = l3.begin(); it != l3.end(); ++it)
		cout << *it << endl;
	return 0;
}

الإخراج:

فيما يلي لقطة شاشة للكود:

شرح الكود:

1. قم بتضمين ملف رأس iostream لاستخدام وظائفه.
2. قم بتضمين ملف رأس القائمة لاستخدام وظائفه.
3. قم بتضمين مساحة الاسم std في الكود لاستخدام فئاتها دون استدعائها.
4. استدعاء الدالة الرئيسية (). يجب إضافة منطق البرنامج داخل نص هذه الوظيفة.
5. أنشئ قائمة فارغة باسم l.
6. أنشئ قائمة باسم l1 تحتوي على مجموعة مكونة من 3 أعداد صحيحة.
7. أنشئ قائمة باسم l2 بجميع العناصر الموجودة في القائمة المسماة l1، من البداية إلى النهاية.
8. أنشئ قائمة باسم l3 باستخدام دلالات النقل. ستحتوي القائمة l3 على نفس محتويات القائمة l2.
9. اطبع حجم القائمة المسماة l على وحدة التحكم بجانب النص الآخر.
10. طباعة بعض النص على وحدة التحكم.
11. قم بإنشاء مكرر اسمه واستخدمه للتكرار على عناصر القائمة المسماة l2.
12. اطبع عناصر القائمة المسماة l2 على وحدة التحكم.
13. طباعة بعض النص على وحدة التحكم.
14. قم بإنشاء مكرر اسمه واستخدمه للتكرار على عناصر القائمة المسماة l3.
15. اطبع عناصر القائمة المسماة l3 على وحدة التحكم.
16. يجب أن يقوم البرنامج بإرجاع القيمة عند اكتماله بنجاح.
17. نهاية نص الدالة main().

خصائص حاوية

فيما يلي قائمة بخصائص الحاوية:

الممتلكات	الوصف
تسلسل	تقوم حاويات التسلسل بترتيب عناصرها بتسلسل خطي صارم. يتم الوصول إلى العناصر من خلال موقعها في التسلسل.
قائمة مرتبطة بشكل مزدوج	يحتوي كل عنصر على معلومات حول كيفية تحديد العناصر السابقة والتالية. وهذا يسمح بوقت ثابت لعمليات الإدخال والحذف.
المُخصص - على علم	يتم استخدام كائن المخصص لتعديل حجم التخزين ديناميكيًا.

الإدراج في القائمة

هناك وظائف مختلفة يمكننا استخدامها لإدراج القيم في القائمة. دعونا نوضح هذا:

مثال 3

#include <algorithm>
#include <iostream>
#include <list>
int main() {
	std::list<int> my_list = { 12, 5, 10, 9 };
	my_list.push_front(11);
	my_list.push_back(18);
	auto it = std::find(my_list.begin(), my_list.end(), 10);
	if (it != my_list.end()) {
		my_list.insert(it, 21);
	}
	for (int x : my_list) {
		std::cout << x << '\n';
	}
}

الإخراج:

فيما يلي لقطة شاشة للكود:

شرح الكود:

1. قم بتضمين ملف رأس الخوارزمية لاستخدام وظائفه.
2. قم بتضمين ملف رأس iostream لاستخدام وظائفه.
3. قم بتضمين ملف رأس القائمة لاستخدام وظائفه.
4. استدعاء الدالة الرئيسية (). يجب إضافة منطق البرنامج داخل نص هذه الوظيفة.
5. أنشئ قائمة باسم my_list تحتوي على مجموعة مكونة من 4 أعداد صحيحة.
6. أدخل العنصر 11 في مقدمة القائمة المسماة my_list.
7. أدخل العنصر 18 في نهاية القائمة المسماة my_list.
8. قم بإنشاء مكرر واستخدمه للعثور على العنصر 10 من القائمة my_list.
9. استخدم عبارة if لتحديد ما إذا تم العثور على العنصر أعلاه أم لا.
10. أدخل العنصر 21 قبل العنصر أعلاه إذا وجد.
11. نهاية نص عبارة if.
12. استخدم حلقة for لإنشاء متغير حلقة x. سيتم استخدام هذا المتغير للتكرار على عناصر القائمة.
13. اطبع قيم القائمة على وحدة التحكم.
14. نهاية جسم الحلقة.
15. نهاية نص الدالة main().

الحذف من القائمة

من الممكن حذف العناصر من القائمة. تتيح لك وظيفة المسح () حذف عنصر أو مجموعة من العناصر من القائمة.

• لحذف عنصر واحد، ما عليك سوى تمرير موضع عدد صحيح واحد. سيتم حذف العنصر.
• لحذف نطاق، يمكنك تمرير مكررات البداية والنهاية. دعونا نظهر هذا.

مثال 4

#include <algorithm>
#include <iostream>
#include <list>
using namespace std;
int main() {
	std::list<int> my_list = { 12, 5, 10, 9 };
	cout << "List elements before deletion: ";
	for (int x : my_list) {
		std::cout << x << '\n';
	}
	list<int>::iterator i = my_list.begin();
	my_list.erase(i);
	cout << "\nList elements after deletion: ";
	for (int x : my_list) {
		std::cout << x << '\n';
	}
	return 0;
}

الإخراج:

هنا لقطة شاشة للكود:

شرح الكود:

1. قم بتضمين ملف رأس الخوارزمية لاستخدام وظائفه.
2. قم بتضمين ملف رأس iostream لاستخدام وظائفه.
3. قم بتضمين ملف رأس القائمة لاستخدام وظائفه.
4. قم بتضمين مساحة الاسم std في برنامجنا لاستخدام فئاتها دون استدعائها.
5. استدعاء الدالة الرئيسية (). يجب إضافة منطق البرنامج داخل نص هذه الوظيفة.
6. أنشئ قائمة باسم my_list تحتوي على مجموعة مكونة من 4 أعداد صحيحة.
7. طباعة بعض النص على وحدة التحكم.
8. استخدم حلقة for لإنشاء متغير حلقة x. سيتم استخدام هذا المتغير للتكرار على عناصر القائمة.
9. اطبع قيم القائمة على وحدة التحكم.
10. نهاية جسم الحلقة.
11. قم بإنشاء مكرر i يشير إلى العنصر الأول في القائمة.
12. استخدم وظيفة المسح () التي يشير إليها المكرر i.
13. طباعة بعض النص على وحدة التحكم.
14. استخدم حلقة for لإنشاء متغير حلقة x. سيتم استخدام هذا المتغير للتكرار على عناصر القائمة.
15. اطبع قيم القائمة على وحدة التحكم. وهذا يأتي بعد الحذف
16. نهاية جسم الحلقة.
17. يجب أن يقوم البرنامج بإرجاع قيمة عند اكتماله بنجاح.
18. نهاية نص الدالة main().

ملخص

• القائمة std::list عبارة عن حاوية تخزين.
• يسمح بإدراج وحذف العناصر من أي مكان في وقت ثابت.
• يتم تنفيذه كرابط مزدوج
• يمكن الوصول إلى بيانات std::list بشكل ثنائي الاتجاه وبالتسلسل.
• لا تدعم القائمة std::list الوصول العشوائي السريع. ومع ذلك، فهو يدعم الوصول التسلسلي من جميع الاتجاهات.
• يمكنك تشتيت عناصر قائمة std::list في أجزاء ذاكرة مختلفة.
• يمكنك تقليص أو توسيع قائمة std::list من كلا الطرفين حسب الحاجة أثناء وقت التشغيل.
• لإدراج عناصر في قائمة std::list، نستخدم وظيفة الإدراج ().
• لحذف العناصر من القائمة std::list، نستخدم وظيفة المسح ().