Question

我正在使用LinkedList，我想删除所有未通过测试的元素。但是，我遇到了错误cannot move out of borrowed content。

根据我的理解，这是因为我正在使用&mut self，所以我没有权利使一个包含的值无效（即移动），甚至暂时构建一个新的列表值。

在C ++ / Java中，我只是迭代列表并删除任何符合条件的元素。由于我还没有找到删除，我将其解释为迭代，过滤和收集。

目标是避免创建临时列表，克隆值，并且需要使用self并返回“新”对象。我构建了一个产生相同错误的例子。 Playground

use std::collections::LinkedList;

#[derive(Debug)]
struct Example {
    list: LinkedList<i8>,
    // Other stuff here
}

impl Example {
    pub fn default() -> Example {
        let mut list = LinkedList::new();
        list.push_back(-5);
        list.push_back(3);
        list.push_back(-1);
        list.push_back(6);
        Example { list }
    }

    // Simmilar idea, but with creating a new list
    pub fn get_positive(&self) -> LinkedList<i8> {
        self.list.iter()
            .filter(|&&x| x > 0)
            .map(|x| x.clone())
            .collect()
    }

    // Now, attempt to filter the elements without cloning anything
    pub fn remove_negative(&mut self) {
        self.list = self.list.into_iter()
            .filter(|&x| x > 0)
            .collect()
    }
}

fn main() {
    let mut e = Example::default();
    println!("{:?}", e.get_positive());
    println!("{:?}", e);
}

在我的实际情况中，我不能简单地使用包装对象，因为它需要从不同的地方引用并包含其他重要的值。

在我的研究中，我发现了一些unsafe code，这让我质疑是否可以构建一个安全函数来执行此操作，其方式与std::mem::replace类似。

Answer 1

您可以使用临时值std::mem::swap字段，然后将其替换为您修改后的列表。最大的缺点是创建了新的LinkedList。我不知道这有多贵。

pub fn remove_negative(&mut self) {
    let mut temp = LinkedList::new();
    std::mem::swap(&mut temp, &mut self.list);

    self.list = temp.into_iter()
         .filter(|&x| x > 0)
         .collect();
}

Answer 2

如果目标不是克隆，您可以使用引用计数指针：Rc上的克隆方法会增加引用计数器。

use std::collections::LinkedList;
use std::rc::Rc;

#[derive(Debug)]
struct Example {
    list: LinkedList<Rc<i8>>,
    // ...
}

impl Example {
    pub fn default() -> Example {
        let mut list = LinkedList::new();
        list.push_back(Rc::new(-5));
        list.push_back(Rc::new(3));
        list.push_back(Rc::new(-1));
        list.push_back(Rc::new(6));
        Example { list }
    }

    // Simmilar idea, but with creating a new list
    pub fn get_positive(&self) -> LinkedList<Rc<i8>> {
        self.list.iter()
            .filter(|&x| x.as_ref() > &0)
            .map(|x| x.clone())
            .collect()
    }

    // Now, attempt to filter the elements without cloning anything
    pub fn remove_negative(&mut self) {
        self.list = self.list.iter()
            .filter(|&x| x.as_ref() > &0)
            .map(|x| x.clone())
            .collect()
    }


}


fn main() {
    let mut e = Example::default();
    e.remove_negative();
    println!("{:?}", e.get_positive());
    println!("{:?}", e);
}

如何通过获取可变变量的值来替换它的价值？

2 个答案: