Wann und wie ein Vektor von Referenzen verwenden

Question

Dieser Code korrekt kompiliert. Es hat ein paar ungenutzte Code-Warnungen, aber das ist in Ordnung für jetzt.

use std::collections::BTreeMap; 

enum Object<'a> { 
    Str(String), 
    Int(i32), 
    Float(f32), 
    Vector(Vec<&'a Object<'a>>), 
    Prim(fn(State) -> State) 
} 

struct State<'a> { 
    named: BTreeMap<String, &'a Object<'a>>, 
    stack: Vec<Object<'a>> 

} 

impl<'a> State<'a> { 
    fn push_int(&mut self, x: i32) { 
     self.stack.push(Object::Int(x)); 
    } 
} 


fn main() { 
    println!("Hello, world!"); 
    let obj = Object::Str("this is a test".to_string()); 
} 

Der wichtige Teil dieses Codes ist push_int und stack: Vec<Object<'a>>.

Ich versuche irgendwie einen Stack-basierten VM zu machen. Ich möchte den Status an Funktionen übergeben, die Material vom Stapel nehmen, das Zeug manipulieren und dann etwas zurück auf den Stapel legen können; Das benannte Feld wird benannte Objekte enthalten.

Ich habe das Gefühl, dass es besser wäre, den Stapel als stattdessen Vec<&'a Object<'a>> dargestellt zu haben. So wie ich es jetzt habe, befürchte ich, dass ich einen Ineffizienzfehler begehe. Ist meine Ahnung richtig?

Der zweite Teil des Problems ist, dass ich weiß nicht, wie der Vektor der Referenzen Version erhalten zu arbeiten. Einen neuen Wert mit den richtigen Lebensdauern zu erstellen, um auf den Stapel zu drücken, funktioniert nicht für mich.

Ich bin ein bisschen vage über dieses Thema, also wenn ich unklar waren, fragen Sie mich Fragen Sachen zu klären.

Answer 1

Der Grund, warum Sie es nicht funktionieren könnte, ist, dass structs keine Felder haben kann, die auf andere Bereiche beziehen. (Siehe Links unten zu unterstützen.)

Was Sie tun können, ist gesetzt, alle Object s in Ihrem Vec und haben die HashMap die Indizes der genannten Elemente enthalten sie verweist.

struct State { 
    named: BTreeMap<String, usize>, 
    stack: Vec<Object> 
} 

Ich würde auch alle Lebensdauern von Ihrem Beispiel entfernen, da dies vollständig mit eigenen Objekten durchgeführt werden kann.

enum Object { 
    Str(String), 
    Int(i32), 
    Float(f32), 
    Vector(Vec<Object>), 
    Prim(fn(State) -> State) 
} 

Sie können in den Playground

Unterstützung Links, um eine funktionierende Implementierung ausprobieren:

• How to initialize struct fields which reference each other

• using self in new constructor

• How to design a struct when I need to reference to itself

• How to store HashMap and its Values iterator in the same struct?

• What lifetimes do I use to create Rust structs that reference each other cyclically?

• How to store a SqliteConnection and SqliteStatement objects in the same struct in Rust?

• Why can't I store a value and a reference to that value in the same struct?

• https://stackoverflow.com/questions/33123634/reference-inside-struct-to-object-it-owns