如何合并PROLOG中的列表？

我需要像这样合并两个列表L1 = [1,2,3]和L2 = [a，b]：M = [1，a，2，b，3]。如何在PROLOG中做到这一点？如何合并PROLOG中的列表？

2013-04-10 Jakub Turcovsky

你可以尝试

m2([A|As], [B|Bs], [A,B|Rs]) :- 
    !, m2(As, Bs, Rs). 
m2([], Bs, Bs) :- !. 
m2(As, [], As).

来源

2013-04-10 14:28:05 CapelliC

这工作。如果你能给我几个声望点，我总共有15个，我甚至可以给这个答案+1。 :)但是'！'是什么意思？请问请问？ – 2013-04-11 06:27:18

这是（着名）**切**。以前是在一定程度上控制Prolog执行的唯一（！）方法。它承诺所做的选择。 – CapelliC 2013-04-11 12:00:20

你可以看看这个链接：Prolog program to merge two ordered lists

这不会给你所需要的输出，但它是一个开始。

经过一番尝试，这里是正确的答案，比我提出的原始（测试和工作）更简单。

mergelist_alternate([],[],[]). 
mergelist_alternate([X],[],[X]). 
mergelist_alternate([],[Y],[Y]). 
mergelist_alternate([X|List1],[Y|List2],[X,Y|List]) :- mergelist_alternate(List1,List2,List).

你可以这样调用：

mergelist_alternate([1,2,3],[a,b],L),!.

来源

2013-04-10 12:47:43 racribeiro

这个未经测试的代码不起作用。 – 2013-04-10 13:05:39

代码审查和重写和测试。 – racribeiro 2013-04-11 09:53:59

merge_list([],L,L). 
merge_list([H|T],L,[H|M]):- 
    merge_list(T,L,M).

它将工作。 100％测试！

Input: merge_list([1,2],[3,4],M). 
Output: M=[1,2,3,4].

来源

2014-12-03 02:18:36

这不是被问到的。 – AndrewB 2015-12-23 22:13:40

如何合并PROLOG中的列表？

回答

相关问题