شارك المقالة
البحث عن عنصر في قائمة Prolog باستخدام member

البحث عن عنصر في قائمة Prolog باستخدام member

تتحقق علاقة العضوية في Prolog من وجود عنصر داخل قائمة، ويمكنها أيضًا توليد عناصر قائمة معلومة عبر الرجوع الخلفي.

تتحقق علاقة العضوية في Prolog من وجود عنصر داخل قائمة، ويمكنها أيضًا توليد عناصر قائمة معلومة عبر الرجوع الخلفي. نبني علاقة تعليمية باسم list_member حتى لا نعيد تعريف member القياسية.

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

:- module(gc_26595, [list_member/2]).

list_member(Element, [Element|_]).
list_member(Element, [_|Tail]) :- list_member(Element, Tail).

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

?- list_member(X, [a,b,a]).

تتولد الحلول X = a ثم b ثم a. والاستعلام list_member(c,[a,b]) يفشل.

كيف تعمل العلاقة؟

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

member وmemberchk

إذا أردت اختبار وجود قيمة معلومة فقط، يمكن أن تكون memberchk أو once على البحث أنسب من طلب كل مواضعها. العضوية تعتمد على التوحيد، لذلك وجود متغيرات قد يربطها بقيم؛ ليست مقارنة نصية فقط. الأمثلة هنا لقوائم سليمة محدودة، ولا تعني ضمان انتهاء البحث على قوائم مفتوحة.

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

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

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

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

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