借用vs变异借用生命中的奇怪失败

Question

在尝试实现一个迭代器,它为链表的元素产生可变引用时,我偶然发现了一个奇怪的问题.

这很好用:

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>
}

LinkedLisk:

#[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

Answer 1

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

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

这里的编译器错误消息可能会误导您；还有超出self其生命周期的其他因素可能与这里相关。

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

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

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