C++ 如何确定内存泄漏的位置?
我正试图消除代码中的内存泄漏,但无法完全缩小泄漏的确切范围C++ 如何确定内存泄漏的位置?,c++,memory-leaks,valgrind,C++,Memory Leaks,Valgrind,我正试图消除代码中的内存泄漏,但无法完全缩小泄漏的确切范围 void insertHead(T value){ if(!duplicateCheck(value)){ length++; if(head == NULL){ head = new Node(value); }else{ Node *temp = head;
void insertHead(T value){
if(!duplicateCheck(value)){
length++;
if(head == NULL){
head = new Node(value);
}else{
Node *temp = head;
head = new Node(value);
head->next = temp;
}
}
}
void insertTail(T value){
if(!duplicateCheck(value)){
// create the node
if(head == NULL){// insert at the insertHead
insertHead(value); //head = newNode;
}else{// Iterators through the linked list until a null is found
length++;
Node *fakeIterator = head; // once found sets the null val to newNode
while(fakeIterator->next != NULL){
fakeIterator = fakeIterator->next;
}
fakeIterator->next = new Node(value);
}
}
}
void insertAfter(T value, T insertionNode){ // seg faulting because it cant find the object oadd after
if(!duplicateCheck(value)){
Node *fakeIterator = head;
while (fakeIterator != NULL) {
if (fakeIterator->value == insertionNode) {
Node *newNode = new Node(value);
newNode->next = fakeIterator->next;
fakeIterator->next = newNode;
length++;
break;
}
fakeIterator = fakeIterator->next;
}
}
}
void clear(){
Node *fakeIterator = head;
while(fakeIterator!=NULL){
delete head;
fakeIterator = fakeIterator->next;
head = fakeIterator;
}
head = NULL;
length = 0;
}
解构器中调用Clear函数,main的目的是删除每个节点。我用了valgrind,它说所有的插入方法都会丢失内存,但我还是不知道在哪里。如果需要,我可以发布valgrind输出。我假设您已经在
节点构造函数中将下一个字段初始化为空
在insertTail
函数中,循环条件涉及指针访问,如果指针为空,则访问是非法的。另外,正如@tadman所提到的,您正在访问一个已删除的元素。(请注意,在访问时,您的标题
和fakeptr
指向同一个元素。如果要删除它们,它们必须指向连续的元素)
通常,使用-g
标志(在g++或clang++的情况下)编译,然后运行valgrind将输出发生内存泄漏的确切行号
您还可以同时使用gdb和valgrind。请参阅更多信息。提示:在C++中使用<代码> null ptr>代码>代替<代码> null <代码>。值得注意的是,<代码>删除<代码> > <代码> FaKeItReals<代码> > <代码>()(代码)>,然后继续使用删除的对象。这是未定义的行为,在释放bug后使用。在删除之前捕获<代码> FAKIDENATORATION >下一个< /代码>。强烈地考虑使用<代码> STD::UnQuyJPPT/<代码>和>代码> STD::MaMuxUngy()/<代码>而不是原始指针,带有<代码>新< /代码>和<代码>删除< /代码> .<代码> CULL()(代码)>如果<代码>头<代码>不是<代码> NUL>代码>,则未定义行为。它做的第一件事是delete head
,这会使fakeIterator
无效,因此在作业fakeIterator=fakeIterator->next
中访问fakeIterator->next
会给出未定义的行为。@tadman@Peter这会更好吗?我想我需要通读更多关于LinkedList和内存管理的内容while(fakeIterator!=NULL){fakeIterator=fakeIterator->next;delete head;head=fakeIterator;}
您的假设是正确的,在构造函数中将next设置为NULL。在访问循环中的下一个节点之前,我会检查head是否为null。因为fakeptr被设置为head,这难道不能防止错误吗?