Prolog'da birleşme olmadan bir liste tüm üyelerini silme

Question

Olası Çoğalt:
Prolog delete: doesn't delete all elements that unify with Element

Prolog'da

bu yazarsanız:

delete([(1,1),(1,2),(1,1),(3,4)],(1,_),L). 

sonuç olacaktır:

_ Değişken birinci elemanın içinde 1 ile bağlanır ve (1,1) diğer elemanları arar ve siler çünkü normal ne

.

oluyor ve formun tüm üyelerini silmesini bu birleşmeyi önlemek için bir yol var mı (1, _). Bu durumda sonuç şu şekilde olmalıdır: L = [(3, 4)].

Answer 1

delete_pattern([], _, []). 
delete_pattern([H|T], P, O) :- 
    ( H \= P 
    -> O = [H|O1], 
     delete_pattern(T, P, O1) 
    ; delete_pattern(T, P, O)). 

Sen ==/2 veya =@=/2 olarak biraz farklı semantik neden olacaktır filtreleme için diğer yüklemler kullanmak isteyebilirsiniz. İşte

Answer 2

bir başka versiyonudur. Aslında, tek saf:

list_el_deleted([], _, []). 
list_el_deleted([X|Xs], X, Ys) :- 
    list_el_deleted(Xs, X, Ys). 
list_el_deleted([X|Xs], E, [X|Ys]) :- 
    dif(X,E), 
    list_el_deleted(Xs, E, Ys). 

Sorgunuzun üzerinde çalışılıyor senin sorunun açıklamada belirsizlik fiili kaynaklarını gösterir:

?- list_el_deleted([(1,1),(1,2),(1,1),(3,4)],(1,X),L). 
X = 1, 
L = [ (1, 2), (3, 4)] ; 
X = 2, 
L = [ (1, 1), (1, 1), (3, 4)] ; 
L = [ (1, 1), (1, 2), (1, 1), (3, 4)], 
dif(X, 1), 
dif(X, 2), 
dif(X, 1). 

Yani her şey gerçekte ne X bağlıdır: 1, 2, veya başka bir şey. prensipte

?- delete([a],X, Xs), X = c. 
false. 

?- X = c, delete([a],X, Xs). 
X = c, 
Xs = [a].