有没有办法不将迭代器的生命周期链接到结构体？

Question

我正在尝试实现一个过滤器函数，该函数接收向量的迭代器并返回带有过滤器的迭代器。有什么方法可以不将迭代器的生命周期链接到结构体？我可以通过使迭代器的生命周期依赖于结构来使其工作，但这不是我打算做的。

这是一个简化的代码：

struct Structure {
    low: i32,
}

impl Structure {
    pub fn find_low<'a>(
        &mut self,
        packets: impl Iterator<Item = &'a i32>,
    ) -> impl Iterator<Item = &'a i32> {
        packets.filter(|packet| **packet < self.low)
    }

    pub fn new() -> Self {
        Structure { low: 10 }
    }
}

fn main() {
    let strct = Structure::new();
    let vec = [1, 2, 3, 11, 12, 13];
    let mut it = strct.find_low(vec.iter());
    assert_eq!(it.next().unwrap(), &vec[0]);
}

通过这样做，我收到错误

error[E0700]: hidden type for `impl Trait` captures lifetime that does not appear in bounds
 --> src/main.rs:9:10
  |
7 |         &mut self,
  |         --------- hidden type `Filter<impl Iterator<Item = &'a i32>, [closure@src/main.rs:10:24: 10:52]>` captures the anonymous lifetime defined here
8 |         packets: impl Iterator<Item = &'a i32>,
9 |     ) -> impl Iterator<Item = &'a i32> {
  |          ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  |
help: to declare that the `impl Trait` captures `'_`, you can add an explicit `'_` lifetime bound
  |
9 |     ) -> impl Iterator<Item = &'a i32> + '_ {
  |                                        ++++

游乐场

Answer 1

是的，有一种方法不将返回的迭代器的生命周期链接到对 self 的引用的生命周期：您需要将过滤闭包所需的数据移动到闭包中，以便它不会引用它。要实现此目的，请将 self.low 复制到局部变量并将其移动到闭包中。

解决此问题后，您将发现第二个问题：您编写的 main() 无法将 strct.find_low() 调用为 strct未声明 mut ——但不需要如此。当不可变引用就可以时，find_low 不必要地将 self 作为可变引用。将 &mut self 替换为 &self。

    pub fn find_low<'a>(
        &self,
        packets: impl Iterator<Item = &'a i32>,
    ) -> impl Iterator<Item = &'a i32> {
        let low = self.low;
        packets.filter(move |packet| **packet < low)
    }

（Playground）

另一种选择将 self.low 的副本移动到闭包中是为了限制其生命周期&self 也包含 'a，尽管这确实将返回的迭代器的生命周期链接到 Structure.

    pub fn find_low<'a>(
        &'a self,
        packets: impl Iterator<Item = &'a i32>,
    ) -> impl Iterator<Item = &'a i32> {
        packets.filter(move |packet| **packet < self.low)
    }

（游乐场）