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

问题描述

| 我正在经历一些练习编码问题，并且遇到了一个-   实现一种算法，以删除单个链表中间的节点，   仅授予对该节点的访问权限。      例：      输入：链接列表“ 0”中的节点“ c”      结果：不返回任何内容，但是新的链接列表看起来像“ 1” 解决方案是简单地将数据从下一个节点复制到该节点，然后 删除下一个节点。 上面的解决方案是将java作为编程语言。 我想知道被删除节点的内容会怎样？它的命运在Java和C ++中会有所不同吗？ 而且，我认为这个问题的完美答案也应该取消分配已删除节点的内存。我们如何在c ++中做到这一点？     

解决方法

        在Java中，内存最终可能会被垃圾回收器释放。无法保证何时（因此，如果）发生。 （实际上，它通常会很快发生）。 在具有智能指针的C ++中，一旦无法再寻址该对象，就可以保证内存的释放。实际上，只要您没有任何循环参考图，它的工作原理就非常类似于Java中的垃圾回收。 如果您不使用智能指针，则必须手动调用

delete c

（或

free(c)

）。如果不执行此操作，则您的程序将分配有它永远无法使用的内存。     ,           还应该取消分配已删除节点的内存。 是。   我们如何在c ++中做到这一点？ 使用

delete

运算符。 如果您正在处理链接列表，并且不了解

delete

运算符，则可能会超越自己。在学习C或C ++时，您不想跳过任何步骤。以后会咬你的头。     ,        嗯，这不完全是您在C ++中所做的。您应该做什么/会发生什么： 删除ѭ6所指向的存储器。 将指针从

d

复制到

c

。 将指针从

d

复制到

e

到

c

。 现在我们有效地将

d

从列表中删除，并使

c

表现得像

d

。最后，如果

d

本身也被分配到某个地方并且必须单独删除，则在3之后将其删除。 为什么是1？因为在Java中，如果不再使用对象，则会自动对其进行垃圾回收。在C ++中，情况并非如此。     ,        响应问题标题“ 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; 

    ,        在Java中，它最终将作为垃圾收集。在C ++中，必须使用

delete

关键字显式取消分配它。 释放内存后，实际位将保持不变，但随时可能会重新分配和覆盖。