f# - 如何附加到 F# 中的列表而不是前置？

Question

在 F# 中添加到列表有点烦人，因为一旦完成就必须反转它。有没有办法从一开始就建立一个列表？

Answer 1

如果需要将元素追加到末尾，可以使用名为 DList 的类型。 .有一个implementation available in FSharpX .

但是，有一些与此相关的运行时开销(例如，请参阅 comments here )，因此我认为通过前置然后反转来构建列表通常会更有效。在函数式编程中这也是非常标准的事情 - 乍一看可能有点困惑，但在实现遍历列表的递归函数时，它是一种非常常见的“设计模式”，因此我不会试图避免它。