微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

迭代器与IntoIterator的拼合

如何解决迭代器与IntoIterator的拼合

我正在研究迭代器,并且一直在使用Flatten来更好地了解迭代器的工作方式。这个例子:

assert_eq!(vec![1,2].iter().flatten().count(),2);

不编译并给出错误(以及所关注的主要错误):

error[E0277]: `&{integer}` is not an iterator
  --> src/lib.rs:59:38
   |
59 |         assert_eq!(vec![1,2);
   |                                      ^^^^^^^ `&{integer}` is not an iterator
   |
   = help: the trait `std::iter::Iterator` is not implemented for `&{integer}`
   = note: required because of the requirements on the impl of `std::iter::IntoIterator` for `&{integer}`

让我感到困惑的是,看起来Flatten需要嵌套的Item来实现IntoIterator。我在rustdocs中确认了这一点,他们在这里声明了

pub struct Flatten<I> 
where
    I: Iterator,<I as Iterator>::Item: IntoIterator

只需准备好文档,IntoIterator即可提供一种定义类型如何转换为迭代器的方法。为什么绑定的特征不能为<I as Iterator>::Item: Iterator?当然,如果嵌套项目实现了Iterator,那么由于嵌套项目本身必须是迭代器,因此我们得到的Flatten相同。改为使用IntoIterator有什么不同/好处?

解决方法

通过使用IntoIterator而不是Iterator,可以使除迭代器集合之外的集合集合更扁平。

集合类型(例如Vec)与迭代器类型不同,因此,如果flatten要求项目为Iterator,则无法展平{{1} }个Vec

Vec表示可以转换为迭代器的类型,例如IntoIterator或许多其他集合(或迭代器!)。因此,例如,该方法有效:

Vec

您可以try this example on the Playground。使用上面的fn main() { let nested_vec: Vec<Vec<i32>> = vec![vec![1,2],vec![3,4]]; let flat_vec: Vec<i32> = nested_vec.into_iter().flatten().collect(); println!("{:?}",flat_vec); } 而不是into_iter()可确保我们迭代iter(),而不是对i32的引用。 (感谢Cerberus建议使用i32而不是into_iter()。)

(您可以通过copied()实现in the docs' "Implementations on Foreign Types" section看到更多类型。)

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。