struct - demoler - como construir paredes en rust

¿Cuánto tiempo utilizo para crear estructuras Rust que se referencian cíclicamente?

Question

Me gustaría tener miembros de la estructura que conozcan a sus padres. Esto es aproximadamente lo que trato de hacer:

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);
}

Traté de apaciguar el compilador con vidas enteras sin entender completamente lo que estaba haciendo.

Aquí está el mensaje de error en el que estoy estancado:

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

Eso tiene algo de sentido, pero no estoy seguro de a dónde ir desde aquí.

Answer 1

No es posible crear estructuras cíclicas con punteros prestados.

No hay ninguna buena forma de lograr estructuras de datos cíclicos en la actualidad; las únicas soluciones reales son:

1. Utilice el recuento de referencias con Rc<T> con una estructura cíclica con Rc::new y Rc:downgrade . Lea la documentación del módulo rc y tenga cuidado de no crear estructuras cíclicas que utilicen referencias fuertes, ya que causarán pérdidas de memoria.
2. Use punteros sin procesar / inseguros ( *T ).