OCAML - 列表中的元素是？

Question

比方說，我們有元素的列表：

[(a,b); (c,d); (e,f)] 

將檢查什麼功能，如果元素（可以說A，其中A =（X，Y））在列表或沒有？

Answer 1

使用List.mem可以搜索匹配項。

let a = (3,4) 
List.mem a [(1,2); (3,4); (5,6)] 

您也可以使用List.memq如果要檢查，如果這兩個項目都在內存中引用同一個實體。

Answer 2

這裏有一個關於如何自己寫這個的提示。處理列表的自然方法是首先查看第一個元素，然後遞歸檢查列表的其餘部分，直到您有一個空列表。對於這個問題，你可以在英文狀態下的算法如下：

如果列表爲空，則該產品不在列表中， 否則，如果第一個列表元素等於該項目則是， 否則它是（是在列表的其餘部分的項目？）

現在你只需要將其轉換成OCaml代碼（使用遞歸函數）。一般來說，如果你可以用更小或更簡單的部分來描述你想要做的事情，那麼編寫recursive代碼很簡單（儘管你必須小心基本情況是正確的）。當使用列表或樹型結構數據時，分解問題的方式通常很明顯。