返回顶部

收藏

C++内存检测(定位到确定地址,并且用hash表来保存提高了搜索效率)

更多
    #include <iostream>  
    #include <malloc.h>  
    #include <string.h>  
    #include <stdio.h>  
    #define DefaultSize 7  
    using namespace std;  
    struct Node  
    {  
        char *pname;//文件名字  
        int line;//行号  
        int size;//大小  
        long long save;//存储地址ip  
        Node *next;  
    };  

    struct HashNode  
    {  
      Node *adj;  
        HashNode():adj(NULL){}//向量数组,保存指定向量。  
    };  

    class HashList  
    {  
        public:  
        HashList()  
        {  
        }  
        void Insert(Node *p)  
        {  
            int index = Find(p->save&amp;((long long)0x111));  
            p->next=data[index].adj;  
            data[index].adj=p;  
        }  
        int Find(int x)  
        {  
            return x%DefaultSize;//获取存储下标。  
        }  
    ~HashList()  
        {  
            Check();//进程结束时会调用析构函数,由此起到检测的作用。  
        }  
        void Check()  
        {  
            for(int i=0;i<DefaultSize;i++)  
            {  
                Node *p = data[i].adj;    
                while(p!=NULL)  
                {  
                    printf("start address:%p",(int*)p->save);  
                    //cout<<"start address :"<<std::hex<<p->save;  
                    cout<<"  "<<"file name:"<<p->pname<<"  "<<"line number:"<<p->line<<"  "<<"what size:"<<"  "<<p->size;  
                    cout<<endl;  
                    p=p->next;  
                }  
            }  
        }  
        void Delete(int *p)  
        {     
            long long a = (int)p;     
        #ifdef __DEBUG__  
            cout<<a<<endl;//g++ -D __DUBUG__就会在执行时默认执行到这里来并且显示a的值,不然这个开关不会打开。  
        #endif  
            int index = Find(a&amp;0x111);//取最后3位的值来确定下标。  
            Node *q = data[index].adj;  
            Node *m = NULL;   
            while(q!=NULL)  
                {     
    //              m=q;  
                    if(q->save==a)  
                        break;  
                    m=q;  
                    q=q->next;  
                }  
                if(m==NULL)  
                {  

                    data[index].adj=q->next;  
                    free(q);  
                    return;  
                }  
                if(q!=NULL)  
                {  
                m->next = q->next;  
                free(q);  
                }  
        }  
        private:  
        HashNode data[DefaultSize];//向量数组,包含一个节点指针adj.  
    };  
    HashList list;  
    void *operator new(size_t sz,const char *pname,int line)  
    {  
        Node *p = (Node *)malloc(sizeof(Node));  
        p->pname = (char *)malloc(20);  
        strcpy(p->pname,pname);  
        p->size=sz;  
        p->line=line;  
        void *q = (void *)malloc(sz);  
        p->save=(int)(q);//将地址转化为整形并且存储,在删除的时候会用到。  
        list.Insert(p);  
        return q;//返回的q使用。  
    }  
    void operator delete(void *p)  
    {  
        list.Delete((int *)p);  
        free(p);//这里要将p进行释放.  
    }  
    void *operator new [](size_t sz,const char* pname ,int line)  
    {  
        Node *p = (Node *)malloc(sizeof(Node));  
        p->pname = (char *)malloc(20);  
        strcpy(p->pname,pname);  
        p->size=sz;  
        p->line=line;  
        void *q = (void *)malloc(sz);  
        p->save = (int)(q);  
        list.Insert(p);  
        return q;//反谁开辟内存大小。  
    }  
    void operator delete[](void *p)   
    {  
        list.Delete((int *)p);  
        free(p);//必须返回。  
    }  
    #define new new(__FILE__,__LINE__)//define new  
    int main()  
    {  
        int *p = new int();  
        int *q = new int();  
        char *c = new char();  
        int *p1 = new int[10];  
        delete q;  
        delete []p1;      
        delete c;  
        int *a = new int();   
        return 0;  
    }  

感想:记录内存需要占用大量的内存,虽然在定位地址时加快了速度,是一种侵入式的方法,因为你重载了new及delete,需要引入大量源文件的头部来满足重载new及delete的需求.

标签:c/c++

收藏

0人收藏

支持

0

反对

0

相关聚客文章
  1. yuer 发表 2018-07-27 08:46:07 coredump之百米之内必有解药
  2. hev 发表 2018-04-28 06:11:38 一个简单、轻量的 Linux 协程实现
  3. hev 发表 2017-10-19 15:56:11 FSH – 助你接入私有网络中的 Linux 终端
  4. gonwan 发表 2015-04-15 08:03:07 Database Access Layer in C++
  5. gonwan 发表 2015-12-28 08:41:13 Basic Usage of Boost MultiIndex Containers
  6. gonwan 发表 2016-01-19 03:37:54 Coroutines in C++/Boost
  7. Haoxiang Li 发表 2017-10-25 20:29:02 MXNet C++ Deployment
  8. yuer 发表 2017-10-20 07:52:47 基于leveldb的持久消息队列SDK
  9. yuer 发表 2017-10-07 07:51:32 c++11完美转发
  10. 博主 发表 2016-09-03 00:00:00 C++编译期类型信息的利用
  11. yuer 发表 2017-09-06 03:03:29 libcurl访问unix socket
  12. yuer 发表 2017-09-07 08:14:58 valgrind检测php扩展的warning

发表评论