C++에서 특정 해시 클래스에 대한 메모리 할당을 해제하는 소멸자

Question

저는 C++를 배우고 Hash 클래스를 작성하려고합니다. 지금까지는 프로그램이 해시 클래스를 사용하여 끝났을 때 내 해시 테이블과 관련된 메모리 누수가 있다는 사실을 제외하고는 모든 것이 훌륭하게 작동합니다. 힙에 저장된 요소를 삭제할 소멸자를 작성하는 데 도움이되기를 바랍니다.

여기 내 hashclass.h 파일입니다 :

class Hash { 
public: 
    Hash(); 
    /* Bunch of methods here*/ 
    virtual ~Hash(); 
private: 
    static const int size = 20; 

    struct item{ 
     string name; 
     int number; 
     item* next; 
    }; 

    item* HashTable[size]; 

}; 

그리고 내 hashclass.cpp에 내 생성자에 대한 다음과 같은 구현이 :

Hash::Hash(){ 
    for (int i = 0; i < size; i++) { 
     HashTable[i] = new item; 
     HashTable[i]->name = ""; 
     HashTable[i]->number = 0; 
     HashTable[i]->next = NULL; 
    } 

} 

사람이 적절한를 작성하는 방법을 설명 할 수 있을까를 이 해시 테이블을 작성하는 데 사용되는 모든 메모리 블록의 할당을 해제하는 소멸자.

Answer 1

, 자연 소멸자는 다음과 같습니다

Hash::~Hash() 
{ 
    for (int i=0; i<size; ++i) 
    { 
     while (HashTable[i]) 
     { 
      item *victim = HashTable[i]; 
      HashTable[i] = victim->next; 
      delete victim; 
     } 
    } 
} 

참고 : 귀하의 클래스 하지입니다 Rule of Three을 준수합니다. 링크 된 기사를 읽는 것이 중요하므로 더 빨리 배우십시오.

Answer 2

소멸자에 대한 접근 방식.

Hash::~Hash(){ 
    for (int i = 0; i < size; i++) { 
     // first: you must delete HashTable[i]->next <-- your homework. 
     // second: delete HashTable[i] 
     if (HashTable[i]) 
      delete HashTable[i]; 
    } 
} 

일반적으로 연산자 new와 연산자 delete는 항상 동일한 양이어야합니다. 연산자 new []가있는 경우 연산자 delete []를 사용해야합니다. 예를 들어

, 할당 :

char * foo = new char[size]; 

해제 : 소스 감안할 때

는

delete [] foo;