• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆-91  評(píng)論-137  文章-0  trackbacks-0
            繼上篇《簡(jiǎn)單堆結(jié)構(gòu)的實(shí)現(xiàn)》之后修改了下代碼,使內(nèi)存的分配效率更高.
            首先將HeapApplyed和HeapUsed包含進(jìn)一個(gè)結(jié)構(gòu)體HEAPATTR,各占1位.
            1     struct HEAPATTR
            2     {
            3         BYTE HeapApplyed : 1;
            4         BYTE HeapUsed : 1;
            5     }*HeapAttr;
            然后添加了一個(gè)HeapCurrent變量用于提高檢索速度.
            1 int        HeapCurrent;
            相應(yīng)的構(gòu)造函數(shù)和析構(gòu)函數(shù)修改為.
             1     Heap(const int Size = 1024 * 300)
             2         : HeapLength(Size),HeapCurrent(0),HeapLeft(Size)
             3     {
             4         HeapData = new CHAR[HeapLength];
             5         HeapAttr = new HEAPATTR[HeapLength];
             6         memset(HeapData,0,HeapLength);
             7         memset(HeapAttr,0,HeapLength);
             8     }
             9 
            10     ~Heap()
            11     {
            12         delete[] HeapData;
            13         delete[] HeapAttr;
            14     }
            注意:一個(gè)HEAPATTR結(jié)構(gòu)占1個(gè)字節(jié),實(shí)際上使用的只有2位,編譯器自動(dòng)為其補(bǔ)齊6位形成1字節(jié)(既然只有TRUE和FALSE沒(méi)理由要用HeapLength*2字節(jié))
            修改GetEmptyAddr算法,使其提升效率.
             1     CHAR* GetEmptyAddr(const int Size)
             2     {
             3         int Left = 0;
             4         for(int i=HeapCurrent;i<HeapLength;i++)
             5         {
             6             if(HeapAttr[i].HeapApplyed && !HeapAttr[i].HeapUsed) Left++;
             7             else Left = 0;
             8             if(Left == Size) return HeapData + i - Left + 1;
             9         }
            10         if(HeapCurrent > 0 && HeapCurrent > Size)
            11         {
            12             Left = 0;
            13             for(int i=0;i<HeapCurrent;i++)
            14             {
            15                 if(HeapAttr[i].HeapApplyed && !HeapAttr[i].HeapUsed) Left++;
            16                 else Left = 0;
            17                 if(Left == Size) return HeapData + i - Left + 1;
            18             }
            19         }
            20         return 0;
            21     }
            同時(shí)也將GetEmptyLeft修改為.
             1     inline int GetEmptyLeft(int Size)
             2     {
             3         int Left = 0;
             4         for(int i=HeapCurrent;i<HeapLength;i++)
             5         {
             6             if(!HeapAttr[i].HeapApplyed) Left++;
             7             else Left = 0;
             8             if(Left == Size) return i - Left + 1;
             9         }
            10         if(HeapCurrent > 0 && HeapCurrent > Size)
            11         {
            12             Left = 0;
            13             for(int i=0;i<HeapCurrent;i++)
            14             {
            15                 if(!HeapAttr[i].HeapApplyed) Left++;
            16                 else Left = 0;
            17                 if(Left == Size) return i - Left + 1;
            18             }
            19         }
            20         return 0;
            21     }
            添加DumpFile函數(shù)生成Dump文件.
            1     BOOL DumpFile(CHAR* FileName)
            2     {
            3         FILE* fp = fopen(FileName,"wt+");
            4         fwrite(HeapData,HeapLength,sizeof(CHAR),fp);
            5         fclose(fp);
            6         return TRUE;
            7     }

            最后給出完整代碼
            posted on 2011-02-22 17:29 lwch 閱讀(1910) 評(píng)論(1)  編輯 收藏 引用 所屬分類: 數(shù)據(jù)結(jié)構(gòu)

            評(píng)論:
            # re: 堆結(jié)構(gòu)的實(shí)現(xiàn)2 2013-05-03 15:58 | tb
            實(shí)現(xiàn)比較簡(jiǎn)單啊   回復(fù)  更多評(píng)論
              
            性欧美丰满熟妇XXXX性久久久| 久久99热这里只频精品6| 亚洲七七久久精品中文国产| 精品无码久久久久久国产| 国产精品久久久99| 久久久久国产精品熟女影院| 免费国产99久久久香蕉| 亚洲欧美国产日韩综合久久| 久久精品国产久精国产果冻传媒 | 蜜桃麻豆WWW久久囤产精品| 伊人久久大香线蕉av不卡| 国产2021久久精品| 97视频久久久| 久久99精品久久久久久水蜜桃 | 久久狠狠高潮亚洲精品 | 久久亚洲精品成人av无码网站| 久久久99精品一区二区| 国产成人久久精品激情| 久久亚洲国产精品成人AV秋霞 | 一本一本久久aa综合精品 | 国内精品久久久久影院免费| 青青草原综合久久大伊人| 国产精品福利一区二区久久| 无码超乳爆乳中文字幕久久| 久久久艹| 九九热久久免费视频| 久久福利青草精品资源站| 久久人与动人物a级毛片| 精品无码人妻久久久久久| 久久精品国产亚洲av麻豆小说| 久久精品卫校国产小美女| 亚洲欧美精品一区久久中文字幕 | 久久国产色AV免费看| 国内精品伊人久久久久777| 午夜精品久久久久久久无码| 久久av高潮av无码av喷吹| 久久婷婷综合中文字幕| a级成人毛片久久| 丰满少妇人妻久久久久久| 国产综合久久久久| 国产成人精品白浆久久69|