对 Vec<_>的可变引用在 while 循环中活得不够长

Question

这是到目前为止的代码，相关行是 27 和 28： https://play.rust-lang.org/?version=stable&mode=debug&edition=2021&gist=37bba701ad2e9d47741da1149881ddd1

错误消息：

error[E0597]: `neighs` does not live long enough
  --> src/lib.rs:28:25
   |
17 |     while let Some(Reverse(current)) = open.pop() {
   |                                        ---------- borrow later used here
...
28 |         for neighbor in neighs.iter_mut() {
   |                         ^^^^^^^^^^^^^^^^^ borrowed value does not live long enough
...
38 |     }
   |     - `neighs` dropped here while still borrowed

我过去使用过 Rust 几次，我我完全意识到这个问题应该是多么基本。我还花了几个小时尝试不同的事情并搜索类似的问题。我似乎无法找到解决方案。如何使 neighs 与函数 a_star 一样长？

Answer 1

我建议：

1. 在 open 中存储 Cell 的副本，而不是对 Cell 的引用

open.push(Reverse(start.clone()));

2. 将 Cell 结构的父字段设置为 Box 或 Rc 而不是引用：

#[derive(Clone, Eq)]
pub struct Cell {
    coords: (u32, u32),
    g_cost: u32,
    h_cost: u32,
    parent: Option<std::rc::Rc<Cell>>,
}

这种方式 open 将不会引用任何 neighs 元素或 current 元素。这将避免终身问题。