C++ Valgrind报告在运行之间发生变化的许多地方出现内存泄漏
我正在创建一个链表，但我不断地得到内存泄漏。有时它说问题出在at（）函数中，有时是在remove（）函数中，但在我看来这一切都很棘手。什么导致内存泄漏 以下是我的链接列表代码：C++ Valgrind报告在运行之间发生变化的许多地方出现内存泄漏,c++,memory-leaks,linked-list,C++,Memory Leaks,Linked List,我正在创建一个链表，但我不断地得到内存泄漏。有时它说问题出在at（）函数中，有时是在remove（）函数中，但在我看来这一切都很棘手。什么导致内存泄漏 以下是我的链接列表代码： void LinkedList::insertHead(int value) { if (value < 0) { return; } iterator pos(this, head); for (int i = 0; i < num_items; i++) {
void LinkedList::insertHead(int value)
{
if (value < 0) {
return;
}
iterator pos(this, head);
for (int i = 0; i < num_items; i++) {
if (pos.current->data == value)
return;
else
pos++;
}
head = new Node(value, NULL, head);
if (head->next != NULL)
head->next->prev = head;
if (tail == NULL)
tail = head;
num_items++;
}
void LinkedList::insertTail(int value)
{
if (value < 0) {
return;
}
iterator pos(this, head);
for (int i = 0; i < num_items; i++) {
if (pos.current->data == value)
return;
else
pos++;
}
if (tail != NULL) {
tail->next = new Node(value, tail, NULL);
tail = tail->next;
num_items++;
} else
insertHead(value);
}
void LinkedList::insertAfter(int value, int insertionNode)
{
if (value < 0) {
return;
}
iterator pos(this, head);
for (int i = 0; i < num_items; i++) {
if (pos.current->data == value)
return;
else
pos++;
}
pos = iterator(this, head);
for (int i = 0; i < num_items; i++) {
if (pos.current->data == insertionNode)
break;
else
pos++;
}
if (pos.current == NULL || pos.current->data != insertionNode) {
return;
} /*else if(pos.current==NULL)
insertTail(value);*/
else {
Node *new_node = new Node(value, pos.current, pos.current->next);
if (pos.current->next != NULL)
pos.current->next->prev = new_node;
pos.current->next = new_node;
num_items++;
}
}
void LinkedList::remove(int value)
{
if (value < 0) {
return;
}
iterator pos(this, head);
for (int i = 0; i < num_items; i++) {
if (pos.current->data == value)
break;
else
pos++;
}
if (pos.current->data != value) {
return;
}
if (pos.current == head) {
Node *removed_node = head;
head = head->next;
delete removed_node;
if (head != NULL)
head->prev = NULL;
else
tail = NULL;
num_items--;
} else if (pos.current == tail) {
Node *removed_node = tail;
tail = tail->prev;
delete removed_node;
if (tail != NULL)
tail->next = NULL;
else
head = NULL;
num_items--;
} else {
Node *removed_node = pos.current;
removed_node->prev->next = removed_node->next;
removed_node->next->prev = removed_node->prev;
delete removed_node;
num_items--;
}
}
void LinkedList::clear()
{
if (num_items == 0)
return;
if (head != NULL)
remove(head->data);
num_items = 0;
}
int LinkedList::at(int index)
{
if (index < 0 || index >= num_items)
return -1;
iterator pos(this, head);
for (int i = 0; i < index; i++)
pos++;
return pos.current->data;
}
int LinkedList::size()
{
return num_items;
}
==18072== Invalid read of size 4
==18072== at 0x402556: LinkedList::remove(int) (LinkedList.cpp:115)
==18072== by 0x405946: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== Address 0x0 is not stack'd, malloc'd or (recently) free'd
==18072==
segmentation fault
This segmentation fault was most likely caused by insertHead(), insertTail(), insertAfter(), or remove()
==18072==
==18072== HEAP SUMMARY:
==18072== in use at exit: 4,074 bytes in 118 blocks
==18072== total heap usage: 981 allocs, 863 frees, 158,945 bytes allocated
==18072==
==18072== 16 bytes in 1 blocks are still reachable in loss record 1 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x405888: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 32 bytes in 1 blocks are still reachable in loss record 2 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4020B2: Factory::getLinkedList() (Factory.cpp:21)
==18072== by 0x40587B: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 32 bytes in 2 blocks are still reachable in loss record 3 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x407AC5: TADuck::insertHead(int) (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x405D91: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 48 bytes in 2 blocks are still reachable in loss record 4 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x405D84: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 48 bytes in 2 blocks are indirectly lost in loss record 5 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x40247A: LinkedList::insertAfter(int, int) (LinkedList.cpp:88)
==18072== by 0x405137: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 192 bytes in 8 blocks are indirectly lost in loss record 6 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x402308: LinkedList::insertTail(int) (LinkedList.cpp:47)
==18072== by 0x404D9F: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 216 bytes in 9 blocks are indirectly lost in loss record 7 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x404341: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 216 bytes in 9 blocks are indirectly lost in loss record 8 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x404BAD: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 240 bytes in 10 blocks are indirectly lost in loss record 9 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x402308: LinkedList::insertTail(int) (LinkedList.cpp:47)
==18072== by 0x4046B1: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 240 bytes in 10 blocks are indirectly lost in loss record 10 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x40247A: LinkedList::insertAfter(int, int) (LinkedList.cpp:88)
==18072== by 0x404897: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 256 bytes in 1 blocks are still reachable in loss record 11 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4074AD: std::vector<int, std::allocator<int> >::_M_insert_aux(__gnu_cxx::__normal_iterator<int*, std::vector<int, std::allocator<int> > >, int const&) (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x402B7C: fillMasterList(std::vector<int, std::allocator<int> >&, int) (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x404B82: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 432 bytes in 18 blocks are indirectly lost in loss record 12 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x402BFD: initList(LinkedListInterface*, LinkedListInterface*) (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x403F78: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 456 bytes in 19 blocks are indirectly lost in loss record 13 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x4039E9: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 480 bytes in 20 blocks are indirectly lost in loss record 14 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x402BFD: initList(LinkedListInterface*, LinkedListInterface*) (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x4040DF: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 480 (24 direct, 456 indirect) bytes in 1 blocks are definitely lost in loss record 15 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x4039E9: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 480 (24 direct, 456 indirect) bytes in 1 blocks are definitely lost in loss record 16 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x402374: LinkedList::insertTail(int) (LinkedList.cpp:52)
==18072== by 0x404D9F: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 537 bytes in 1 blocks are possibly lost in loss record 17 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x38C88B9F48: std::string::_Rep::_S_create(unsigned long, unsigned long, std::allocator<char> const&) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C88BAB1A: std::string::_Rep::_M_clone(std::allocator<char> const&, unsigned long) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C88BABB3: std::string::reserve(unsigned long) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C8898F75: std::basic_stringbuf<char, std::char_traits<char>, std::allocator<char> >::overflow(int) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C889D195: std::basic_streambuf<char, std::char_traits<char> >::xsputn(char const*, long) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C88949A4: std::basic_ostream<char, std::char_traits<char> >& std::__ostream_insert<char, std::char_traits<char> >(std::basic_ostream<char, std::char_traits<char> >&, char const*, long) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x4036B6: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 537 bytes in 1 blocks are possibly lost in loss record 18 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x38C88B9F48: std::string::_Rep::_S_create(unsigned long, unsigned long, std::allocator<char> const&) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C88BAB1A: std::string::_Rep::_M_clone(std::allocator<char> const&, unsigned long) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C88BABB3: std::string::reserve(unsigned long) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C8898F75: std::basic_stringbuf<char, std::char_traits<char>, std::allocator<char> >::overflow(int) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C889D195: std::basic_streambuf<char, std::char_traits<char> >::xsputn(char const*, long) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C88949A4: std::basic_ostream<char, std::char_traits<char> >& std::__ostream_insert<char, std::char_traits<char> >(std::basic_ostream<char, std::char_traits<char> >&, char const*, long) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x403A7C: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 720 (24 direct, 696 indirect) bytes in 1 blocks are definitely lost in loss record 19 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x404341: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 936 (24 direct, 912 indirect) bytes in 1 blocks are definitely lost in loss record 20 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x402BFD: initList(LinkedListInterface*, LinkedListInterface*) (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x403F78: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== LEAK SUMMARY:
==18072== definitely lost: 96 bytes in 4 blocks
==18072== indirectly lost: 2,520 bytes in 105 blocks
==18072== possibly lost: 1,074 bytes in 2 blocks
==18072== still reachable: 384 bytes in 7 blocks
==18072== suppressed: 0 bytes in 0 blocks
==18072==
==18072== For counts of detected and suppressed errors, rerun with: -v
==18072== ERROR SUMMARY: 7 errors from 7 contexts (suppressed: 2 from 2)
==18072==大小为4的无效读取
==18072==at 0x402556:LinkedList:：remove（int）（LinkedList.cpp:115）
==18072==by 0x405946:testAll（）（在/users/guest/s/scalen/Desktop/To Students/dont\u run\u me中）
==18072==0x401E81:main（in/users/guest/s/scalen/Desktop/To Students/dont\u run\u me）
==18072==地址0x0不是堆栈、malloc或（最近）空闲
==18072==
分段故障
此分段错误很可能是由insertHead（）、insertTail（）、insertAfter（）或remove（）引起的
==18072==
==18072==堆摘要：
==18072==在出口处使用：118个块中的4074字节
==18072==总堆使用率：981个allocs，863个free，158945个字节分配
==18072==
==18072==1个块中的16个字节仍然可以在丢失记录1（共20个）中访问
==18072==at 0x4A068F3：新运算符（无符号长）（in/usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so）
==18072==by 0x405888:testAll（）（在/users/guest/s/scalen/Desktop/To Students/dont\u run\u me中）
==18072==0x401E81:main（in/users/guest/s/scalen/Desktop/To Students/dont\u run\u me）
==18072==
==18072==1个块中的32个字节仍然可以在丢失记录2（共20个）中访问
==18072==at 0x4A068F3：新运算符（无符号长）（in/usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so）
==18072==by 0x4020B2:Factory:：getLinkedList（）（Factory.cpp:21）
==18072==0x40587B:testAll（）（在/users/guest/s/scalen/Desktop/To Students/dont_run_me中）
==18072==0x401E81:main（in/users/guest/s/scalen/Desktop/To Students/dont\u run\u me）
==18072==
==18072==2个块中的32个字节仍然可以在丢失记录3（共20个）中访问
==18072==at 0x4A068F3：新运算符（无符号长）（in/usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so）
==18072==0x407AC5:TADuck:：insertHead（int）（in/users/guest/s/scalen/Desktop/To Students/dont\u run\me）
==18072==by 0x405D91:testAll（）（在/users/guest/s/scalen/Desktop/To Students/dont\u run\u me中）
==18072==0x401E81:main（in/users/guest/s/scalen/Desktop/To Students/dont\u run\u me）
==18072==
==18072==2个块中的48个字节仍然可以在丢失记录4（共20个）中访问
==18072==at 0x4A068F3：新运算符（无符号长）（in/usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so）
==18072==by 0x4021F1:LinkedList:：insertHead（int）（LinkedList.cpp:20）
==18072==by 0x405D84:testAll（）（在/users/guest/s/scalen/Desktop/To Students/dont\u run\u me中）
==18072==0x401E81:main（in/users/guest/s/scalen/Desktop/To Students/dont\u run\u me）
==18072==
==18072==2个块中的48个字节在丢失记录5（共20个）中间接丢失
==18072==at 0x4A068F3：新运算符（无符号长）（in/usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so）
==18072==by 0x40247A:LinkedList:：insertAfter（int，int）（LinkedList.cpp:88）
==18072==0x405137:testAll（）（在/users/guest/s/scalen/Desktop/To Students/dont_run_me中）
==18072==0x401E81:main（in/users/guest/s/scalen/Desktop/To Students/dont\u run\u me）
==18072==
==18072==8个块中的192个字节在丢失记录6（共20个）中间接丢失
==18072==at 0x4A068F3：新运算符（无符号长）（in/usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so）
==18072==by 0x402308:LinkedList:：insertTail（int）（LinkedList.cpp:47）
==18072==0x404D9F:testAll（）（在/users/guest/s/scalen/Desktop/To Students/dont\u run\u me中）
==18072==0x401E81:main（in/users/guest/s/scalen/Desktop/To Students/dont\u run\u me）
==18072==
==18072==9个块中的216个字节在丢失记录7（共20个）中间接丢失
==18072==at 0x4A068F3：新运算符（无符号长）（in/usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so）
==18072==by 0x4021F1:LinkedList:：insertHead（int）（LinkedList.cpp:20）
==18072==by 0x404341:testAll（）（在/users/guest/s/scalen/Desktop/To Students/dont\u run\u me中）
==18072==0x401E81:main（in/users/guest/s/scalen/Desktop/To Students/dont\u run\u me）
==18072==
==18072==9个块中的216个字节在丢失记录8（共20个）中间接丢失
==18072==at 0x4A068F3：新运算符（无符号长）（in/usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so）
==18072==by 0x4021F1:LinkedList:：insertHead（int）（LinkedList.cpp:20）
==18072==by0x404bad:testAll（）（in/users/guest/s/scalen/Desktop/To Students/dont\u run\u me）
==18072==0x401E81:main（in/users/guest/s/scalen/Desktop/To Students/dont\u run\u me）
==18072==
==18072==10个块中的240字节在丢失记录9（共20个）中间接丢失
==18072==at 0x4A068F3：新运算符（无符号长）（in/usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so）
==18072==by 0x402308:LinkedList:：insertTail（int）（LinkedList.cpp:47）
==18072==by 0x4046B1:testAll（）（在/users/guest/s/scalen/Desktop/To Students/dont_run_me中）
==18072==0x401E81:main（in/users/guest/s/scalen/Desktop/To Students/dont\u run\u me）
==18072==
==18072==10个块中的240字节在丢失记录10（共20个）中间接丢失
==18072==at 0x4A068F3：新运算符（无符号长）（in/usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so）
==18072==by 0x40247A:LinkedList:：insertAfter（int，int）（LinkedList.cpp:88）
==18072==by 0x404897:testAll（）（在/users/guest/s/scalen/Desktop/To Students/dont\u run\u me中）
==18072==0x401E81:main（in/users/guest/s/scalen/Desktop/To Students/dont\u run\u me）
==18072==
==18072==1个块中的256个字节仍然可以在丢失记录11（共20个）中访问
==18072==at 0x4A068F3：新运算符（无符号长）（in/usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so）
==18072==by 0x4074AD:std:：vector:：_M_insert_aux（uu gnu_cxx:：u normal_迭代器，int const&）（in/users/guest/s/scalen/Desktop/To Students/dont\u run\me）
==18072==0x402B7C:fillMasterList（std:：vect）
==18072== Invalid read of size 4
==18072== at 0x402556: LinkedList::remove(int) (LinkedList.cpp:115)
==18072== by 0x405946: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== Address 0x0 is not stack'd, malloc'd or (recently) free'd
==18072==
segmentation fault
This segmentation fault was most likely caused by insertHead(), insertTail(), insertAfter(), or remove()
==18072==
==18072== HEAP SUMMARY:
==18072== in use at exit: 4,074 bytes in 118 blocks
==18072== total heap usage: 981 allocs, 863 frees, 158,945 bytes allocated
==18072==
==18072== 16 bytes in 1 blocks are still reachable in loss record 1 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x405888: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 32 bytes in 1 blocks are still reachable in loss record 2 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4020B2: Factory::getLinkedList() (Factory.cpp:21)
==18072== by 0x40587B: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 32 bytes in 2 blocks are still reachable in loss record 3 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x407AC5: TADuck::insertHead(int) (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x405D91: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 48 bytes in 2 blocks are still reachable in loss record 4 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x405D84: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 48 bytes in 2 blocks are indirectly lost in loss record 5 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x40247A: LinkedList::insertAfter(int, int) (LinkedList.cpp:88)
==18072== by 0x405137: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 192 bytes in 8 blocks are indirectly lost in loss record 6 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x402308: LinkedList::insertTail(int) (LinkedList.cpp:47)
==18072== by 0x404D9F: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 216 bytes in 9 blocks are indirectly lost in loss record 7 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x404341: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 216 bytes in 9 blocks are indirectly lost in loss record 8 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x404BAD: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 240 bytes in 10 blocks are indirectly lost in loss record 9 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x402308: LinkedList::insertTail(int) (LinkedList.cpp:47)
==18072== by 0x4046B1: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 240 bytes in 10 blocks are indirectly lost in loss record 10 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x40247A: LinkedList::insertAfter(int, int) (LinkedList.cpp:88)
==18072== by 0x404897: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 256 bytes in 1 blocks are still reachable in loss record 11 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4074AD: std::vector<int, std::allocator<int> >::_M_insert_aux(__gnu_cxx::__normal_iterator<int*, std::vector<int, std::allocator<int> > >, int const&) (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x402B7C: fillMasterList(std::vector<int, std::allocator<int> >&, int) (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x404B82: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 432 bytes in 18 blocks are indirectly lost in loss record 12 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x402BFD: initList(LinkedListInterface*, LinkedListInterface*) (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x403F78: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 456 bytes in 19 blocks are indirectly lost in loss record 13 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x4039E9: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 480 bytes in 20 blocks are indirectly lost in loss record 14 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x402BFD: initList(LinkedListInterface*, LinkedListInterface*) (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x4040DF: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 480 (24 direct, 456 indirect) bytes in 1 blocks are definitely lost in loss record 15 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x4039E9: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 480 (24 direct, 456 indirect) bytes in 1 blocks are definitely lost in loss record 16 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x402374: LinkedList::insertTail(int) (LinkedList.cpp:52)
==18072== by 0x404D9F: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 537 bytes in 1 blocks are possibly lost in loss record 17 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x38C88B9F48: std::string::_Rep::_S_create(unsigned long, unsigned long, std::allocator<char> const&) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C88BAB1A: std::string::_Rep::_M_clone(std::allocator<char> const&, unsigned long) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C88BABB3: std::string::reserve(unsigned long) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C8898F75: std::basic_stringbuf<char, std::char_traits<char>, std::allocator<char> >::overflow(int) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C889D195: std::basic_streambuf<char, std::char_traits<char> >::xsputn(char const*, long) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C88949A4: std::basic_ostream<char, std::char_traits<char> >& std::__ostream_insert<char, std::char_traits<char> >(std::basic_ostream<char, std::char_traits<char> >&, char const*, long) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x4036B6: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 537 bytes in 1 blocks are possibly lost in loss record 18 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x38C88B9F48: std::string::_Rep::_S_create(unsigned long, unsigned long, std::allocator<char> const&) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C88BAB1A: std::string::_Rep::_M_clone(std::allocator<char> const&, unsigned long) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C88BABB3: std::string::reserve(unsigned long) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C8898F75: std::basic_stringbuf<char, std::char_traits<char>, std::allocator<char> >::overflow(int) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C889D195: std::basic_streambuf<char, std::char_traits<char> >::xsputn(char const*, long) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x38C88949A4: std::basic_ostream<char, std::char_traits<char> >& std::__ostream_insert<char, std::char_traits<char> >(std::basic_ostream<char, std::char_traits<char> >&, char const*, long) (in /usr/lib64/libstdc++.so.6.0.18)
==18072== by 0x403A7C: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 720 (24 direct, 696 indirect) bytes in 1 blocks are definitely lost in loss record 19 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x404341: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== 936 (24 direct, 912 indirect) bytes in 1 blocks are definitely lost in loss record 20 of 20
==18072== at 0x4A068F3: operator new(unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==18072== by 0x4021F1: LinkedList::insertHead(int) (LinkedList.cpp:20)
==18072== by 0x402BFD: initList(LinkedListInterface*, LinkedListInterface*) (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x403F78: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072==
==18072== LEAK SUMMARY:
==18072== definitely lost: 96 bytes in 4 blocks
==18072== indirectly lost: 2,520 bytes in 105 blocks
==18072== possibly lost: 1,074 bytes in 2 blocks
==18072== still reachable: 384 bytes in 7 blocks
==18072== suppressed: 0 bytes in 0 blocks
==18072==
==18072== For counts of detected and suppressed errors, rerun with: -v
==18072== ERROR SUMMARY: 7 errors from 7 contexts (suppressed: 2 from 2)
==18072== Invalid read of size 4
==18072== at 0x402556: LinkedList::remove(int) (LinkedList.cpp:115)
==18072== by 0x405946: testAll() (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== by 0x401E81: main (in /users/guest/s/scalen/Desktop/To Students/dont_run_me)
==18072== Address 0x0 is not stack'd, malloc'd or (recently) free'd
segmentation fault
for (int i = 0; i < num_items; i++) {
if (pos.current->data == value)
break;
else
pos++;
}
if (pos.current->data != value) {
return;
}
int i;
for (i = 0; i < num_items; i++) {
//...
}
if (i == num_items) {
return;
}
iterator pos(this, head);
for (int i = 0; i < num_items; i++) {
if (pos.current->data == value)
break;
else
pos++;
}
if (pos.current->data != value) {
return;
}