C++堆栈使用模板链接列表 - 内存泄漏

我想弄清楚如何从此代码中删除所有内存泄漏。我知道这个问题可能源于使用new Node<T>(value)时的push(T value)函数，但我不知道如何解决这个问题。C++堆栈使用模板链接列表 - 内存泄漏

#ifndef MYSTACK_H 
#define MYSTACK_H 

#include <stdexcept> 

using namespace std; 



template <class T> class MyStack{ 

template <class G> class Node{ 
    public: 
    G value; 
    Node* next; 
    Node(T val, Node* n = NULL): value(val), next(n){}; 
}; 

public: 
    MyStack(){ 
    head = NULL; 
    tail = NULL; 
    my_size = 0; 
    }; 

    ~MyStack(){ 
    delete head; 
    } 

    void push(T value){ 
    if(head == NULL){ 
     head = new Node<T>(value); 
     tail = head; 
     my_size++; 
    } 
    else{ 
     Node<T> *temp = new Node<T>(value); 
     temp->next = head; 
     head = temp; 
     my_size++;  
    } 
    } 

// . . . (removed - brevity) 

private: 
    unsigned int my_size; 
    Node<T> *head; 
    Node<T> *tail; 

}; 

#endif

任何帮助，将不胜感激！谢谢！

来源

2014-10-18 mrlatinos

您如何期待堆栈中除head以外的元素被删除？ – SleuthEye 2014-10-18 03:57:21

只是FYI，'Node'不需要是模板本身;它已经可以访问'T'类型，因为它是'MyStack'下的嵌套类型。也就是说，'MyStack :: Node'和'MyStack :: Node'已经是不同的类型。使Node成为一个模板是多余的 - 除非你需要'G'与'T'不同的类型，这在这里似乎不是这种情况。 – cdhowie 2014-10-18 03:58:56

@SleuthEye很明显与析构函数，但我不知道如何实现它。 – mrlatinos 2014-10-18 04:44:17

您需要删除堆栈中的所有元素。这里有几种方法可以做到这一点：

在你的析构函数中，遍历堆栈中的所有元素并删除它们。
在你的析构函数中，反复调用pop，直到堆栈为空。

选项2可能是简单的代码，假设你已经有了一个pop功能，但可能不太有效，因为它会做额外的工作，以确保堆栈结构，当它被破坏维持。

来源

2014-10-18 05:14:10

现在看起来很明显。我有一个弹出功能，所以我可能会选择2，因为我现在更担心功能。感谢您的帮助！ – mrlatinos 2014-10-18 06:05:54

C++堆栈使用模板链接列表 - 内存泄漏

回答

相关问题