如何识别内存泄漏在哪里?

我正在尝试消除内存泄漏的代码,但不能完全缩小泄漏的确切位置。

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函数,其主要目的是删除每个节点。我使用了valgrind,它说所有插入方法中都有内存丢失,但是我只是不确定在哪里。如果需要,我可以发布valgrind输出

qq378755837 回答:如何识别内存泄漏在哪里?

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

insertTail函数中,循环条件涉及指针访问,如果指针为空,则这是非法的。另外,如@tadman所述,您正在访问已删除的元素。 (请注意,在访问时,您的headfakeptr指向相同的元素。如果要删除它们,则必须指向连续的元素。

通常,使用-g标志进行编译(对于g ++或clang ++),然后运行valgrind将输出发生内存泄漏的确切行号。

您还可以同时使用gdb和valgrind。有关更多信息,请参考this link

本文链接:https://www.f2er.com/3163015.html

大家都在问