将lambda返回的迭代器存储在结构中

时间:2019-06-23 10:33:44

标签: lambda rust iterator

我想存储将在结构中返回迭代器的lambda。 之所以需要lambda,是因为并非所有容器都实现iter()函数(例如String::chars()),因此我需要一种通用方法来从容器中获取迭代器。

use std::marker::PhantomData;

struct Foo<F, V, T> {
  foo : F,
  ph: PhantomData<V>,
  ph2: PhantomData<T>,
}

impl<F, V, T> Foo<F, V, T> where
  F: Fn(V) -> dyn Iterator<Item = T> {
}

不幸的是,我收到以下错误:

error[E0277]: the size for values of type `(dyn std::iter::Iterator<Item=T> + 'static)` cannot be known at compilation time
  --> main.rs:9:1
   |
9  | / impl<F, V, T> Foo<F, V, T> where
10 | |   F: Fn(V) -> dyn Iterator<Item = T>
11 | | {
12 | |
13 | | }
   | |_^ doesn't have a size known at compile-time
   |
   = help: the trait `std::marker::Sized` is not implemented for `(dyn std::iter::Iterator<Item=T> + 'static)`
   = note: to learn more, visit <https://doc.rust-lang.org/book/second-edition/ch19-04-advanced-types.html#dynamically-sized-types-and-the-sized-trait>
   = note: required by `std::ops::FnOnce`

我希望我理解它的含义,但是我不知道如何解决它。

1 个答案:

答案 0 :(得分:1)

特征对象,例如dyn Iterator<Item = T>,在编译时没有已知的大小。其结果之一是函数无法返回“原始”特征对象-编译器需要事先知道调用函数时要在堆栈上保留多少空间。

为了具有已知大小,请将特征对象包装在引用或智能指针中。例如,Box

impl<F, V, T> Foo<F, V, T>
where
    F: Fn(V) -> Box<dyn Iterator<Item = T>>,
{

}