• <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>
            

    
            

            




            







												


        


            


            勤能補(bǔ)拙，Expter
            

            成都游戲Coder，記錄游戲開發(fā)過程的筆記和心得！
            

            




            
	
					
	
            
		
            
			定制自己的new 和 delete，讓對(duì)象在靜態(tài)塊上進(jìn)行分配。
		
            
		      一般常見的new和delete操作符，就意味著使用堆進(jìn)行內(nèi)存分配，使用new操作符是名為operator new的函數(shù)調(diào)用，且函數(shù)返回返回一個(gè)指向某塊內(nèi)存分配器分配內(nèi)存指針。
                  對(duì)于內(nèi)存的分配到底從哪兒來(lái)沒有任何限制，它可能來(lái)自一個(gè)特殊的堆，也可能來(lái)自一個(gè)靜態(tài)分配的塊，也可能來(lái)自一個(gè)標(biāo)準(zhǔn)容器內(nèi)部，也可能來(lái)自某個(gè)函數(shù)范圍的局部存儲(chǔ)區(qū)。而對(duì)于現(xiàn)在的各自軟件中主流內(nèi)存管理方式，一般通過內(nèi)存池的管理方式，它可能即包含靜態(tài)分配也同時(shí)包含動(dòng)態(tài)分配。
                其實(shí)網(wǎng)上關(guān)于內(nèi)存池的設(shè)計(jì)很多，而本文主要簡(jiǎn)單的實(shí)現(xiàn)是一個(gè)對(duì)象可以從一個(gè)靜態(tài)塊上進(jìn)行分配。
              

            設(shè)計(jì)思路
                    1.重載new 和delete,重寫自己的內(nèi)存分配方式。
                    2.分配一大塊靜態(tài)數(shù)據(jù)，用于然后進(jìn)行對(duì)象的管理。
                    3.對(duì)于對(duì)象分配的空間，釋放后通過一個(gè)鏈表來(lái)控制。
                    4.每次對(duì)象分配先從空閑的鏈表中分配，然后在從靜態(tài)塊中分配，如果空間不足，跑出異常。
                    5.并不會(huì)出現(xiàn)因分配空間失敗，釋放，以及內(nèi)存泄露，所有的內(nèi)存都在靜態(tài)常量區(qū)，在程序結(jié)束后自動(dòng)釋放。 
                  

            可以通過運(yùn)行結(jié)果分析:
                   1.  2個(gè)對(duì)象的地址一樣，內(nèi)存值地址也是一樣，對(duì)象可以進(jìn)行靜態(tài)塊上的分配。
                   2.  不會(huì)存在內(nèi)存泄露。
                   3.  浪費(fèi)空間，碎片產(chǎn)生。

            代碼如下 ：
            

              1#include <iostream>
              2#include <cstdlib>
              3using namespace std;
              4
              5class MyObjectMan;
              6
              7struct block
              8{
              9    enum { max = 1000 };
             10    
             11    union{
             12        char store[ 100 ];     /// 對(duì)于特定的對(duì)象，可以通過sizeof(Object);來(lái)避免浪費(fèi),
             13        block  *next;
             14    }            ;
             15
             16    static block * free;
             17    static int num_used;
             18}            ;
             19
             20block* block::free = NULL;            /// 空閑的列表
             21int  block::num_used = 0;
             22static block mem[ block::max ];       /// 靜態(tài)存儲(chǔ)塊
             23
             24class MyObjectMan
             25{
             26    /// 
             27    /// 構(gòu)造函數(shù)  Default constructor
             28    /// 
             29public:
             30    MyObjectMan( int _val , int _type): val(_val) , type(_type) 
             31    {
             32        std::cout <<" constructor  " << std::endl;
             33    }
             34
             35    ~MyObjectMan()
             36    {
             37        std::cout <<" disconstructor " << std::endl;
             38    }
             39
             40    void print()
             41    {
             42        std::cout << " val values  is  " <<  val 
             43                  << " type values is  " <<  type << std::endl;
             44    }
             45
             46    void OutAddress()
             47    {
             48        std::cout << " val values  is  " <<  &val 
             49                  << " type values is  " <<  &type << std::endl;
             50    }
             51    ///
             52    /// 重載new  delete  
             53    /// 
             54public:
             55    void * operator new ( size_t  t)        /// 分配空間
             56    {
             57        if ( block::free )                    /// 如果有空閑的列表，先從空閑列表中取出空間進(jìn)行分配
             58        {
             59            block *tmp = block::free;
             60            block::free= block::free->next;
             61
             62            return tmp;
             63        }
             64        else if ( block::num_used < block::max )
             65        {
             66            return &mem[ block::num_used++ ]; /// 返回空閑區(qū)間
             67        }
             68        else                                /// 如果沒有空閑區(qū)間
             69            throw 1;
             70    }
             71
             72    void operator delete( void  *p )        /// 添加到空閑的free list
             73    {
             74        static_cast<block * >(p)->next = block::free;  /// 采用的是鏈表的前插入
             75        block::free =  static_cast<block*>(p);
             76    }
             77
             78    /// 
             79    ///  var
             80    /// 
             81private:
             82    int val;
             83    int type;
             84
             85}            ;
             86
             87int main()
             88{
             89    MyObjectMan *h1 = new MyObjectMan( 1 , 1);
             90    h1->print();
             91    h1->OutAddress();
             92    
             93    delete h1;
             94
             95
             96    MyObjectMan *h2 = new MyObjectMan( 2 , 2);
             97    h2->print();
             98    h2->OutAddress();
             99    delete h2;
            100    
            101
            

            運(yùn)行結(jié)果:
             constructor
             val values  is  1 type values is  1
             val values  is  0041A170 type values is  0041A174
             disconstructor
             constructor
             val values  is  2 type values is  2
             val values  is  0041A170 type values is  0041A174
             disconstructor

            可以看出對(duì)象1，2地址一樣，且內(nèi)存中存儲(chǔ)方式也一樣。 

		
            
			posted on 2009-08-16 19:47 expter 閱讀(2575) 評(píng)論(10)  編輯 收藏 引用  所屬分類: 其他學(xué)習(xí)筆記 、生活筆記 、算法與數(shù)據(jù)結(jié)構(gòu) 
		
            
	
            
	
	





            
	    
    


            

            評(píng)論
            
	
	
			
            
				# re: 定制自己的new 和 delete，讓對(duì)象在靜態(tài)塊上進(jìn)行分配。
					
						2009-08-16 23:13
					
				欲三更
			
            
			
            
				內(nèi)存池這個(gè)東西，除了在頻繁的申請(qǐng)和釋放小塊內(nèi)存的情況下以外，似乎也沒有多大效率優(yōu)勢(shì)吧。如果單單為了防治內(nèi)存泄漏啟用內(nèi)存池，會(huì)不會(huì)有點(diǎn)得不償失？而且對(duì)于服務(wù)類軟件，僅僅在軟件結(jié)束運(yùn)行的時(shí)候成功釋放掉所有內(nèi)存這種防泄漏方式，是很不夠的，因?yàn)榉?wù)一般會(huì)運(yùn)行很長(zhǎng)時(shí)間。

            

            不過內(nèi)存池在調(diào)試的時(shí)候倒是蠻有用的。  回復(fù)  更多評(píng)論
				  
			
            
		
			
            
				# re: 定制自己的new 和 delete，讓對(duì)象在靜態(tài)塊上進(jìn)行分配。
					
						2009-08-16 23:19
					
				月下飲者
			
            
			
            
				拜讀了。。。  回復(fù)  更多評(píng)論
				  
			
            
		
			
            
				# re: 定制自己的new 和 delete，讓對(duì)象在靜態(tài)塊上進(jìn)行分配。
					
						2009-08-16 23:39
					
				expter
			
            
			
            
				@欲三更

            你說(shuō)的對(duì)于服務(wù)類軟件，一般都會(huì)使用內(nèi)存池通過空間換取時(shí)間，而且分配方式一般會(huì)使用靜態(tài)分配和動(dòng)態(tài)2種，所以軟件結(jié)束這種應(yīng)該是一般內(nèi)存池都有的。

            而我這里只是重寫new,delete，讓對(duì)象可以在靜態(tài)塊上進(jìn)行分配。  回復(fù)  更多評(píng)論
				  
			
            
		
			
            
				# re: 定制自己的new 和 delete，讓對(duì)象在靜態(tài)塊上進(jìn)行分配。
					
						2009-08-17 02:14
					
				欲三更
			
            
			
            
				@expter

            你這個(gè)重載的new其實(shí)不就是個(gè)mempool么？只不過分配的空間大小是個(gè)常數(shù)而已。  回復(fù)  更多評(píng)論
				  
			
            
		
			
            
				# re: 定制自己的new 和 delete，讓對(duì)象在靜態(tài)塊上進(jìn)行分配。[未登錄]
					
						2009-08-17 08:59
					
				expter
			
            
			
            
				@欲三更

            嗯。。

            哇   你那么晚還沒睡覺  回復(fù)  更多評(píng)論
				  
			
            
		
			
            
				# re: 定制自己的new 和 delete，讓對(duì)象在靜態(tài)塊上進(jìn)行分配。
					
						2009-08-17 10:41
					
				absolute
			
            
			
            
				你能確保你的block一定適合任意大小的對(duì)象？

            char store[ 100 ];這個(gè)一定夠用？

            

            而且這樣內(nèi)存無(wú)疑會(huì)有巨大浪費(fèi)，除非能動(dòng)態(tài)配置大小.  回復(fù)  更多評(píng)論
				  
			
            
		
			
            
				# re: 定制自己的new 和 delete，讓對(duì)象在靜態(tài)塊上進(jìn)行分配。[未登錄]
					
						2009-08-17 23:25
					
				欲三更
			
            
			
            
				@absolute

            呵呵，我又來(lái)了：P

            在只有debug使用的情況下，選個(gè)大差不差的常數(shù)就好了，狼不浪費(fèi)其實(shí)也沒什么關(guān)系，我自己要是搞這種東西一般都是為了查查內(nèi)存泄露什么的  回復(fù)  更多評(píng)論
				  
			
            
		
			
            
				# re: 定制自己的new 和 delete，讓對(duì)象在靜態(tài)塊上進(jìn)行分配。[未登錄]
					
						2009-08-18 04:56
					
				fox
			
            
			
            
				重載NEW唯一壞處是線程不安全。  回復(fù)  更多評(píng)論
				  
			
            
		
			
            
				# re: 定制自己的new 和 delete，讓對(duì)象在靜態(tài)塊上進(jìn)行分配。
					
						2009-08-19 14:42
					
				12530彩鈴
			
            
			
            
				啊按時(shí)打算的  回復(fù)  更多評(píng)論
				  
			
            
		
			
            
				# re: 定制自己的new 和 delete，讓對(duì)象在靜態(tài)塊上進(jìn)行分配。
					
						2009-08-22 14:36
					
				陳s
			
            
			
            
				你的留言板在哪里!我已做好你的鏈接,有空去寫寫書啊!為了中國(guó)it業(yè)的共同發(fā)展!  回復(fù)  更多評(píng)論
				  
			
            
		

            




            






            

				

            


    
    







            
	   
	



国产精品九九久久免费视频|
久久国产乱子精品免费女|
久久久噜噜噜久久中文字幕色伊伊|
久久人人爽人人爽人人av东京热
|
亚洲精品乱码久久久久久按摩|
亚洲精品国精品久久99热一|
国产精品九九久久免费视频
|
久久一日本道色综合久久|
中文字幕久久欲求不满|
无码八A片人妻少妇久久|
狠狠色丁香婷综合久久|
久久国语露脸国产精品电影|
国产午夜精品久久久久九九电影|
久久99精品国产麻豆宅宅|
国产精品美女久久久网AV|
久久99国产精品尤物|
精品久久久久久久国产潘金莲|
国产亚洲美女精品久久久久狼|
99久久香蕉国产线看观香|
久久国产V一级毛多内射|
久久99精品久久只有精品|
久久久久久久综合狠狠综合|
久久99热这里只有精品国产|
国产人久久人人人人爽|
午夜精品久久久久久久|
午夜视频久久久久一区|
成人精品一区二区久久|
国产精品一区二区久久|
久久久无码一区二区三区|
久久久久精品国产亚洲AV无码|
久久天天躁狠狠躁夜夜不卡|
国产成人精品久久综合|
国产成人久久精品二区三区|
99久久777色|
久久精品国产精品亚洲精品|
久久se精品一区精品二区|
…久久精品99久久香蕉国产|
久久精品国产一区|
91亚洲国产成人久久精品网址|
91性高湖久久久久|
久久久久国产亚洲AV麻豆|