Prolog遍歷列表

Question

假設我有列表Xs = [a,b,c]. 現在我想遍歷所有元素並調用此元素的另一個函數。我的問題是：如何使用頭部和尾部做到這一點？我會很感激的幫助。

Answer 1

通常，您不會在Prolog中進行迭代。取而代之的是，你寫的規則與一對遞歸條款的，就像這樣：

dosomething([]). 
dosomething([H|T]) :- process(H), dosomething(T). 

第一句加工基地的情況下，當列表[]是空的。在這種情況下，沒有什麼可做的，所以規則的主體也是空的。

第二個子句處理您的列表中至少有一個元素的情況。語法[H|T]與您的列表相結合，H成爲列表的頭，T成爲其尾部。例如，如果您處理dosomething([a,b,c]),H變爲a，並且T變爲[b,c]。

這條規則的主體有兩部分。第一部分在頭上操作，在其上呼叫process。這是您要爲列表的每個元素執行的規則。第二部分在列表的尾部遞歸地調用dosomething規則。當尾部列表不爲空時，dosomething的第二個子句將與較短的列表一起繼續處理。當尾部列表爲空時，第一個子句將統一，從而結束處理。