Prolog, Zugriff auf bestimmtes Mitglied der Liste?

Kann mir jemand sagen, wie der Zugriff auf ein bestimmtes Element einer Liste in prolog? Zum Beispiel sagen, ich brauche, um den Zugriff auf die 3. oder 4. element einer Liste übergeben in der Regel ein?

InformationsquelleAutor der Frage David Carpenter | 2012-10-17

  1. 23

    nth0(Ind, Lst, Elem) oder nth1(Ind, Lst, Elem) mit SWI-Prolog, nth0 das erste element hat den index 0.

    Beispielsweise

    nth0(3, [a, b, c, d, e], Elem). %Binds d to Elem
nth1(3, [a, b, c, d, e], Elem). %Binds c to Elem

nth0(Ind, [a, b, c, d, e], d).  %Binds 3 to Ind
nth0(3, [a, b, c, X, e], d).    %Binds d to X

nth0(3, [a, b, c, d, e], c).    %Fails.

    InformationsquelleAutor der Antwort joel76

  2. 7

    Wenn die Indizes, die Sie zugreifen müssen, sind so klein, könnten Sie mit pattern-matching. Sagen, wir brauchen das Dritte element oder das vierte:

    third([_,_,E|_], E).
fourth([_,_,_,E|_], E).

    Könnte dies mehr nützlich, wenn verwendet, 'inline', wenn die Liste trägt die info mit positions-Relevanz. Zum Beispiel

    your_rule([_,_,E|Rest], Accum, Result) :-
   Sum is Accum + E,
   your_rule(Rest, Sum, Result).
...

    InformationsquelleAutor der Antwort CapelliC

  3. 2

    Einer prolog-Liste ist eine klassische Liste. Der Zugang ist nicht direkt. Sie haben zu Durchlaufen, um zu finden, was Sie brauchen.

    Können Sie das N-te element auf diese Weise:

    foo( [X1,X2,X3,X4,...,XN|Xs] ) :- ...

    wo [code]X[/code]n ist die N-TEN element der Liste. Unpraktisch für n größer als ein kleiner Wert. Dies ist in etwa Analog zu einem C/C++ - Zeiger-Ausdruck:

    LLNode *nthElement = root->next->...->next ;

    Sonst hast du zum Durchlaufen der Liste zu finden, die das gewünschte element, mit einem built-in-Prädikat oder ein home-brew-Prädikat, so etwas wie:

    foo(Xs) :- nth_element(Xs,9,X) , ...

    nth_element(Xs,N,X) :- nth_element(Xs,0,N,X) .

    nth_element([X|Xs],N,N,X) :- !.
    nth_element([_|Xs],T,N,X) :- T1 T+1 , nth_element(Xs,T1,N,X).

    InformationsquelleAutor der Antwort Nicholas Carey

  4. 0

    Mithilfe der func Bibliothek für SWI-Prolog, ist es möglich, zu schreiben, Liste Verstehens in präziser Art und Weise:

    :- use_module(library(func)).

nth0((Index, List), Result) :-
    nth0(Index,List,Result).

    Nun können Sie auf zwei Elemente der Liste, und fügen Sie Sie zusammen, wie diese:

    example :-
    List = [1,5,12,9],
    Y is (nth0 $ (0, List)) + (nth0 $(3,List)), %add the 1st and 4th elements of this list
    writeln(Y). %prints 10

    InformationsquelleAutor der Antwort Anderson Green

Schreibe einen Kommentar