شارك المقالة
عكس القائمة في Prolog باستخدام مُراكم بزمن خطي

عكس القائمة في Prolog باستخدام مُراكم بزمن خطي

يمكن عكس قائمة في Prolog باستخدام مُراكم يضيف كل رأس في مقدمة قائمة النتيجة.

يمكن عكس قائمة في Prolog باستخدام مُراكم يضيف كل رأس في مقدمة قائمة النتيجة. هذه الطريقة تمر على المدخل مرة واحدة بدل إلحاق عنصر إلى نهاية نتيجة متزايدة في كل خطوة.

الكود الكامل في SWI-Prolog

:- module(gc_26578, [reverse_list/2]).

reverse_list(List, Reversed) :- reverse_acc(List, [], Reversed).
reverse_acc([], Acc, Acc).
reverse_acc([Head|Tail], Acc, Result) :-
    reverse_acc(Tail, [Head|Acc], Result).

استعلام للتجربة

?- reverse_list([1,2,3], Result).

النتيجة Result = [3,2,1].

دور المُراكم

يبدأ Acc بالقائمة الفارغة، ثم يصبح [1] وبعده [2,1] ثم [3,2,1]. عندما ينتهي المدخل يكون المُراكم هو الناتج. تعمل الطريقة أيضًا مع القائمة الفارغة والعنصر الواحد والقيم المتكررة.

التعقيد واتجاه الاستخدام

الاستخدام المقصود هنا قائمة مدخلة سليمة ومحدودة وناتج يُحسب منها، بتكلفة خطية تقريبًا في عدد عناصرها. لا تفترض أن كل علاقة تستخدم is أو مُراكمًا تعمل في جميع الاتجاهات. تتوفر reverse/2 القياسية، بينما يشرح التعريف اليدوي طريقة بناء الناتج.

احفظ التعريفات في ملف بامتداد .pl ثم حمّله في SWI-Prolog. يُكتب الاستعلام عند المحث بعد تحميل الملف، ولا تنسخ الرمز ?- داخل ملف التعريفات. يتضمن الكود اسم module خاصًا بالدرس لتجنب تعارض الأسماء عند تحميل أمثلة متعددة.

الصور والفيديو من الشرح السابق

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

عكس ترتيب عناصر قائمة باستخدام قاعدة list_rev في Prolog
شاهد أيضًا
مقالات ذات صلة
🚫 مانع الإعلانات مفعل

يجب إيقاف مانع الإعلانات لاستكمال تصفح الموقع