المبادئ التوجيهية لكتابة حاوية STL مخصصة

عند تصميم حاوية جديدة تلتزم باتفاقيات STL، من الضروري اتباع إرشادات معينة للتأكد من سلوكها الصحيح وتكاملها مع مكتبة STL.

Iterator الواجهة:

تحديد فئة مكرر باستخدام علامة iterator_category المناسبة، مثل input_iterator_tag، أوput_iterator_tag، أو Forward_iterator_tag، أو bidirectional_iterator_tag، أو Random_access_iterator_tag.
• توفير وظائف الأعضاء للمقارنة (= =، !=)، الزيادة/النقصان (، --)، العمليات الحسابية ( , -)، وإلغاء المرجعية (*، ->).

Const Iterator:

توفير فئة const_iterator متداخلة داخل فئة التكرار، مما يسمح بالتكرار عبر حاويات ثابتة.

• تحديد نفس وظائف العضو مثل المكرر غير الثابت، ولكن مع مراجع ومؤشرات ثابتة.

المقارنة والتخصيص:

تنفيذ عوامل المقارنة (==، !=، ، =) للحاوية نفسها.

• توفير عامل تخصيص يأخذ مرجعًا إلى آخر حاوية.

السعة والوصول:

تضمين وظائف الأعضاء مثل فارغ ()، حجم ()، max_size () لإدارة حجم الحاوية والسعة.

• توفير begin ()، end ()، cbegin ()، cend ()، rbegin ()، rend ()، crbegin ()، و crend ​​() للوصول إلى التكرارات التي تمثل عناصر الحاوية.
• حدد وظائف مثل front()، back()، at()، وعامل التشغيل[] للوصول إلى العناصر أو تعديلها.

عمليات الإدراج والحذف :

تنفيذ emplace_front()، emplace_back()، Push_front()، Push_back()، pop_front()، وpop_back() لـ إدراج العنصر وحذفه.

• توفير وظائف الأعضاء emplace() وinsert() وase() لإدراج العناصر وإزالتها داخل الحاوية.

متنوعة:

تضمين وظيفة عضو المبادلة () لتبادل محتويات حاويتين من نفس النوع.

• تنفيذ get_allocator() لاسترداد المُخصص المرتبط بالحاوية.
• حدد وظيفة المبادلة القائمة بذاتها () لتبديل الحاويات من نفس النوع.

الاختبار:

لضمان موثوقية الحاوية الخاصة بك، استخدم فئة اختبار مثل فئة الاختبار المقدمة للتحقق من أن:

الكائن تتم إدارة العمر بشكل صحيح.

• استدعاءات الدوال لا تعدل حالة الكائن بشكل غير متوقع.
• تعمل الحاوية بشكل صحيح عند إنشائها باستخدام كائنات عامة وبدونها.