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

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 。

Answer 2

哪一个更好取决于使用情况。 但是通常我建议您使用堆栈的STL实现，因为它使用率很高，因此经过了完美的测试。 此外，您将通过STL实现获得对堆栈的完美抽象。 其次，STL实现也使用动态内存分配，因此从这个角度来看，您的实现没有什么区别。

Answer 3

使用动态内存的优点是可以在程序中增加可能的内存泄漏和/或分段错误。

我只在被迫使用动态内存。 强制示例：使用使用c字符串作为参数和返回值的库。