rust - 遍历BST时借入时的临时值下降

This question already has answers here:

Cyclic reference of RefCell borrows in traversal

(2个答案)

在4个月前关闭。

use std::{cell::RefCell, rc::Rc};

#[derive(Debug, PartialEq, Eq)]
pub struct TreeNode {
    pub val: i32,
    pub left: Option<Rc<RefCell<TreeNode>>>,
    pub right: Option<Rc<RefCell<TreeNode>>>,
}

fn find_min(mut node: &Option<Rc<RefCell<TreeNode>>>) -> i32 {
    while node.as_ref().unwrap().borrow().left.is_some() {
        node = &node.as_ref().unwrap().borrow().left;
    }
    node.as_ref().unwrap().borrow().val
}

error[E0716]: temporary value dropped while borrowed
  --> src/lib.rs:12:17
   |
10 | fn find_min(mut node: &Option<Rc<RefCell<TreeNode>>>) -> i32 {
   |                       - let's call the lifetime of this reference `'1`
11 |     while node.as_ref().unwrap().borrow().left.is_some() {
12 |         node = &node.as_ref().unwrap().borrow().left;
   |         --------^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^------ temporary value is freed at the end of this statement
   |         |       |
   |         |       creates a temporary which is freed while still in use
   |         assignment requires that borrow lasts for `'1`

TreeNode已给出，无法更改。
我知道为什么会收到错误，但不知道如何解决。

最佳答案

更新:
使用Rc作为参数看起来更好:

use std::rc::Rc;

#[derive(Debug, PartialEq, Eq)]
pub struct TreeNode {
    pub val: i32,
    pub left: Option<Rc<TreeNode>>,
    pub right: Option<Rc<TreeNode>>,
}

pub fn find_min(mut current: Rc<TreeNode>) -> i32 {
    while current.left.is_some() {
        current = Rc::clone(current.left.as_ref().unwrap());
    }
    current.val
}

fn main() {
    let left_child = TreeNode {
        val: 1,
        left: None,
        right: None,
    };
    let root = TreeNode {
        val: 6,
        left: Some(Rc::new(left_child)),
        right: None,
    };
    println!("min: {}", find_min(Rc::new(root)));
}

RefCell和mut东西对我来说看起来多余吗？
关于什么:

use std::rc::Rc;

#[derive(Debug, PartialEq, Eq)]
pub struct TreeNode {
    pub val: i32,
    pub left: Option<Rc<TreeNode>>,
    pub right: Option<Rc<TreeNode>>,
}

pub fn find_min(root: &TreeNode) -> i32 {
    let mut current = Rc::new(root);
    while current.left.is_some() {
        current = Rc::new(current.left.as_ref().unwrap());
    }
    current.val
}

关于rust - 遍历BST时借入时的临时值下降，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/64782348/

上一篇：syntax - 是否存在在类似结构之间移动字段的语法？

下一篇：memory-management - Rust 会释放被覆盖变量的内存吗？

相关文章：

rust - Rust 语言中的 &'a 是什么

java - 如何使用三个参数将节点插入到 Treap 上

algorithm - BST :-Given the inorder successor of each node, 在 O(h) 中找到每个节点的父节点

rust - 闭包向量的推断类型是什么？

rust - 我怎样才能让 cargo 自动重新编译更改的文件？

rust - 获得具有特定字段的向量，形成结构向量的更好方法？

file - 如何使用 Rust 从文件末尾截断或减少内容？

C 二叉搜索树插入

java - 从已排序的双向链表创建二叉搜索树

c++ - 创建一棵树