0

看看下面的代码。在执行开始的这段代码中,内存使用量为 1020K。但在执行结束时内存使用量为 1144K。有人可以帮我识别内存泄漏。如果func()调用五次,内存使用量将达到 1500K+。如果我们不使用列表,内存使用量不会增加。

void func();

int _tmain(int argc, _TCHAR* argv[])
{
    func();
    return 0;
}

void func()
{
    list<char*> list1;
    list<char*>::iterator iter;
    char* val;
    for(int i=0; i<100000; i++)
    {
        val = new char[20];
        for(int j=0; j<20;j++)
        {
            val[j] = 'A';
        }
        val[19] = '\0';
        list1.push_back(val);
    }

    iter = list1.begin();
    for(int k=0; k<100000;k++, iter++)
    {
        delete[] *iter;
        *iter = NULL;
    }
    val = NULL;

    list1.clear();
    list1.empty();
}
4

1 回答 1

3

我在这里没有看到内存泄漏,但我确实看到了很多非常糟糕的代码。

我在您的代码中看到您在 Windows 下运行的一些提示,当我凝视我的水晶球时,我想我看到您正在检查任务管理器以检测内存泄漏。使用任务管理器检测内存泄漏就像使用大刀做手术一样。TM 可能会提示您系统中可能存在大量内存泄漏,但它与您的程序相距太远,而且太粗糙而无法确定。您需要使用专用于该工作的工具,而不是使用 TM 来确定是否存在内存泄漏。Visual Studio内置了这样一个工具

当我在您的代码中使用这些内置工具时:

#include <cstdlib>
#include <list>
using std::list;

#define _CRTDBG_MAP_ALLOC
#include <stdlib.h>
#include <crtdbg.h>


void func();

int main(int argc, char* argv[])
{
    func();
    return 0;
}

void func()
{
    list<char*> list1;
    list<char*>::iterator iter;
    char* val;
    for(int i=0; i<100000; i++)
    {
        val = new char[20];
        for(int j=0; j<20;j++)
        {
            val[j] = 'A';
        }
        val[19] = '\0';
        list1.push_back(val);
    }

    iter = list1.begin();
    for(int k=0; k<100000;k++, iter++)
    {
        delete[] *iter;
        *iter = NULL;
    }
    val = NULL;

    list1.clear();
    list1.empty();

    _CrtDumpMemoryLeaks();
}

...我懂了:

Detected memory leaks!
Dumping objects ->
{142} normal block at 0x00000000000778C0, 24 bytes long.
 Data: < x       x      > C0 78 07 00 00 00 00 00 C0 78 07 00 00 00 00 00 
{141} normal block at 0x0000000000077840, 16 bytes long.
 Data: <(       h       > 28 F7 1A 00 00 00 00 00 68 F7 1A 00 00 00 00 00 
Object dump complete.

报告了两次内存泄漏,总共 40 个字节,因此这里没有广泛的内存泄漏。此外,这些可能是误报,报告诸如 CRT 的静态内存分配之类的事情,应该被忽略。

然而,正如我所说,我确实看到了很多非常糟糕的代码。这不是内存泄漏的原因,但它们很容易出现在实际代码中。

  1. 你使用了很多幻数。比如 with for(int i=0; i<100000; i++),你应该在哪里迭代列表 ( for( list<char*>::iterator it = list1.begin(); it != list1.end(); ++it)),或者至少询问列表它有多少元素 ( for( size_t i = 0; i < list1.size(); ++i ))

  2. 您正在使用动态分配/解除分配。 在确实需要动态分配的情况下,您应该使用 RAII,但尽可能完全避免动态分配。在您的情况下,list<char*>您应该使用 alist<std::string>而不是 a 。

  3. 您在可以使用标准库提供的算法的地方使用手写循环。您从未编写过的代码是最可靠的代码。而不是初始化 char 数组的内部循环,只是 do std::string s(20,'A'),而不是设置每个列表成员的外部循环,使用类似copyor的东西transform

编辑这里是你的函数的一个 re-farctored 版本,它解决了我上面提到的一些问题:

#include <string>
using std::string;
#include <algorithm>
using std::generate_n;
#include <iterator>
using std::back_inserter;

void func()
{
    static const size_t NumStrings = 10000;
    typedef list<string> strings;

    // Populate the list
    strings list2;
    generate_n(back_inserter(list2), NumStrings, []() -> string
    {
        static const size_t NumChars = 19;
        static const char InitChar = 'A';
        return string(NumChars, InitChar);
    });

    // Clear the list
    list2.clear();

    // Done
    _CrtDumpMemoryLeaks();
}

调用generate_n使用 C++11 lambda,但可以很容易地重构为完全使用仿函数或其他东西。

于 2012-12-11T12:06:10.210 回答