이중 연결리스트의 스마트 포인터

Question

이중 연결리스트 (대학 과제)에서 스마트 포인터를 구현하려고합니다. 그 전에 순수한 C에서 원시 포인터를 사용하여 동일한 작업을 수행했습니다. addNode()에 의해 List에 새 노드를 추가 할 때 두 번 이상 충돌이 발생합니다 (CodeLite (g ++), Windows 10 64 비트 사용). 문제는 내 메모리 관리 (노드 및 목록의 소멸자)라고 가정합니다. 그러나 나는 그것을 해결할 충분한 자격이 없다고 느낍니다. 그래서 어떤 도움을 주시면 감사하겠습니다.

#include <stdlib.h> 
#include <iostream> 
#include <memory> 

using namespace std; 

template <typename T> 
struct Node  { 

    T Value; 
    weak_ptr<Node<T>> prev; 
    shared_ptr<Node<T>> next; 

    ~Node() { 
     while (next){ 
      prev = next->next; 
      next.reset(); 
      next = prev.lock(); 
     } 
    } 

}; 


template<typename T> 
class List 
{public: 

    shared_ptr<Node<T>> start; 
    weak_ptr<Node<T>> end; 
    int size; 

public: 
    List(): size(0){}; 
    ~List(); 

    void addNode (T value); 

}; 


template <typename T> List<T>::~List() 
{ 
    cout<<"List destructor"<<endl; 
    while (start){ 
     auto sp = end.lock(); 
     end = start->next; 
     start.reset(sp.get()); 
    } 
} 

template <typename T> void List<T>::addNode(T value){ 
    Node<T>* nd = new Node<T>; 

    if (size==0){ 
     start.reset(nd); 
     start->Value = value; 
     end = start; 

    } 

    else{ 
     auto sp = end.lock(); 
     auto sp2 = end.lock(); 
     sp->next.reset(nd); 
     sp.reset(sp->next.get()); 
     sp->prev = sp2; 
     sp->Value = value; 
     cout<<"Value size is "<<size<<" "<<sp->Value<<endl; 
     end = sp; 

    } 

    size++; 
    return; 
} 




int main() 
{ 
system("CLS"); 

    string a; 
    string b; 
    string c; 

    a = "1 test"; 
    b = "2 test"; 
    c = "3 test"; 


    List<string> ls; 
    ls.addNode(a); 
    ls.addNode(b); 
    ls.addNode(c); 

    return 0; 

} 

Answer 1

스마트 포인터를 사용하는 점은 자동 메모리 관리, 그래서 당신의 List 및 Node 소멸자뿐만 아니라 심하게 ​​구현뿐만 아니라 중복. 그냥 제거하거나 비워 두십시오. 당신이 경우하지 않은 (여러 가지 이유로 원시 포인터를 처리해야하는 경우에만, 당신은 스마트 포인터를 처리 할 때 일반적으로 당신이 reset() 및 get() 메소드를 호출하지

template <typename T> void List<T>::addNode(T value){ 
    auto nd = std::make_shared<Node<T>>(); 
    nd->Value = value; // this should be done in Node constructor 

    if (size++ == 0){ 
     start = nd; 
    } else{ 
     auto sp = end.lock(); 
     nd->prev = sp; 
     sp->next = nd; 
    } 
    end = nd; 
} 

: 당신의 유일한 작업은 제대로 addNode()을 구현 할 수있다 이리).

참고 : 비 소멸자가 올바르게 작동하지만 재귀 호출로 인해 긴 목록에 문제가 발생할 수 있으므로 주석을 없애기 위해 List 소멸자 만 구현할 수 있습니다. 다시 말하지만 이것은 단지 일반적으로 스마트 포인터와 협력, reset() 및 get()을 사용하지 않고 수행해야합니다 :

~List() 
{ 
    while(start) 
     start = start->next; 
}