Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/cplusplus/157.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C++ 如何确定内存泄漏的位置?_C++_Memory Leaks_Valgrind - Fatal编程技术网

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,这难道不能防止错误吗?