是否有可能在Rust中编写Haskell的翻转函数？

Question

Haskell的flip函数定义如下：

flip :: (a -> b -> c) -> b -> a -> c
flip f x y =  f y x

它只需要一个函数并返回另一个有两个参数反转的函数。如果你将函数f称为f a b（类似Rust语法的f(a, b)），你可以将flip f称为(flip f) b a。

我在Rust写这个不成功的尝试：

fn flip<A, B, C, F: Fn(A, B) -> C>(f: F) -> impl Fn(B, A) -> C {
    |a, b| f(b, a)
}

是否可以在Rust中写这个？

Answer 1

我不确定你得到了什么错误，但我能够使用此代码（playground link for testing）正确实现它：

fn flip<A, B, C, F>(f: F) -> impl Fn(B, A) -> C where F: Fn(A, B) ->C {
    move |a,b| f(b, a)
}

fn main() {
    let sub = |a, b| a - b;
    let flipped = flip(sub);
    println!("Result: {}", flipped(5, 10));
}

请注意这里的move关键字，这是强制flip返回的闭包获得f所有权所必需的。