Jak przenieść posiadany wskaźnik

Question

Dla odniesienia używam Rust 0.7.

Próbuję utworzyć implementację stosu za pomocą posiadanej listy połączonej i mam problemy.

trait Stack<T> { 
    fn push(&mut self, item : T); 
    fn pop(&mut self) -> Option<T>; 
} 

enum Chain<T> { 
    Link(T, ~Chain<T>), 
    Break 
} 

impl<T> Stack<T> for ~Chain<T> { 
    fn push(&mut self, item : T) { 
     *self = ~Link(item, *self); 
    } 
    fn pop(&mut self) -> Option<T> { 
     None 
    } 
} 

Kiedy próbuję rustc stack.rs pojawia się następujący błąd:

stack.rs:13:28: 13:34 error: cannot move out of dereference of & pointer 
stack.rs:13   *self = ~Link(item, *self); 
             ^~~~~~ 

nie wiem jak mogłem przezwyciężyć lub co mogłem zrobić inaczej na to pozwolić. Wygląda na to, że powinienem móc stworzyć tę strukturę danych bez korzystania z zarządzanych wskaźników, ale nie widziałem zbyt wiele dokumentacji na ten temat. .

Answer 1

przypisanie Albo od siebie (co moim zdaniem obejmuje budowę nowego coś z niego, jak w przypadku Link(item, *self)implies a move Oznacza to, że w procesie budowy nowego Link że samo staje się bezużyteczny, ponieważ:

"After a value has been moved, it can no longer be used from the source location and will not be destroyed there."

The Right Way ™ jest prawdopodobnie najlepiej udokumentowany przez co jest zrobione w this example in the stdlib. jest to podwójnie połączonej listy, i to udało, ale jest zmienny i mam nadzieję, skopiuj darmo. jest też list of useful container types też.

i udało się uzyskać niezmienną wersję Twoich danych struktura działa.

trait Stack<T> { 
    fn push(self, item : T) -> Self; 
    fn pop(self)   -> Option<(T, Self)>; 
    fn new()    -> Self; 
} 

#[deriving(Eq, ToStr)] 
enum Chain<T> { 
    Link(T, ~Chain<T>), 
    Break 
} 

impl<T> Stack<T> for Chain<T> { 
    fn push(self, item : T) -> Chain<T> { 
     Link(item, ~self) 
    } 
    fn pop(self)   -> Option<(T, Chain<T>)> { 
     match self { 
      Link(item, ~new_self) => Some((item, new_self)), 
      Break     => None 
     } 
    } 
    fn new()    -> Chain<T> { 
     Break 
    } 
} 

fn main() { 
    let b : ~Chain<int> = ~Stack::new(); 
    println(b.push(1).push(2).push(3).to_str()); 
}