Какое время жизни я использую для создания структур Rust, которые ссылаются друг на друга циклически?

Question

Я хотел бы иметь членов структуры, которые знают их родителей. Это примерно то, что я пытаюсь сделать:

struct Parent<'me> { 
    children: Vec<Child<'me>>, 
} 

struct Child<'me> { 
    parent: &'me Parent<'me>, 
    i: i32, 
} 

fn main() { 
    let mut p = Parent { children: vec![] }; 
    let c1 = Child { parent: &p, i: 1 }; 
    p.children.push(c1); 
} 

Я попытался успокоить компилятор с временем жизни, не совсем понимая, что я делаю.

Вот сообщение об ошибке, я застрял на:

error[E0502]: cannot borrow `p.children` as mutable because `p` is also borrowed as immutable 
    --> src/main.rs:13:5 
    | 
12 |  let c1 = Child { parent: &p, i: 1 }; 
    |        - immutable borrow occurs here 
13 |  p.children.push(c1); 
    |  ^^^^^^^^^^ mutable borrow occurs here 
14 | } 
    | - immutable borrow ends here 

Это имеет некоторый смысл, но я не уверен, куда идти отсюда.

Answer 1

Невозможно создать циклические структуры с заимствованными указателями.

хорошее способ получения циклических структур данных в настоящее время; единственные реальные решения являются:

1. Использовать подсчет ссылок с Rc<T> с циклической структурой с Rc::new и Rc:downgrade. Прочтите rc module documentation и будьте осторожны, чтобы не создавать циклические структуры, которые используют сильные ссылки, так как это приведет к утечкам памяти.
2. Использование необработанных/небезопасных указателей (*T).