谁动了我的指针?

原创 2003年05月19日 21:32:00

谁动了我的指针?

译者序:
  本文介绍了一种在调试过程中寻找悬挂指针(野指针)的方法,这种方法是通过对newdelete运算符的重载来实现的。
  这种方法不是完美的,它是以调试期的内存泄露为代价来实现的,因为文中出现的代码是绝不能出现在一个最终发布的软件产品中的,只能在调试时使用。
  在VC中,在调试环境下,可以简单的通过把new替换成DEBUG_NEW来实现功能更强更方便的指针检测,详情可参考MSDN。DEBUG_NEW的实现思路与本文有相通的地方,因此文章中介绍的方法虽然不是最佳的,但还算实用,更重要的是,它提供给我们一种新的思路。

简介:
  前几天发生了这样一件事,我正在调试一个程序,这个程序用了一大堆乱七八糟的指针来处理一个链表,最终在一个指向链表结点的指针上出了问题。我们预计它应当指向的是一个虚基类的对象。我想到第一个问题是:指针所指的地方真的有一个对象吗?出问题的指针值可以被4整除,并且不是NULL的,所以可以断定它曾经是一个有效的指针。通过使用Visual Studio的内存查看窗口(View->Debug Windows->Memory)我们发现这个指针所指的数据是FE EE FE EE FE EE ...这通常意味着内存是曾经是被分配了的,但现在却处于一种未分配的状态。不知是谁、在什么地方把我的指针所指的内存区域给释放掉了。我想要找出一种方案来查出我的数据到底是怎么会被释放的。

背景:
  我最终通过重载了newdelete运算符找到了我丢失的数据。当一个函数被调用时,参数会首先被压到栈上后,然后返回地址也会被压到栈上。我们可以在newdelete运算符的函数中把这些信息从栈上提取出来,帮助我们调试程序。

代码:
  在经历了几次错误的猜测后,我决定求助于重载newdelete运算符来帮我找到我的指针所指向的数据。下面的new运算符的实现把返回地址从栈上提了出来。这个返回地址位于传递过来的参数和第一个局部变量的地址之间。编译器的设置、调用函数的方法、计算机的体系结构都会引响到这个返回地址的实际位置,所以您在使用下面代码的时候,要根据您的实际情况做一些调整。一旦new运算符获得了返回地址,它就在将要实际分配的内存前面分配额外的16个字节的空间来存放这个返回地址和实际的分配的内存大小,并且把实际要分配的内存块首地址返回。
  对于delete运算符,你可以看到,它不再释放空间。它用与new同样的方法把返回地址提取出来,写到实际分配空间大小的后面(译者注:就是上面分配的16个字节的第9到第12个字节),在最后四个字节中填上DE AD BE EF(译者注:四个十六进制数,当成单词来看正好是dead beef,用来表示内存已释放真是很形象!),并且把剩余的空间(译者注:就是原本实际应该分配而现在应该要释放掉的空间)都填上一个重复的值。
  现在,如果程序由于一个错误的指针而出错,我只需打开内存查看窗口,找到出错的指针所指的地方,再往前找16个字节。这里的值就是调用new运算符的地址,接下来四个字节就是实际分配的内存大小,第三个四个字节是调用delete运算符的地址,最后四个字节应该是DE AD BE EF。接下的实际分配过的内存内容应该是77 77 77 77。
  要通过这两个返回地址在源程序中分别找到对应的newdelete,可以这样做:首先把表示地址的四个字节的内容倒序排一下,这样才能得到真正的地址,这里因为在Intel平台上字节序是低位在前的。下一步,在源代码上右击点击,选“Go To Diassembly”。在反汇编的窗口上的左边一栏就是机器代码对应的内存地址。按Ctrl + G或选择Edit->Go To...并输入你找到的地址之一。反汇编的窗口就将滚动到对应的newdelete的函数调用位置。要回到源程序只需再次右键单击,选择“Go To Source”。您就可以看到相应的newdelete的调用了。
  现在您就可以很方便的找出您的数据是何时丢失的了。至于要找出为什么delete会被调用,就要靠您自己了。
  #include <MALLOC.H>

  void * ::operator new(size_t size)
  {
    int stackVar;
    unsigned long stackVarAddr = (unsigned long)&stackVar;
    unsigned long argAddr = (unsigned long)&size;

    void ** retAddrAddr = (void **)(stackVarAddr/2 + argAddr/2 + 2);

    void * retAddr = * retAddrAddr;

    unsigned char *retBuffer = (unsigned char*)malloc(size + 16);

    memset(retBuffer, 0, 16);

    memcpy(retBuffer, &retAddr, sizeof(retAddr));

    memcpy(retBuffer + 4, &size, sizeof(size));

    return retBuffer + 16;
  }

  void ::operator delete(void *buf)
  {
    int stackVar;
    if(!buf)
      return;

    unsigned long stackVarAddr = (unsigned long)&stackVar;
    unsigned long argAddr = (unsigned long)&buf;

    void ** retAddrAddr = (void **)(stackVarAddr/2 + argAddr/2 + 2);

    void * retAddr = * retAddrAddr;

    unsigned char* buf2 = (unsigned char*)buf;

    buf2 -= 8;

    memcpy(buf2, &retAddr, sizeof(retAddr));

    size_t size;

    buf2 -= 4;

    memcpy(&size, buf2, sizeof(buf2));

    buf2 += 8;

    buf2[0] = 0xde;
    buf2[1] = 0xad;
    buf2[2] = 0xbe;
    buf2[3] = 0xef;

    
    buf2 += 4;

    memset(buf2, 0x7777, size);

    // deallocating destroys saved addresses, so don't
    // buf -= 16;
    // free(buf);
  }

其它值得关注的地方:
  这段代码同样可以用于内存泄露的检测。只需修改delete运算符使它真正的去释放内存,并且在程序退出前,用__heapwalk遍历所有已分配的内存块并把调用new的地址提取出来,这就将得到一份没有被delete匹配的new调用列表。
  还要注意的是:这里列出的代码只能在调试的时候去使用,如果你把它段代码放到最终的产品中,会导致程序运行时内存被大量的消耗。

谁动了我的代码(1)

  前几天在一家公司看到他们在使用的一个很简单的套打软件,发现那是我写的,仔细一看,又好像不是,认真看过之后,确认是我写的,那个汗啊。那原来是我帮学校写的一个毕业生派遣证的打印,当初应学校的要求,把每...
  • stonecn
  • stonecn
  • 2006年06月07日 02:39
  • 1523

《谁动了我的代码》

本博决定推出《谁动了我的代码》系列文章,文章不定期更新,主要是记录自己在公司的收获和软件方面的些许思考。《谁动了我的代码》标题创意取自于《谁动了我的奶酪》,在这个变化飞快的世界里,我们要做的就是Cha...
  • boluotou
  • boluotou
  • 2009年02月22日 20:19
  • 166

谁动了我的指针

本文介绍了一种在调试过程中寻找悬挂指针(野指针)的方法,这种方法是通过对new和delete运算符的重载来实现的。    这种方法不是完美的,它是以调试期的内存泄露为代价来实现的,因为文中出现的代码是...
  • javatalk
  • javatalk
  • 2007年04月15日 10:21
  • 347

谁动了我们的DNS

 文章属性:转载文章来源:internet文章提交:root (webmaster_at_xfocus.org)本文遵从GPL协议,欢迎转载|=----------------------------...
  • yjz0065
  • yjz0065
  • 2006年10月16日 14:12
  • 3622

C++:谁动了我的指针

本文介绍了一种在调试过程中寻找悬挂指针(野指针)的方法,这种方法是通过对new和delete运算符的重载来实现的。  这种方法不是完美的,它是以调试期的内存泄露为代价来实现的,因为文中出现的代码是绝不...
  • shark0001
  • shark0001
  • 2006年10月27日 19:00
  • 495

谁动了我的指针?(转载)

  简介:  前几天发生了这样一件事,我正在调试一个程序,这个程序用了一大堆乱七八糟的指针来处理一个链表,最终在一个指向链表结点的指针上出了问题。我们预计它应当指向的是一个虚基类的对象。我想到第一个问...
  • fuyulin888fly
  • fuyulin888fly
  • 2007年03月02日 15:08
  • 217

谁动了我的雨伞

昨天的雨下的还真是大哈,中午的时候小荣让我拿伞,结果来学校的时候还是给忘了。本来以为我俩走的时候要淋雨呢,后来耍小聪明把王旭的伞“骗”过来了,嘿嘿。。。其实也没真打算用他的。聪明的小荣从米老师那里拿了...
  • hanxuemin12345
  • hanxuemin12345
  • 2012年07月22日 20:41
  • 2273

谁动了我的快递?

近日,央视曝光了一些快递企业的内幕,称一些快递公司处理无人认领快递邮件的方法是私下变卖。     昨天,一些快递公司在接受《第一财经日报》记者采访时就其处理无着快件的处理作了辩解,但依然澄而不清。比...
  • liantianxia123
  • liantianxia123
  • 2012年12月26日 16:08
  • 176

谁动了我的数据?

前两天做提成系统的时候发现一个很奇怪的问题,由此引发了我的思考,程序开发的过程中到底是忠于数据还是忠于业务?数据跟业务之间应该是相辅相成的,为什么也会出现相互矛盾的时候? 问题描述:原本的员工提成...
  • shanshan209
  • shanshan209
  • 2013年12月16日 21:35
  • 1222

谁动了我的雨伞?

同朋友聊天的时候,他们总是喜欢问我这样的问题“你们提高班又上课呀?累不累呀?”“你们提高班都学点啥呀?”。其实,我也一直在想我们提高班到底在学点什么。如果我跟他们说“我们提高班是通过信息技术,来综合提...
  • liu765023051
  • liu765023051
  • 2012年07月23日 10:16
  • 2095
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:谁动了我的指针?
举报原因:
原因补充:

(最多只允许输入30个字)