c++ - 使用链表从双端队列中删除最后一个节点时避免内存泄漏
问题描述
对于我的作业,我需要创建从 Deque 中添加(附加)和删除(服务)节点的方法。但是,在尝试为最后一个节点提供服务时,我遇到了内存泄漏问题,因为我不知道如何检索系统不再使用的节点。这是该方法的代码。
void Deque::serveAtRear(int &x)
{
if(empty())
{
cout << "Fila Vazia" << endl;
exit(0);
}
else
{
DequePointer q; //Pointer before p
q = head; //q starts at the deque's head
p = head->nextNode; //Pointer for the next node
if(q->nextNode==NULL) //If there's only one node
{
x = q->entry; //x will receive the value of the removed node to print it afterward
head = tail = NULL;
delete p; //I don't know if I'm using the "delete" right
}
else
{
while(p->nextNode != NULL)
{
p = p->nextNode;
q = q->nextNode;
if(p->nextNode==NULL)
{
q->nextNode=NULL;
}
}
x = p->entry;
delete p->nextNode;
}
delete q->nextNode;
}
}
要添加节点,我有这个方法:
void Deque::appendAtFront(int x)
{
if(full())
{
cout << "FULL" << endl;
exit(0);
}
else
{
p = new DequeNode;
p->entry=x;
if(p == NULL)
{
cout << "Can't insert" << endl;
exit(0);
}
else if(empty())
{
head = tail = p;
p->nextNode=NULL;
}
else
{
p->nextNode=head;
head = p;
}
}
}
我也不能使用“deque”库
解决方案
如何避免泄漏的一般答案是:避免手动分配内存。
例如,您可以使用智能指针,例如std::unique_ptr
,而不是调用new DequeNode
call std::make_unique<DequeNode>()
。然后编译器会指出你的代码需要调整的地方,因为你会限制自己,这样你的每个 DequeNode(s) 将同时由一个unique_ptr 拥有。基于您的serveAtRear的示例弹出函数(其中head
和是uniuque_ptrs):DequeNode.next
if (!head)
{
return;
}
DequeNode* q; //Pointer before p
DequeNode* p; //will be tail eventually
q = head.get(); //q starts at the deque's head
p = q->next.get(); //Pointer for the next node
if(!p) //If there's only one node
{
x = q->entry; //x will receive the value of the removed node to print it afterward
head.reset(); // hear we release DequeNode pointed by head
}
else
{
while(p->next)
{
q = p;
p = q->next.get();
}
x = p->entry;
q->next.reset(); // here we release tail (i.e. p)
}
当然也需要采用推送的实现:)。
推荐阅读
- r - 在 qplot() 上将列名称作为 dot-dot-dot 进行非标准评估
- cookies - JMeter - 如何在提取的 cookie 值中添加花括号?
- javascript - React:getBoundingClientRect 获取先前渲染的位置
- python-3.x - 迭代读取excel工作表名称,将它们拆分并保存为Python中每个工作表的新列
- typescript - 记录在多个文件中出现的 ES 模块
- node.js - 将 Typescript 与 JSDoc 一起使用时,如何解决“找不到名称 'Record'”(或其他实用程序类型)?
- tabs - 如何在 Vue3 上制作最基本的路由器选项卡?
- c++ - 接受模板值参数或函数参数的函数模板
- jquery - 如何根据选择框的值制作所需的元素?表单验证.io
- javascript - JQuery 使用 .offset 向下滚动到 CSS 类 + 额外像素