شارك المقالة
تدوير القائمة في Prolog بنقل أول عنصر إلى النهاية

تدوير القائمة في Prolog بنقل أول عنصر إلى النهاية

تدوير قائمة Prolog إلى اليسار خطوة واحدة يعني نقل الرأس إلى آخر القائمة مع الإبقاء على ترتيب الذيل.

تدوير قائمة Prolog إلى اليسار خطوة واحدة يعني نقل الرأس إلى آخر القائمة مع الإبقاء على ترتيب الذيل. نتعامل مع القائمة الفارغة صراحة حتى لا يفشل هذا الإدخال دون توضيح.

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

:- module(gc_26581, [rotate_left/2]).

rotate_left([], []).
rotate_left([Head|Tail], Result) :- append(Tail, [Head], Result).

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

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

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

تفسير المثال

نفصل القائمة إلى Head وTail ثم نلحق [Head] بذيلها. لذلك [1,2,3] تصبح [2,3,1]. نكتب الرأس داخل قائمة عند تمريره إلى append، لأن المطلوب إلحاق قائمة من عنصر واحد لا قيمة منفردة.

الحالات الأساسية

تبقى [] فارغة، وتبقى [a] كما هي. هذه عملية واحدة وليست ترتيبًا تصاعديًا أو عكسًا لكل العناصر. تحتاج append المرور على الذيل؛ لتدويرات كثيرة قد يكون من الأفضل حساب التقسيم ثم دمج جزأين بدل تكرار الإلحاق خطوة خطوة.

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

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

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

إزاحة العنصر الأول من القائمة إلى نهايتها في Prolog
شاهد أيضًا
مقالات ذات صلة
🚫 مانع الإعلانات مفعل

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