هياكل البيانات المصممة خصيصًا لبعض هياكل البيانات الأكثر استخدامًا في C ++
الغرض من هذا الريبو هو توضيح كيفية عمل الحاويات وهياكل البيانات تحت الغطاء. معظم واجهات برمجة التطبيقات تتطابق مع واجهة برمجة التطبيقات القياسية الموجودة داخل المكتبات STL و Boost. في الواقع ، هناك عدد قليل من التحسينات والإضافات القيمة لما تقدمه المكتبات القياسية.
يتم تنفيذ هياكل البيانات التالية في وقت كتابة هذا التقرير:
باستثناء String و Trie التي هي نوع محدد ، يتم تنفيذ جميع هياكل البيانات الأخرى بشكل عام كقوالب تجعلها قابلة للاستخدام عبر أنواع البيانات المختلفة.
ملاحظة: قد يتعين تحديد التخصصات لأنواع غير محددة باستخدام طرق خاصة داخل نوع بنية البيانات المطبقة
للحصول على مكتبة جاهزة لاستخدام المكتبة ، تحقق من الإصدارات
تستخدم معظم هياكل البيانات القوالب وبالتالي التخلص من الحاجة إلى ملف مصدر منفصل. على سبيل المثال ، يمكن استخدام Vector كرأس فقط. ستكون المكتبة التي تم إنشاؤها مطلوبة فقط لأنواع ذات تطبيق غير عام وملف مصدر منفصل. اعتبارًا من كتابة هذا ReadMe ، تحتاج إلى ربط بنية libCustomDataStructures.so فقط إذا كنت تستخدم هياكل بيانات String و Trie .
لبناء المشروع ، استخدم البرنامج النصي للبناء في شجرة المصدر مع خيار -a كما يلي:
./build.sh -a
الناتج الناتج الناتج عن القطع الأثرية مع خيار -c
./build.sh -c
لمعرفة تفاصيل الاستخدام للخيارات الأخرى مثل نوع البناء وتكوين المولد ، استخدم خيار -h مع البرنامج النصي
./build.sh -h
يعمل تطبيق عربة التسوق كمرجع استخدام لهياكل البيانات المخصصة المنفذة هنا.
إذا كانت كتابة رمز لهياكل البيانات والخوارزميات في C ++ و cogfooding تجعلك علامة مثلي ، فأنا متأكد من أنك ستستمتع بالمساهمة في هذا المشروع. إذا كنت تعرف أي شخص قد يكون مهتمًا بمثل هذا العمل ، فأخبرهم بذلك. أبحث عن البحث عن بعض التحسينات والإضافات المثيرة ومراجعة نقدية للتنفيذ الحالي.
كمساهم محتمل نرحب بك
أنا متاح على [email protected] لأي شيء