我不明白借贷是如何运作的

Question

我正在尝试编写一个 kd-tree 实现，但我一直收到错误 cannot move out of borrowed content.

这是我的 KDTree 结构

pub struct KDTree {
    pub bounding_box: Aabb,
    pub axis: Option<Axis>,
    left: Option<Box<KDTree>>,
    right: Option<Box<KDTree>>,
    pub objects: Option<Vec<Box<Geometry>>>,
}

但是，此方法会引发该错误。

pub fn direct_samples(&self) -> Vec<u32> {
    assert!(self.objects.is_some());
    let mut direct_samples = Vec::new();
    for (i, object) in self.objects
        .expect("Expected tree to have objects")
        .iter()
        .enumerate() {
        if object.material().emittance > 0f32 {
            direct_samples.push(i as u32);
        }
    }
    if self.left.is_some() {
        direct_samples.extend(self.left.unwrap().direct_samples());
    }
    if self.right.is_some() {
        direct_samples.extend(self.right.unwrap().direct_samples());
    }
    direct_samples
}

我知道如果我将参数更改为 self 而不是 &self，它应该可以工作，但是当我调用它时，它会给出错误 use of moved value.

pub fn from_objects(objects: Vec<Box<Geometry>>) -> Scene {
    let tree = KDTree::from_objects(objects);

    Scene {
        camera: Camera::new(),
        objects: tree,
        direct_samples: tree.direct_samples(),
    }
}

我需要在我的 KDTree 上实现 Copy 吗？这不会用很多cpu/memory来复制整个东西吗？

Answer 1

您的代码需要 KDTree 所有权的原因是因为您正在调用 Option::expect 和 Option::unwrap。可以找到这些文档 here.

impl<T> Option<T> {
    fn unwrap(self) -> T {
        ...
    }
}

因此，当您调用 unwrap（或 expect）时，编译器会正确地抱怨您正在按值获取结构的元素。要解决此问题，请使用 Option::as_ref method.

impl<T> Option<T> {
    fn as_ref(&self) -> Option<&T> {
        ...
    }
}

这会将对选项的引用变成不需要所有权的可选引用。您可以在函数的签名中看到这一点 - 它需要 &self 而不是 self.

pub fn direct_samples(&self) -> Vec<u32> {
    assert!(self.objects.is_some());
    let mut direct_samples = Vec::new();
    for (i, object) in self.objects.as_ref()
        .expect("Expected tree to have objects")
        .iter()
        .enumerate() {
        if object.material().emittance > 0f32 {
            direct_samples.push(i as u32);
        }
    }
    if self.left.is_some() {
        direct_samples.extend(self.left.as_ref().unwrap().direct_samples());
    }
    if self.right.is_some() {
        direct_samples.extend(self.right.as_ref().unwrap().direct_samples());
    }
    direct_samples
}

Do I need to implement Copy on my KDTree? Won't this use a lot of cpu/memory to copy the entire thing?

你不能在你的 KDTree 上实现 Copy 因为它包含堆分配的内存（框）- Copy 意味着你的类型可以通过复制它的字节来复制, 但在这种情况下，如果不使单一所有权无效，就不可能发生这种情况。

我不明白借贷是如何运作的

I don't understand how borrowing works

compilation

rust

borrow-checker