delete[]在C中真的有效吗？

Question

我有一个函数，每次运行时都会使用0.5 MB内存。因此，我决定通过同时观察Windows任务管理器来逐步研究它。我注意到在这些台词之后：

int **banned;
banned=new int*[vertices];
for(i=0;i<vertices;i++)
    banned[i]=new int[k_colors];

它使用0.5 MB内存。然后我决定在返回行之前删除它：

for(i=0;i<vertices;i++)
   for(j=0;j<k_colors;j++)
       delete []banned[j];
   delete[]banned;

使用函数开头的内存为8.5 MB。分配之后，它变成了9 MB，但删除部分之后，它仍然是9 MB。我在整个程序中执行这个函数1000次。然后它就被操作系统杀死了。你知道为什么吗？我该怎么解决？

编辑：此处为main（）部分：

int main()
{
    srand(time(0));
    input();
    initialize();
    for(int i = 0; i < MAX_GENERATION; i++)
    {
        parents = selection(TS);
        population = cross_over(parents, PC);
        mutation(PM);
        elite=tabu_search(population);
        elitism(); //270 MB memory using each time.

    }
fclose(pFile);
return 0;
}

上面，在elitics（）函数的第一行是分配部分，最后一行是删除部分。

Answer 1

当您在应用程序中分配内存时，C运行时将要求操作系统提供“更多内存”。在假设您将再次分配更多内存的情况下，“如果没有大量的内存被释放，请保持它”。换句话说，“任务管理器”和其他此类工具对于准确了解应用程序中实际分配了多少内存并不理想。

但是，删除[]确实适用于所有商业级发布的编译器环境。

代码中的问题是，您正在删除未分配的内容。

对每个顶点调用delete[]，对整个数组调用一次，以匹配新的调用。[每个新的位置都应该有完全相同的删除次数和指针]

也有可能你正在“分割”记忆——例如像这样的东西

size_t s = 100;
for(;;)
{
    int *p = new int[s];

    ...
    delete [] p; 
    s += 10;
}

因此，释放的内存对于下一次分配来说“太小”。

当然，通过使用

vector< vector <int> > banned(vertices);
for(i=0;i<vertices;i++)
   banned[i].resize(k_colors);

现在使用的内存会自动清理。

Answer 2

要正确使用删除[]，您应该删除与新建内容相同的内容：

for(i=0;i<vertices;i++)
    delete [] banned[i];

delete[] banned;

您的“进程被杀死”可能是因为您的原始代码导致大量未定义的行为，多次删除同一指针等等。

此版本可能会也可能不会向操作系统释放内存；这是由编译器/库和操作系统做出的决定。在某些系统上，内存似乎仍然分配给您的进程，但如果另一个进程需要内存，操作系统将能够声明它。

如果你反复调用同一个函数，它不应该积累内存；以前的删除块可以应答新的呼叫。