2012-04-18 6 views
1

Я проверил каждую строку, но не смог найти, где я забыл удалить. Я нахожу AllocateDynamicArray и FreeDynamicArray код на этом сайте и предполагаю, что это правильно. Я обеспечу выход valgrind как можно скорее. Любая помощь будет оценена.Почему этот код имеет утечку памяти?

template <typename T> 
T **AllocateDynamicArray(int nRows, int nCols) { 
    T **dynamicArray; 

    dynamicArray = new T*[nRows]; 
    for (int i = 0; i < nRows; i++) { 
     dynamicArray[i] = new T [nCols]; 
     for (int j = 0; j < nCols; j++) { 
      dynamicArray[i][j] = 0; 
     } 
    } 
    return dynamicArray; 
} 


template <typename T> 
void FreeDynamicArray(T** dArray, int nRows) { 
    for (int i = 0; i < nRows; i++) { 
     delete[] dArray[i]; 
    } 
    delete[] dArray; 
} 

int main(int argc, char* argv[]) { 

    int numOfComps = 1; 
    int** input = AllocateDynamicArray<int>(rowNo, 4); 
    while (calculateAvgTime(false) > maxAvgTime) { 
     numOfComps++; 
    } 
    FreeDynamicArray(input, rowNo); 
    return EXIT_SUCCESS; 
} 


double calculateAvgTime(bool print) { 
    double waitingTime = 0; 
    int* computers = new int[numOfComps]; 
    for (int i = 0; i < numOfComps; i++) { 
     computers[i] = 0; 
    } 
    int** infoList = AllocateDynamicArray<int>(numOfComps, 2); 

    //some code related to computers and infoList 

    double waitingTime /= (double) (rowNo); 
    FreeDynamicArray(infoList, numOfComps); 
    delete[] computers; 
    return waitingTime; 
} 

Ниже представлен вывод valgrind.

==21109== 
==21109== HEAP SUMMARY: 
==21109==  in use at exit: 1,344 bytes in 4 blocks 
==21109== total heap usage: 72 allocs, 68 frees, 11,752 bytes allocated 
==21109== 
==21109== 336 bytes in 1 blocks are definitely lost in loss record 1 of 2 
==21109== at 0x4C28D27: operator new[](unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so) 
==21109== by 0x402159: Heap::Heap(int) (in /home/cs/c_turhan/bin/HW3/simulator/simulator) 
==21109== by 0x401977: calculateAvgTime(bool) (in /home/cs/c_turhan/bin/HW3/simulator/simulator) 
==21109== by 0x401792: main (in /home/cs/c_turhan/bin/HW3/simulator/simulator) 
==21109== 
==21109== 1,008 bytes in 3 blocks are definitely lost in loss record 2 of 2 
==21109== at 0x4C28D27: operator new[](unsigned long) (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so) 
==21109== by 0x402159: Heap::Heap(int) (in /home/cs/c_turhan/bin/HW3/simulator/simulator) 
==21109== by 0x401977: calculateAvgTime(bool) (in /home/cs/c_turhan/bin/HW3/simulator/simulator) 
==21109== by 0x401724: main (in /home/cs/c_turhan/bin/HW3/simulator/simulator) 
==21109== 
==21109== LEAK SUMMARY: 
==21109== definitely lost: 1,344 bytes in 4 blocks 
==21109== indirectly lost: 0 bytes in 0 blocks 
==21109==  possibly lost: 0 bytes in 0 blocks 
==21109== still reachable: 0 bytes in 0 blocks 
==21109==   suppressed: 0 bytes in 0 blocks 
==21109== 
==21109== For counts of detected and suppressed errors, rerun with: -v 
==21109== ERROR SUMMARY: 2 errors from 2 contexts (suppressed: 6 from 6) 
+1

Ваш код имеет утечку памяти, поскольку вы используете ручное управление памятью. Не делай этого. Вы программируете на C++, поэтому используйте RAII для управления ресурсами. Поскольку вы используете динамические массивы 'std :: vector ' - то, что вы должны использовать – Grizzly

+0

Как я могу использовать RAII? Какие-нибудь советы? –

+0

Почему, по-вашему, у вас есть утечки памяти? Процитировать, что скажет ваш инструмент утечки памяти. Мы все еще ждем выхода Valgrind, которую вы обещали. Разве инструмент не указывает вам, где была выделена утечка памяти? –

ответ

5

В calculateAvgTime, вы выделяете массив в computers, но только бесплатно один элемент. Используйте delete[] всякий раз, когда вы используете new[].

Еще лучше, просто используйте vector и следите, чтобы проблемы управления памятью этой программы исчезали.

+0

Для указателей простых типов, например. 'int', 'char', 'short', delete without [] в порядке. – ciphor

+3

@ciphor: Нет, его нет. Это UB в соответствии со стандартом и будет аварийно завершен на некоторых реализациях. – PlasmaHH

+0

Спасибо за напоминание о недостающих скобках, я исправил, но у него все еще есть утечки памяти. –

0

Я не вижу, где «rowNo» определено, поэтому может возникнуть проблема с «FreeDynamicArray()», не удаляющей всю память, также если вы используете VS, попробуйте получить визуальный детектор утечки (here) это поможет вам отследить, какая память просочилась, и помочь вам определить ошибку.

Смежные вопросы