Kako odstraniti dvojnike v Prologu

Prolog je deklarativni programski jezik, ki se običajno uporablja v raziskavah umetne inteligence in jezikoslovja. Za razliko od pogostejših proceduralnih jezikov je večina programov Prolog opredeljena kot niz pravil in enačb, ne pa kot niz korakov. Naslednja koda opisuje postopek odstranjevanja dvojnikov s seznama v Prologu.

1. korak

Odprite urejevalnik besedila, kot je Beležnica, in shranite datoteko z imenom "remove_dups.pl."

2. korak

Vnesite kodo med poševnice (pri čemer izpustite same poševnice):

/ % remove_dups(+List, -NewList):% Nov seznam je vezan na seznam, vendar z odstranjenimi podvojenimi elementi. odstrani_dups([], []).

remove_dups([First | Rest], NewRest) :- member(First, Rest), remove_dups(Rest, NewRest).

remove_dups([First | Rest], [First | NewRest]) :- not(member(First, Rest)), remove_dups(Rest, NewRest). /

Funkcija "remove_dups" je definirana kot niz treh pravil. Prvo pravilo ("remove_dups([],[].)") določa, da če je seznam prazen, se ne sme narediti ničesar; funkcija bi se morala preprosto vrniti. Drugo pravilo določa, da če se prvi element na seznamu pojavi kjer koli drugje na seznamu, ga je treba odstraniti (ker je dvojnik) in obdelava se mora nadaljevati z uporabo preostalega seznama tako, da ponovno pokličete funkcijo remove_dups s prvim elementom na opuščenem seznamu. Končno pravilo določa, da če prvi član seznama ni drugje na seznamu, ga je treba obdržati in obdelavo nadaljevati.

3. korak

Shranite svoje delo tako, da hkrati pritisnete "Ctrl" in "S".

Nasvet

Medtem ko jeziki, kot sta C in Java, običajno rešujejo težave z uporabo iterativnih zank, deklarativni in funkcionalni jeziki, kot je Prolog, običajno rešujejo težave rekurzivno ali z večkratnim klicanjem iste funkcije na vedno manjšem naboru skupnih podatkov. Nekatere težave je veliko lažje rešiti z rekurzijo, čeprav je programerjem, ki so navajeni uporabljati samo iterativne zanke za reševanje težav, težko naučiti.