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

Question

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

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

例：
输入：链接列表中的节点“c” a->b->c->d->e
结果：未返回任何内容，但新链接列表看起来像a->b->d->e

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

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

Answer 1

还应该释放已删除节点的内存。

是。

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

使用delete运算符。

如果您正在处理链接列表并且不了解delete操作符，那么您可能会先于自己。 学习C或C ++时，您不想跳过步骤; 它会在以后咬你的头。

Answer 2

在Java中，内存最终可以被垃圾收集器释放。 无法保证何时（因此，如果）发生。 （实际上，它通常会很快发生）。

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

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

Answer 3

嗯，这不完全是你在C ++中所做的。 你应该做什么/发生什么：

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

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

为什么1？ 因为在Java中如果不再使用对象，则会自动对其进行垃圾回收。 在C ++中，情况并非如此。

Answer 4

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

对于您的具体示例（匆匆拼凑在一起）：

假设一个节点如

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; 

Answer 5

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

释放内存后，实际位将保持不变，但可能会随时重新分配和覆盖。