类型为 function 并具有返回寿命

Question

考虑 function

fn f(v: &[usize]) -> impl Iterator<Item = usize> + '_ {
    v.iter().cloned()
}

我想编写一个通用的 function g ，它接受任何具有与f相同签名的 function ，并调用具有不同生命周期的 function 。 这可能吗？

---

我的尝试1 ：我天真地写了

fn g<F>(f: F)
where
    F: for<'a> Fn(&'a [usize]) -> (impl Iterator<Item = usize> + 'a) {}

但我得到了

error[E0562]: `impl Trait` only allowed in function and inherent method return types, not in `Fn` trait return

---

我的尝试 2 ：我试图给g特定迭代器类型的另一个类型参数：

fn g<F, I>(f: F)
where
    I: Iterator<Item = usize>,
    F: for<'a> Fn(&'a [usize]) -> I {}

我认为如果迭代器是'static ，这将起作用。 但在这种情况下， I需要成为具有一个生命周期参数的更高种类的类型。 具体来说，这个g编译但不接受f 。

---

我的尝试 3 ：如上所述，但给g一个生命周期参数来专门化f ：

fn g<'a, F, I>(f: F)
where
    I: Iterator<Item = usize> + 'a,
    F: Fn(&'a [usize]) -> I {}

这编译并接受f ，但g的主体只能使用具有特定生命周期'a f 。

Answer 1

正如 Sven Marnach 指出的那样，它可以通过Box指针来完成。

fn f(v: &[usize]) -> Box<dyn Iterator<Item = usize> + '_> {
    Box::new(v.iter().cloned())
}

fn g<F>(f: F)
where
    F: Fn(&[usize]) -> Box<dyn Iterator<Item = usize> + '_>
{
    let v = vec![1, 2, 3];
    {
        let iter = f(&v);
        for i in iter {
            println!("{}", i);
        }
    }
}

fn main() {
    g(f)
}

Answer 2

基于这篇文章，我找到了一个使用辅助特征的原始界面（没有Box ）的解决方案：

fn f(v: &[usize]) -> impl Iterator<Item = usize> + '_ {
    v.iter().cloned()
}

trait Helper<'a> {
    type I: Iterator<Item = usize> + 'a;
    fn call(self, v: &'a [usize]) -> Self::I;
}
impl<'a, I, F> Helper<'a> for F
where
    I: Iterator<Item = usize> + 'a,
    F: Fn(&'a [usize]) -> I,
{
    type I = I;
    fn call(self, v: &'a [usize]) -> Self::I {
        self(v)
    }
}

fn g<F>(f: F)
where
    F: for<'a> Helper<'a>,
{
    let v = vec![1, 2, 3];
    {
        let iter = f.call(&v);
        for i in iter {
            println!("{}", i);
        }
    }
}

pub fn main() {
    g(f)
}