我正在尝试跟随Rust With Entirely Too Many Linked Lists。
type Link<T> = Option<Box<Node<T>>>;
pub struct List<T> {
head: Link<T>,
}
struct Node<T> {
elem: T,
next: Link<T>,
}
pub struct Iter<T> {
next: Option<&Node<T>>,
}
实施iter
时,
impl<'a, T> Iterator for Iter<'a, T> {
type Item = &'a T;
fn next(&mut self) -> Option<Self::Item> {
self.next.map(|node| {
self.next = node.next.as_ref().map(|node| &**node);
&node.elem
})
}
}
在该next
方法中,map
采用Option
按值,因此它需要采用self.next
恰好是Option<&Node<T>>
按值类型的。这不会“窃取”价值吗?
由于闭包是一个变异闭包,它不应该需要完全访问self
并且这段代码不应该编译吗?我在这里错过了什么吗?