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 内存。然后我决定在return这一行之前删除它：

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

使用函数开头的内存为 8.5 MB。分配之后变成了9MB，但是删除部分之后还是9MB。我在整个程序中执行了这个函数 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;
}

上面，elitism()函数的第一行是分配部分，最后一行是delete部分。

Answer 1

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

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

delete[] banned;

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

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

如果你一遍又一遍地调用同一个函数，它不应该积累内存；之前的delete'd 块可以接听new 呼叫。

Answer 2

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

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

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

您为每个vertices 调用delete [] 并为整个数组调用一次，匹配您的new 调用。 [你有new的每个地方，都应该有完全相同的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);

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