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

ما هي الأمراض المنقولة جنسيا :: القائمة؟

In C++يشير std::list إلى حاوية تخزين. يتيح لك std::list إضافة العناصر وحذفها من أي مكان. يتم تنفيذ std::list كقائمة مرتبطة ثنائياً، مما يعني إمكانية الوصول إلى بيانات القائمة في كلا الاتجاهين وبشكل تسلسلي.

لا تدعم قائمة مكتبة القوالب القياسية الوصول العشوائي السريع، ولكنها تدعم الوصول التسلسلي من جميع الاتجاهات.

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

تثير هذه السمات سؤالاً عملياً: متى يجب عليك فعلاً اللجوء إلى قائمة؟

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

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

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

بعد أن اتضحت الأسباب، فإن الخطوة التالية هي صياغة الصيغة التي تعلن عن ذلك.

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

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

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

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

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

مثال 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';
	}
}

الإخراج:

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

Code التفسير:

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

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

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

البنائين

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

• المُنشئ الافتراضي 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;
}

الإخراج:

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

Code التفسير:

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';
	}
}

الإخراج:

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

Code التفسير:

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().

يمكن إزالة العناصر التي تدخل في قائمة بسهولة تامة.

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

من الممكن حذف عناصر من قائمة. تتيح لك الدالة erase() حذف عنصر واحد أو نطاق من العناصر من القائمة.

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

مثال 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;
}

الإخراج:

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

Code التفسير:

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().

الأسئلة الشائعة