如何解决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
关键字显式取消分配它。
释放内存后,实际位将保持不变,但随时可能会重新分配和覆盖。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。