リストのリストから要素を取得

Question

Prologのリストのリストからすべての要素を取得することは可能ですか？

次のようなものがあります。getElements（[[a、b、[c]]、d、e]、f、g、[h、[i、j]]]、S） S = [a、b、c、d、e、f、g、h、i、j] ...

ありがとうございます。 SWI-Prologの（そしておそらく他の人）で

Answer 1

、あなたはflatten/2を使用することができます。

?- flatten([[[a,b,[c]],d,e],f,g,[h,[i,j]]], S). 
S = [a, b, c, d, e, f, g, h, i|...]. 

注the SWI-Prolog manual page for flatten/2は、次のステートメントが含まれていること：多くの場合、平ら/ 3を必要と終わる

は次のように示し、誤ったデザインの2つのリストを追加するために/ 3を追加します。

ただし、ページには、それを置き換える別のネイティブ述部があるかどうかはわかりません。

より良い回答が提供されると確信しています。

Answer 2

リストのリストのすべての要素を尋ねました。つまり、[[1,2,3],[4]]の場合、これはリスト[1,2,3,4]になります。しかし、[[[1],[3]]]の場合、[1]と[3]が要素であるため、リスト[[1],[3]になります。このため、flatten/2は間違っています。答えは[1,3]です。また、1ことが[1]を与える...ここ

はdcgを使用してソリューションです：

seq([]) --> []. 
seq([E|Es]) --> [E], seq(Es). 

seqq([]) --> []. 
seqq([Es|Ess]) --> seq(Es), seqq(Ess). 

?- phrase(seqq([[[1],[3]]]), Xs). 
Xs = [[1],[3]]. 

?- phrase(seqq(1), Xs). 
false. 

このソリューション今、次のような場合にも動作します：

?- phrase(seqq([S1,S2]), [1,2]). 
S1 = [], 
S2 = [1,2] ; 
S1 = [1], 
S2 = [2] ; 
S1 = [1,2], 
S2 = [] ; 
false. 

flatten/2が完全であるのに対し間違い：

?- flatten([S1,S2],[1,2]). 
S1 = 1, 
S2 = 2.