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

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

الحاويات

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

مراجع

  1. Adrian Stone، "Minimizing Code Bloat: Template Overspecialization"، مؤرشف من الأصل في 23 أغسطس 2017.
  2. More STL algorithms (revision 2) نسخة محفوظة 24 ديسمبر 2010 على موقع واي باك مشين.
  3. Sutter, Herb؛ Alexandrescu, Andrei (2004)، C++ Coding Standards: 101 Rules, Guidelines, and Best Practices، Addison-Wesley، ISBN 0-321-11358-6.
  • بوابة برمجيات
  • بوابة برمجة الحاسوب
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.