Rust 如何为 Option> 变量分配新值

发布于08月22日

我正在用Rust编写一棵树，我想实现一个函数:left，它可以将树的根转换为树的根的左子对象. 以下是我的代码:

struct Node {
    value: i32,
    left: Option<Box<Node>>,
    right: Option<Box<Node>>,
}

struct Tree {
    root: Option<Box<Node>>,
}

enum Error {
    DuplicateValue,
    NotFound,
    EmptyTree
}

impl Tree {
    fn left(&mut self) -> Result<(), Error> {
        match self.root {
            Option::None => return Err(Error::EmptyTree),
            Option::Some(ref mut node) => {
                *node = node.left.as_ref().unwrap();
                return Ok(())
            }
        }
    }
}

错误是说

mismatched types
expected struct `Box<Node>`
found reference `&Box<Node>`

我try 了很多方法，查阅了很多信息，但我仍然无法修复这个问题.我认为这在C中是非常简单的事情，就像:

*root = *(root->left);

但为什么在铁 rust 地区这么难呢？有谁可以帮我？

推荐答案

由于您的代码在调用left时看起来会丢弃整个右分支和根 node ，即您不关心原始根(它将在赋值后被丢弃)，因此您只需将Option中的左 node take:

impl Tree {
    fn left(&mut self) -> Result<(), Error> {
        match self.root {
            Option::None => Err(Error::EmptyTree),
            Option::Some(ref mut node) => {
                *node = node.left.take().unwrap();
                Ok(())
            }
        }
    }
}

Playground个

但是，请注意，如果左子树为空，则会出现panic .在本例中，如果希望将self置空，则需要替换整个Option，而不是其中的值.在这种情况下，您必须首先进行匹配，在空箱中提早返回，然后在不再borrow root之后才进行替换:

impl Tree {
    fn left(&mut self) -> Result<(), Error> {
        let node = match self.root {
            Option::None => return Err(Error::EmptyTree),
            Option::Some(ref mut node) => node.left.take(),
        };
        self.root = node;
        Ok(())
    }
}