c++ - 动态内存控制的优点是什么？

Question

比如我想做一个栈。我可以这样做，使用动态内存控制，使用 new 和 delete 操作:

#include <iostream>

using namespace std;

struct List
{
    int x; 
    List *Next,*Head; 
};


void Add(int x, List *&MyList)
{
    List *temp=new List; 
    temp->x=x; 
    temp->Next=MyList->Head; 
    MyList->Head=temp; 
}


void Show(List *MyList) 
{
    List *temp=MyList->Head; 

    while (temp!=NULL) 
    {
    cout<<temp->x<<" "; 
    temp=temp->Next; 
    }
}


void ClearList(List *MyList)
    {
    while (MyList->Head!=NULL) 
    {
    List *temp=MyList->Head->Next; 
    delete MyList->Head; 
    MyList->Head=temp; 
}
}

int main()
{


    List *MyList=new List; 


    MyList->Head=NULL; 

    for (int i=0;i<10;i++) Add(i,MyList); 
    Show(MyList); 

    ClearList(MyList); 
    delete MyList->Head;
    delete MyList;
}

而且我也可以用这种方式制作一个堆栈并用它做任何事情:

std::stack<int> MyStack;

那么，哪个更好呢？具有动态内存分配的堆栈有什么优势？在什么情况下我应该使用第一/第二变体？

Answer 1

两个堆栈都为它们的节点使用动态分配的内存(尽管对于 std::stack 它取决于底层容器)。当然最好使用标准类。它已经由合格的程序员测试和编写，并且足够灵活:您可以使用多个标准容器来实现堆栈，因为标准堆栈是一个容器适配器。

事实上，你可以为 std::stack 编写你自己的底层容器，例如一个数组的包装器，在这种情况下，整个堆栈将被放置在堆栈内存中，尽管它的大小当然是固定的。:)

然而，标准堆栈也有许多缺点。例如，您不能使用 std::forward_list 作为底层容器。我提议为 std::forward_list 专门化标准类 std::stack。