5

在尝试实现一个迭代器来产生对链表元素的可变引用时，我偶然发现了一个奇怪的问题。

这工作正常：

impl<'a, T> Iterator<&'a T> for LinkedListIterator<'a, T>{
    fn next(&mut self) -> Option<&'a T> {
        match self.current {
            &Cell(ref x, ref xs) => {self.current = &**xs; Some(x)},
            &End                 => None
        }
    }
}

但这不起作用；编译器说生命周期self太短，无法保证其内容可以安全地重新借用：

impl<'a, T> Iterator<&'a mut T> for LinkedListMutIterator<'a, T>{
    fn next(&mut self) -> Option<&'a mut T> {
        match self.current {
            &Cell(ref mut x, ref mut xs) => {self.current = &mut **xs; Some(x)},
            &End                         => None
        }
    }
}

我希望这两个示例都有效，或者两者都无效，但我无法理解借用可变与不可变的东西会如何影响编译器检查生命周期的方式。当然，如果某物的寿命足够长，可以安全地借用，那么它的寿命也足够长，可以安全地可变地借用吗？

编辑：这是两个迭代器的定义：

pub struct LinkedListIterator<'a, T> 
    current: &'a LinkedList<T>
}

pub struct LinkedListMutIterator<'a, T> {
    current: &'a mut LinkedList<T>
}

链表：

#[deriving(Eq, Clone)]
pub enum LinkedList<T> {
    Cell(T, ~LinkedList<T>),
    End
}

有关文件的完整视图，请参阅https://github.com/TisButMe/rust-algo/blob/mut_iter/LinkedList/linked_list.rs

4

1 回答 1

2

请注意，您省略了LinkedListMutIterator代码的两个变体位的定义，这可能与重现和剖析您的问题的任何实际尝试相关。

所以，我会试着猜测发生了什么。

此处的编译器错误消息可能会误导您；除了生命周期之外，还有其他因素self可能与此相关。

特别是我怀疑借用检查器在抱怨，因为它试图确保您没有创建多个别名相同状态的可变借用。

  • 对同一个状态有多个不可变借用是合理的......

  • ...但是你不能对同一个状态有多个可变借用（因为我们要确保如果你有&mut对某个状态的引用，那么该引用是改变状态的唯一方法）。

于 2014-01-09T00:44:06.080 回答