مقدمة
في الدرس السابق تعرفنا على STL، وعرفنا أنها توفر مجموعة من الأدوات الجاهزة، ومن أهمها الحاويات مثل vector وlist وmap وset.
لكن تخزين البيانات وحده لا يكفي، فنحن نحتاج أيضًا إلى إجراء عمليات عليها مثل البحث والترتيب والمقارنة.
وهنا يأتي دور الخوارزميات (Algorithms) الموجودة في STL.
---
ما هي الخوارزميات؟
الخوارزمية هي مجموعة من الخطوات التي تستخدم لحل مشكلة أو تنفيذ عملية معينة.
وتوفر STL مجموعة كبيرة من الخوارزميات الجاهزة التي يمكن استخدامها مع أنواع مختلفة من البيانات.
---
لماذا نستخدم خوارزميات STL؟
بدلًا من كتابة خوارزمية للبحث أو الترتيب من الصفر، يمكن استخدام الأدوات الموجودة في المكتبة.
وهذا يساعد على:
توفير الوقت
تقليل تكرار الكود
تسهيل قراءة البرنامج
الاستفادة من خوارزميات جاهزة
---
البحث عن العناصر
توفر STL خوارزميات تساعد على البحث عن عنصر داخل مجموعة من البيانات.
ويمكن استخدامها مع العديد من الحاويات، حسب طبيعة البيانات والخوارزمية المستخدمة.
---
ترتيب البيانات
من العمليات الشائعة ترتيب العناصر.
توفر STL خوارزميات جاهزة لترتيب مجموعة من العناصر وفق ترتيب معين.
وهذا مفيد عند التعامل مع الأرقام أو النصوص أو البيانات التي يمكن مقارنتها.
---
إيجاد أكبر وأصغر قيمة
يمكن أيضًا استخدام خوارزميات جاهزة للعثور على أكبر أو أصغر عنصر ضمن مجموعة من البيانات.
وهذا يوفر علينا كتابة حلقات بحث خاصة لكل عملية.
---
Iterators
تعتمد العديد من خوارزميات STL على مفهوم يسمى Iterator.
الـ Iterator هو أداة تسمح بالتنقل بين عناصر الحاويات والوصول إليها.
ويمكن استخدامه مع الخوارزميات لتحديد نطاق البيانات الذي سيتم التعامل معه.
---
العلاقة بين Containers وAlgorithms
من أهم أفكار STL الفصل بين:
الحاويات: مسؤولة عن تخزين البيانات.
الخوارزميات: مسؤولة عن تنفيذ العمليات على البيانات.
Iterators: تساعد الخوارزميات على الوصول إلى عناصر الحاويات.
هذا التصميم يجعل أدوات STL مرنة وقابلة لإعادة الاستخدام.
---
استخدام Algorithms في المشاريع
تستخدم خوارزميات STL في العديد من التطبيقات، مثل:
الألعاب
معالجة البيانات
البرامج الهندسية
الخوارزميات
التطبيقات الكبيرة
---
فوائد خوارزميات STL
من أهم فوائدها:
توفير الوقت
تقليل الكود المكرر
استخدام خوارزميات جاهزة
تحسين تنظيم البرنامج
العمل مع أنواع مختلفة من الحاويات
---
أخطاء شائعة عند المبتدئين
من الأخطاء الشائعة:
عدم فهم نطاق العناصر التي تعمل عليها الخوارزمية
الخلط بين Iterator والعنصر نفسه
استخدام خوارزمية غير مناسبة للحاوية
كتابة خوارزمية جديدة رغم وجود أداة مناسبة في STL
---
ملخص الدرس
تعرفنا في هذا الدرس على الخوارزميات (Algorithms) في STL، وعرفنا كيف يمكن استخدامها لتنفيذ عمليات مثل البحث والترتيب والعثور على أكبر وأصغر العناصر، كما تعرفنا على دور الـ Iterators في ربط الخوارزميات بالحاويات.
في الدرس الخامس والثلاثون سنتعرف على Iterators بشكل أعمق، وسنفهم كيف نستخدمها للتنقل بين عناصر الحاويات المختلفة في C++.