C++中未使用的内存会发生什么

what happens to unused memory in C++

本文关键字：什么 内存 未使用 C++      更新时间：2023-10-16

我正在经历一些练习编码的问题，我遇到了一个-

实现一种算法来删除单个链表中间的节点，只允许访问该节点。

示例：
输入：链表a->b->c->d->e中的节点"c"
结果：没有返回任何内容，但新的链表看起来像a->b->d->e

解决方案是简单地将数据从下一个节点复制到此节点，然后删除下一个节点。

上述解决方案将java作为编程语言牢记在心。我想知道被删除节点的内容会发生什么？它在java和c++中的命运会有所不同吗？而且，我认为这个问题的完美答案还应该释放被删除节点的内存。我们如何在c++中做到这一点？

还应解除分配已删除节点的内存。

是的。

我们如何在c++中做到这一点？

使用delete运算符。

如果你正在处理链接列表，而不了解delete运算符，你可能会超越自己。学习C或C++时，你不想跳过步骤；它稍后会咬掉你的头。

在Java中，内存最终可以由垃圾收集器释放。无法保证何时（因此也无法保证是否）会发生这种情况。（在实践中，这种情况通常会很快发生）。

在带有智能指针的C++中，一旦对象无法再寻址，就保证了内存的释放。实际上，只要没有任何循环引用图，它的工作方式就很像Java中的垃圾收集。

如果不使用智能指针，则必须手动调用delete c（或free(c)）。如果你不这样做，你的程序将分配内存，再也不能使用了。

好吧，这并不完全是您在C++中所做的。你应该做什么/会发生什么：

  1. 删除c指向的内存
  2. 将指向内存的指针从d复制到c
  3. 将指向e的指针从d复制到c

现在，我们有效地将d从列表中删除，并使c表现得像d。最后，如果d本身也被分配到某个地方，并且必须单独删除，则在3之后删除它。

为什么是1？因为在Java中，如果一个对象不再使用，它就会自动被垃圾回收。在C++中，情况并非如此。

在回答题为"C++中未使用的内存会发生什么"的问题时，内存管理器将内存标记为未分配，但为了提高效率，此时（如果有的话）可能不会返回操作系统。通过删除关键字进行解除分配

对于您的具体示例（匆忙拼凑而成）：

假设一个节点，如

struct Node
{
    Node* next;
} head;   
//Later...
Node* pred = head; //Where head is the start of the list
while((pred->next != NULL) && (pred->next != c))
{
   pred  = pred->next;          
}
Node* toDelete = pred->next;
Node* newSuccessor = toDelete->next;
/*
  This is the moment when the memory is considered freed. 
  free() should only be used if the node was allocated with malloc()
*/
delete toDelete; 
pred->next = newSuccessor;

在Java中，它最终会被收集为垃圾。在C++中，您必须使用delete关键字显式地解除分配它。

一旦释放了内存，实际的位将保持不变，但可能随时被重新分配和覆盖。

相关文章：