rust - Es posible std:: iter:: FlatMap.clone()?

Question

Estoy tratando de crear todos los pares posibles de elementos en un FlatMap :

possible_children.clone().flat_map(|a| possible_children.clone().map(|b| (a,b)))

Para hacer esto, intento clonar un FlatMap y veo en la documentación que la estructura de FlatMap implementa un método de clone . Pero no parece posible crear un FlatMap que satisfaga los límites de rasgo.

Este es el error que estoy recibiendo:

error: no method named `clone` found for type `std::iter::FlatMap<std::ops::Range<u16>, _, [closure@src/main.rs:30:47: 33:27]>` in the current scope
  --> src/main.rs:37:66
   |
37 |         possible_children.clone().flat_map(|a| possible_children.clone().map(|b| (a,b)))
   |                                                                  ^^^^^
   |
   = note: the method `clone` exists but the following trait bounds were not satisfied: `[closure@src/main.rs:30:47: 33:27] : std::clone::Clone`

Mirando la documentación que veo:

impl<I, U, F> Clone for FlatMap<I, U, F>
    where F: Clone, I: Clone, U: Clone + IntoIterator, U::IntoIter: Clone

y

impl<I, U, F> Iterator for FlatMap<I, U, F>
    where F: FnMut(I::Item) -> U, I: Iterator, U: IntoIterator

Parece que F está vinculado tanto por el rasgo Clone como por el rasgo FnMut , pero no es posible que algo implemente tanto FnMut como Clone .

Parece extraño que exista un método en la documentación que no es posible llamar, así que me falta algo.

¿Alguien puede aclarar por mí?

MVCE:

fn main() {
    let possible_children = (0..10).flat_map(|x| (0..10).map(|y| (x,y)));

    let causes_error = possible_children.clone().flat_map(|a|
        possible_children.clone().map(|b| (a,b) )
    ).collect();

    println!("{:?}",causes_error);
}

Answer 1

Está creando el producto cartesiano del conjunto de elementos en un iterador con el de otro. Puede usar el adaptador .cartesian_product() del cajón itertools para eso.

Answer 2

No hay ninguna razón inherente para que un tipo no pueda implementar tanto FnMut como Clone , pero parece que en este momento los cierres no implementan Clone . Aquí hay una breve discusión sobre esto desde 2015 . No (todavía) encontré ninguna discusión más reciente.

Pude construir este ejemplo donde se clona un FlatMap implementando FnMut en mi propia estructura, que requiere funciones inestables, por lo que un compilador nocturno ( patio de recreo ):

#![feature(unboxed_closures)]
#![feature(fn_traits)]
struct MyFun {
    pub v: usize,
}

impl FnOnce<(usize,)> for MyFun {
    type Output = Option<usize>;
    extern "rust-call" fn call_once(self, args: (usize,)) -> Self::Output {
        Some(self.v + 1 + args.0)
    }

}

impl FnMut<(usize,)> for MyFun {
    extern "rust-call" fn call_mut(&mut self, args: (usize,)) -> Self::Output {
        self.v += 1;
        if self.v % 2 == 0 {
            Some(self.v + args.0)
        } else {
            None
        }
    }
}

impl Clone for MyFun {
    fn clone(&self) -> Self {
        MyFun{v: self.v}
    }
}

fn main() {
    let possible_children = (0..10).flat_map(MyFun{v:0});
    let pairs = possible_children.clone().flat_map(|x| possible_children.clone().map(move |y| (x,y) ) );
    println!("possible_children={:?}", pairs.collect::<Vec<_>>());
}