rust - 为包含可迭代字段的结构实现迭代器特征
问题描述
我想为Iterator
包含可迭代字段的结构实现特征。迭代我的结构应该产生与迭代该字段相同的结果。这就是我想要的(显然不起作用):
struct Foo {
bar: Vec<char>,
}
impl Iterator for Foo {
type Item: &char; // Error: expected named lifetime parameter
fn next(&mut self) -> Option<Self::Item> {
self.bar.iter().next()
}
}
为避免该错误,我尝试插入生命周期:
use std::marker::PhantomData;
struct Foo<'a> {
bar: Vec<char>,
phantom: &'a PhantomData<char> // not sure what to put inside < .. >
}
impl<'a> Iterator for Foo<'a> {
type Item = &'a char;
fn next(&mut self) -> Option<Self::Item> {
self.bar.iter().next() // again, several errors about lifetimes
}
}
如何实现Iterator
这种结构的特征?
解决方案
Iterator
创建一个的东西和创建一个的东西之间有很大的区别Iterator
。例如,Vec<char>
可以产生一个迭代器,但本身不是一个迭代器。以下是两者的几个简单示例,因此您有望找到适合您用例的东西。
生成迭代器
对于您的情况,最简单的方法是只Deref
为该领域实施并让其Vec<char>
处理。或者,您可以为bar.iter()
.
pub struct Foo {
bar: Vec<char>,
}
impl Deref for Foo {
type Target = Vec<char>;
fn deref(&self) -> &Self::Target {
&self.bar
}
}
let foo = Foo { bar: vec!['a', 'b', 'c', 'd'] };
// deref is implicitly called so foo.iter() represents foo.bar.iter()
for x in foo.iter() {
println!("{:?}", x);
}
编写迭代器
以下是如何为Vec<char>
. 请注意Vec
商店如何作为参考而不是拥有的价值。这使得 rust 可以解决生命周期的限制。通过在迭代器的生命周期内持有一个不可变的引用,我们保证由该迭代器产生的引用也可以在该生命周期内持续存在。如果我们使用拥有的值,我们只能保证元素引用的生命周期持续到下一次对迭代器进行可变引用。或者换句话说,每个值只能持续到next
再次调用。然而,即使这样也需要夜间功能才能正确表达。
pub struct SimpleIter<'a> {
values: &'a Vec<char>,
index: usize,
}
impl<'a> Iterator for SimpleIter<'a> {
type Item = &'a char;
fn next(&mut self) -> Option<Self::Item> {
if self.index >= self.values.len() {
return None
}
self.index += 1;
Some(&self.values[self.index - 1])
}
}
这是一个包装另一个迭代器的通用迭代器的简单示例。
// Add ?Sized so Foo can hold a dynamically sized type to satisfy IntoFoo
struct Foo<I: ?Sized> {
bar: I,
}
impl<I: Iterator> Iterator for Foo<I> {
type Item = <I as Iterator>::Item;
fn next(&mut self) -> Option<Self::Item> {
println!("Iterating through Foo");
self.bar.next()
}
}
您还可以通过制作一个易于使用的Foo
.
pub trait IntoFoo {
fn iter_foo(self) -> Foo<Self>;
}
// Add an iter_foo() method for all existing iterators
impl<T: Iterator> IntoFoo for T {
fn iter_foo(self) -> Foo<Self> {
Foo { bar: self }
}
}
let values = vec!['a', 'b', 'c', 'd'];
// Get default iterator and wrap it with our foo iterator
let foo: Foo<std::slice::Iter<'_, char>> = values.iter().iter_foo();
for x in foo {
println!("{:?}", x);
}
推荐阅读
- themes - Shopify 主题许可证
- c# - Web 应用程序中的 Newtonsoft.Json 6.0.0.0 和 12.0.0.0 与 Web Api、C# 冲突
- android - 如何在 Android Studio 中添加平板电脑分辨率支持
- swagger - 在 Nest.js 项目中添加 Swagger 基本路径字段
- mysql - 在mysql中选择多个表的公共值
- .net - 您可以从常规 .net 应用程序中使用 Roslyn 编译器吗?
- python - 使用 Socket 网络后端创建 QEMU 桥接器
- sql - 将多个 SQL Server 表合并为一个
- machine-learning - 如果我添加一个新特性,xgboost 参数会不会要改变?
- android - 会话结束时删除图像和 pdf