شارك المقالة
تقاطع القوائم في Prolog مع إزالة التكرار وترتيب النتيجة

تقاطع القوائم في Prolog مع إزالة التكرار وترتيب النتيجة

تقاطع قائمتين بوصفهما مجموعتين في Prolog يعيد العناصر المشتركة مرة واحدة.

تقاطع قائمتين بوصفهما مجموعتين في Prolog يعيد العناصر المشتركة مرة واحدة. نرتب المدخلين باستخدام sort ثم نستخدم ord_intersection، حتى تكون النتيجة واضحة عند وجود تكرار.

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

:- module(gc_26584, [set_intersection/3]).
:- use_module(library(error)).
:- use_module(library(ordsets)).

set_intersection(A, B, Intersection) :-
    must_be(list, A), must_be(list, B),
    must_be(ground, A-B),
    sort(A, SortedA), sort(B, SortedB),
    ord_intersection(SortedA, SortedB, Intersection).

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

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

النتيجة Result = [1,3]. التقاطع مع القائمة الفارغة يعطي [].

النتيجة والمعنى

تقاطع [3,1,1] مع [1,2,3] يعطي [1,3]. لا نحافظ على تكرار 1 ولا على ترتيب القائمة الأصلية؛ الناتج مجموعة مرتبة. إذا كنت تريد تصفية عناصر القائمة الأولى مع تكراراتها فهذا تعريف مختلف يحتاج توضيحًا مستقلًا.

المدخلات والعمليات القريبة

يتوقع المثال قائمتين سليمتين بقيم معلومة. يشترك مع درس الاتحاد في تهيئة المدخلات، لكن الاتحاد يحتفظ بكل قيمة في أي من القائمتين، والتقاطع يحتفظ بالمشترك فقط. لا تستخدم علامة + بدل النفي بالفشل عند كتابة نسخة يدوية، ولا تختبر نفي هدف بمتغيرات غير مقيدة دون فهم سلوكه.

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

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

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

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

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