간단한 트리 구현에서 스마트 포인터를 사용하는 방법

Question

이것은 B + 트리의 노드입니다. 내 프로그램이 많은 메모리를 유출하기 때문에 스마트 포인터를 사용하고 싶었다. 스마트 포인터를 사용하여 코드를 변환하는 방법은 무엇입니까?

class node 
{ 

public: 

    long* key; 
    int capacity; 
    node** nodes; 
    node* parent; 
    long* value; 

    node (int order) { 
     key = new long[order + 1]; 
     value = new long[order + 1]; 
     nodes = new node *[order + 2]; 
     capacity = 0; 
     parent = NULL; 
     for (int i = 0; i <= order + 1; i++) { 
      this->nodes[i] = NULL; 
     } 
    } 
    ~node() { 
     delete[] key; 
     delete[] value; 
     for (int i = 0; i <= order + 1; i++) { 
      delete nodes[i]; 
     } 
    } 

}; 

Answer 1

스마트 포인터를 사용하지 마십시오. 똑똑하고 하지 사용 포인터, 오히려 용기 수행 심지어 부모가 항상 오면 parent가 node &이 (변경되지 제 결코하게 할 수

#include <vector> 

struct node 
{ 
    std::vector<long> keys; 
    std::vector<long> values; 

    std::vector<node *> nodes; 
    node *    parent; 
}; 

당신의 구조의 제약에 따라) 또는 std::reference_wrapper<node> 일 수 있습니다. 하지만 그건 사소한 말입니까.)