Welche Lebenszeiten verwende ich, um Rust-Strukturen zu erstellen, die sich zyklisch aufeinander beziehen?

Question

Ich hätte gerne Strukturmitglieder, die ihre Eltern kennen. Das ist ungefähr das, was ich versuche zu tun:

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

Ich habe versucht, den Compiler mit Leben zu beruhigen, ohne vollständig zu verstehen, was ich tat.

Hier ist die Fehlermeldung, die ich auf bin stecken:

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 

, dass einige Sinn macht, aber ich bin nicht sicher, wohin man von hier zu gehen.

Answer 1

Es ist nicht möglich, zyklische Strukturen mit geliehenen Zeigern zu erstellen.

Es gibt keine gute Art und Weise des Erreichens von zyklischen Datenstrukturen zur Zeit; Die einzigen wirklichen Lösungen sind:

1. Verwenden Referenzzählung mit Rc<T> mit einer cyclischen Struktur mit Rc::new und Rc:downgrade. Lesen Sie rc module documentation und achten Sie darauf, keine zyklischen Strukturen mit starken Referenzen zu erstellen, da dies zu Speicherlecks führen kann.
2. Verwenden Sie rohe/unsichere Zeiger (*T).