مكتبة القوالب المعيارية

مكتبة القوالب المعيارية (STL) هي مكتبة برمجية صممت للغة سي بلس بلس.More STL algorithms (revision 2)  توفر هذه المكتبة ثلاث مكونات رئيسية: الخوارزميات، الحاويات والمكررات.
توفر المكتبة مجموعة من الأصناف الجاهزة مثل الحاويات، التي يمكن استعمالها مع أنواع البيانات الموجودة مسبقا أو أنواع البيانات التي ينشأها المستعمل وتوفر الكثير من العمليات الأساسية مثل الإسناد والنسخ.
خوارزميات STL مستقلة عن أي حاوية، مما يقلل من تعقيد المكتبة.

 الحاويات 
 الحاوية  تعريف الحاوية pair  هي حاوية ترابطية بسيطة تحتوي على عنصرين من البيانات أو من الكائنات. يدعيان first و second، حيث العنصر الأول يعتبر مفتاح والثاني يعتبر قيمة للمفتاح. vector  هي مصفوفة ديناميكيةيمكنها إعادة تحجيم نفسها تلقائيا عند الإضافة والحذف. هنالك تحسين خاص بالنوع bool حيث يسمح بتخزينه في مساحة 1 بت بدل بايت كامل. list  هي قائمة مترابطة مضاعفة حيث لا تخزن في قطعة واحدة من الذاكرة بل في أماكن متفرقة منها. deque  عبارة عن طابور ثنائي الأطراف queue  طابور بواجهة FIFO ويوفر عمليات إضافة/حذف/أمام/خلف priority queue مثل queue ولكن العنصر ذو الأسبقية يكون في الأعلى stack مكدس بواجهة LIFO أي العنصر المضاف الأخير يكون في الأعلى set حاوية بيانات حيث لا يمكن تكرار عنصر أكثر من مرة واحدة multiset مثل set ولكن تسمح بتكرار العناصر map حاوية ترابطية حيث تحتوي على عنصرين واحد مفتاح والثاني قيمة، على عكس pair فهي تسمح بإحتواء أكثر من عقدة داخل حاوية واحدة.

 مراجع 

تصنيف:برمجة عامة
تصنيف:برمجة
تصنيف:مكتبة سي++ قياسية