解决Rust中第二次可变借用后仍使用第一次借用的问题

你的代码报错核心是违反了Rust的可变借用规则：同一时间不能存在多个指向同一数据结构的可变引用。stack.last_mut()拿到了栈顶节点的可变引用，随后children.iter_mut()又拿到了该节点子列表的可变引用，此时把子节点的可变引用推入栈，相当于同时持有了父节点和子节点的可变引用，而父节点的引用还未释放，因此触发编译错误。

这种遍历+栈的模式在Rust中完全可行，只要调整借用时机，避免同时持有冲突的可变引用，以下是两种可行的替代方案：

方案一：拆分查找与修改阶段 #

先通过不可变借用找到目标子节点的位置，等该借用释放后，再用可变引用获取子节点并推入栈：

struct Node {
    name: String,
    children: Vec<Node>,
}

fn main() {
    let mut root = Node {
        name: String::from("/"),
        children: vec![Node {
            name: String::from("asdf"),
            children: Vec::new(),
        }],
    };

    let mut stack: Vec<&mut Node> = Vec::new();
    stack.push(&mut root);

    // 第一阶段：用不可变借用定位目标子节点的索引
    let target_idx = {
        let top = stack.last().unwrap();
        top.children.iter().position(|n| n.name == "asdf")
    };

    // 第一阶段的借用已释放，安全进行可变操作
    if let Some(idx) = target_idx {
        let top = stack.last_mut().unwrap();
        let child = top.children.get_mut(idx).unwrap();
        stack.push(child);
    }

    println!("栈长度: {}", stack.len());
    println!("栈顶节点名: {}", stack.last().unwrap().name);
}

方案二：通过弹出/推回栈顶避免借用冲突 #

先弹出栈顶节点的可变引用（此时栈不再持有它的引用），遍历子节点找到目标后，先推回父节点再推入子节点：

struct Node {
    name: String,
    children: Vec<Node>,
}

fn main() {
    let mut root = Node {
        name: String::from("/"),
        children: vec![
            Node { name: String::from("asdf"), children: Vec::new() },
            Node { name: String::from("qwer"), children: Vec::new() },
        ],
    };

    let mut stack: Vec<&mut Node> = Vec::new();
    stack.push(&mut root);

    while let Some(mut top) = stack.pop() {
        for child in top.children.iter_mut() {
            if child.name == "asdf" {
                stack.push(top);
                stack.push(child);
                break;
            }
        }
    }

    println!("栈长度: {}", stack.len());
}

核心思路 #

Rust的借用规则本质是防止数据竞争，只要确保同一时间只有一个可变引用指向数据结构的某一部分，就能避免错误。上述方案都是通过缩短借用生命周期或调整引用持有顺序来满足规则，实现你想要的栈式遍历逻辑。

内容的提问来源于stack exchange，提问作者feed_feedly