F# C# 类的所有排列

Question

我有一个 C# 类 MyClass。

我需要实现返回所有的 f# 方法 IList 中项目的可能排列

问题是 MyClass 包含一个方法 bool CheckOrder(IList 前辈) 如果满足以下条件则返回 true MyClass 的实例可以放在排列中的实例之后 参数中的 MyClass。否则该方法返回 false。

请有人告诉我如何实现正确的 F# 函数。

更新： 请您概述一下方法测试的 F# 代码，考虑到我的 C# 类具有方法： bool CheckOrder(IList 前辈)

Answer 1

您的 CheckOrder 方法需要一个 IList，因此我们应该在 F# 中使用数组，因为数组实现了 IList 接口。

对于排列候选中的每个元素，我们需要检查其在数组中的所有前驱元素是否合法。对我来说，这看起来像是折叠操作的工作，其中折叠的状态参数是“到目前为止的数组”的元组和布尔成功标志。

let checkPermutation (permutation:MyClass[]) =
   let prefix, success =
      permutation
      |> Array.fold (fun (prefix:MyClass[], success) element ->
                        if not success then
                           (Array.empty, false) // once failed, the result is false
                        else
                           (Array.append [|element|] prefix, element.CheckOrder prefix)
                    )
                    (Array.empty, true)
   success

Array.append 可能效率很低。如果这太慢，您应该考虑使用 ResizeArray （与 C# List 相同）。