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上实施复制？难道这不会使用大量的cpu /内存来复制整个东西吗？

Answer 1

您的代码需要KDTree所有权的原因是您致电Option::expect和Option::unwrap。可以找到这些文档here。

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

因此，当您调用unwrap（或期望）时，编译器会正确地抱怨您按值使用结构的元素。要解决此问题，请使用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
}

我是否需要在KDTree上实施复制？难道这不会使用大量的cpu /内存来复制整个东西吗？

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

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

1 个答案: