如何识别内存泄漏的位置

How to identify where the memory leak is?

本文关键字：内存 泄漏 位置 识别 何识别      更新时间：2023-10-16

我试图消除代码中的内存泄漏，但无法完全缩小泄漏的确切来源。

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输出

我假设您已经在Node构造函数中将next字段初始化为null。

在insertTail函数中，循环条件涉及指针访问，如果指针为null，则这是非法的。此外，正如@tadman提到的，您正在访问一个已删除的元素。(请注意，在访问时，head和fakeptr指向同一个元素。如果要删除它们，它们必须指向连续的元素(

通常，使用-g标志进行编译(在g++或clang++的情况下(，然后运行valgrind将输出发生内存泄漏的确切行号。

您也可以同时使用gdb和valgrind。请参阅此链接了解更多信息。

相关文章：