通过带有条件语句的ocaml列表进行迭代

Question

ocaml的新功能，所以我可以来这里的所有内容都是伪代码。

我想写一个函数，它需要一个列表，然后返回一个只有奇数整数的新列表。

因此，只需遍历列表，可能使用％2来查找奇数整数，然后将这些附加到新列表中。

作为ocaml的新手，我已经研究过可能有用的东西，比如地图，rev-map或iter，甚至可能是过滤器？。

最好使用什么，以及如何设置它？

Answer 1

最适合的功能是filter in List module。看看它的签名和说明：

val filter : ('a -> bool) -> 'a list -> 'a list 

滤波器P升返回列表L满足 谓词p的所有元素。输入列表中元素的顺序被保留。

你应该知道如何提供在你的问题中清楚地描述的检查奇数整数的谓词。

另一个不太优雅的解决方案是：

• 通过列表简单迭代，并使用蓄能器列表收集结果。
• 如果一个元素是一个奇数，则将其前置到累加器。
• 颠倒累加器以获得正确的顺序。

此解决方案涉及List.fold_left用于累积结果，List.rev用于反转列表。

由于您只询问哪些功能是合适的，希望您能够自己使用它们。

编辑：

因为您共享您的List.filter尝试，这里有一个方法来使用它：

let odds xs = List.filter (fun x -> x mod 2 <> 0) xs 

为了能够与OCaml中得到进一步的，请花一些时间来阅读一个OCaml教程。 OCaml tag wiki拥有相当多的入门资源。