Nieoczekiwane zachowanie wskaźnika w C++

Question

Mam problem z moimi wskazówkami w C++ i byłoby wspaniale, gdyby ktoś mógł podzielić się ze mną swoją wiedzą!

Wyjście Dostaję jest:

1: 
2: 
END: C 
1:C 
2:E 
END: E 

Wyjście Spodziewałem się:

1: 
2: 
END: C 
1:C 
2:C 
END: E 

Kod znaczenie jest następujące:

mój test.cpp

tree.insert('C'); 
tree.insert('E'); 

Owad Funkcja rt:

template <typename T> pair<typename btree<T>::iterator, bool> btree<T>::insert(const T& elem) { 
    cout << "1:" << this->rbegin_->value() << endl; 
    btree_node<T> node(elem); 
    cout << "2:" << this->rbegin_->value() << endl; 
    rbegin_ = &node; 
    iterator itr; 
    pair<typename btree<T>::iterator, bool> p(itr, false); 
    cout << "END: " << this->rbegin_->value() << endl; 
    return p; 
} 

Konstruktor btree_node (który jest w zasadzie pusty):

template <typename T> btree_node<T>::btree_node(const T& elem) : value_(elem), nextCont_(NULL), prevCont_(NULL), nextNode_(NULL), prevNode_(NULL) {} 

Klasa btree posiada prywatny zmiennej:

btree_node<T>* rbegin_; 

czyli co mam modyfikowania . rbegin_ jest początkowo ustawiona na pustym węźle w konstruktorze btree z:

btree_node<T> end(NULL); 
rbegin_ = &end; 

Wydaje się moim konstruktora węzła, który nic nie zmienia, modyfikuje wartość rbegin-> wartość() ....

Każda pomoc doceniona.

Answer 1

Załatwione przez traf:

1: 
2: 
END: C 
1:C  <--- Undefined. 
2:E 
END: E 

Błędem jest tutaj:

template <typename T> pair<typename btree<T>::iterator, bool> btree<T>::insert(const T& elem) { 
    cout << "1:" << this->rbegin_->value() << endl; 
    btree_node<T> node(elem); /* LOCAL parameter, will be deleted when leaving scope*/ 
    cout << "2:" << this->rbegin_->value() << endl; 
    rbegin_ = &node; /* Pointing to a LOCAL parameter, when leaving the scope it will point to undefined memory. */ 
    iterator itr; 
    pair<typename btree<T>::iterator, bool> p(itr, false); 
    cout << "END: " << this->rbegin_->value() << endl; 
    return p; 
} 

Więc:
A. Przydzielanie pamięci "węzła" malloc lub dynamicznie (tak).
B. Nie wiem, co próbujesz zrobić, ale robisz każdą wstawkę, aby zastąpić głowę drzewa nową wartością i ignorujesz starą głowę (wolną?) ... Nie sądzę, że tego chcesz chciałbym to zrobić.