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

            
	

            

            
	
					


            
	
	
            作為一個(gè)山寨的STL，那么不得不提的是其中的allocator（空間配置器）。顧名思義，它是負(fù)責(zé)空間分配用的，下面代碼十分簡(jiǎn)單，僅對(duì)C函數(shù)malloc和free進(jìn)行了薄薄的一層封裝，同時(shí)給定了自定義函數(shù)free_handler用于在空間分配時(shí)候由于內(nèi)存被占滿了而導(dǎo)致的分配失敗。
            

            
這里值得注意的是：這個(gè)釋放函數(shù)的函數(shù)指針應(yīng)該是由調(diào)用方來(lái)負(fù)責(zé)指定，并且它僅有一個(gè)參數(shù)表明至少需要釋放多少字節(jié)的內(nèi)存。
            

            
下面來(lái)看代碼，代碼非常簡(jiǎn)單，應(yīng)此這里就不逐一展開(kāi)說(shuō)明了。

            #ifndef _QLANGUAGE_LIBRARY_ALLOC_H_
            
            #define _QLANGUAGE_LIBRARY_ALLOC_H_
            

            
            #if 0
            
#include             <new>
            
            #define __THROW_BAD_ALLOC throw std::bad_alloc
            
            #elif !defined(__THROW_BAD_ALLOC)
            
#include             <iostream>
            
            #define __THROW_BAD_ALLOC std::cerr << "out of memory" << std::endl; exit(1)
            
            #endif
            

            
            namespace QLanguage
            
            {
            
                namespace Library
            
                {
            
        template             <typename T>
            
                    class allocator
            
                    {
            
                    public:
            
            allocator()
            
                        {
            
            }
            

            
            allocator(            const allocator<T>&)
            
                        {
            
            }
            

            
                        static T* allocate()
            
                        {
            
                            const size_t size = sizeof(T);
            
                T            * result = (T*)malloc(size);
            
                            while(result == nullptr)
            
                            {
            
                                if(free_handler) free_handler(size);
            
                                else __THROW_BAD_ALLOC;
            
                    result             = (T*)malloc(size);
            
                }
            
                            return result;
            
            }
            

            
                        static T* allocate(const size_t& n)
            
                        {
            
                            const size_t size = n * sizeof(T);
            
                            if(size <= 0) throw "bad allocate size";
            
                T            * result = (T*)malloc(size);
            
                            while(result == nullptr)
            
                            {
            
                                if(free_handler) free_handler(size);
            
                                else __THROW_BAD_ALLOC;
            
                    result             = (T*)malloc(size);
            
                }
            
                            return result;
            
            }
            

            
                        static void deallocate(T* p)
            
                        {
            
                free(p);
            
            }
            

            
                        static void deallocate(T* p, const size_t&)
            
                        {
            
                free(p);
            
            }
            

            
                        static T* reallocate(T* p, const size_t& n)
            
                        {
            
                            const size_t size = n * sizeof(T);
            
                            if(size <= 0) throw "bad reallocate size";
            
                T            * result = (T*)realloc(p, size);
            
                            while(result == nullptr)
            
                            {
            
                                if(free_handler) free_handler(size);
            
                                else __THROW_BAD_ALLOC;
            
                    result             = (T*)realloc(p, size);
            
                }
            
                            return result;
            
            }
            
                    public:
            
                        static void(*free_handler)(const size_t&);
            

            
                        static void set_handler(void(*h)(const size_t&))
            
                        {
            
                free_handler             = h;
            
            }
            
        }            ;
            

            
        template             <typename T>
            
        typename             void (*allocator<T>::free_handler)(const size_t&) = nullptr;
            
    }
            
}
            

            
            #endif
            

            
完整代碼請(qǐng)到http://qlanguage.codeplex.com/下載
            
	
            posted on 2012-05-20 21:45 lwch 閱讀(1925) 評(píng)論(0)  編輯 收藏 引用  所屬分類: STL 
            

            







            
	    
    




            






            

				

            







                
    







            
	   
	



久久精品国产一区二区三区日韩|
亚洲国产精品一区二区三区久久|
99国产精品久久|
亚洲性久久久影院|
a高清免费毛片久久|
怡红院日本一道日本久久|
久久人人爽人人澡人人高潮AV|
亚洲色大成网站WWW久久九九|
国产精品九九久久免费视频
|
精品久久国产一区二区三区香蕉|
yy6080久久|
久久久WWW成人免费毛片|
久久精品无码午夜福利理论片|
欧洲国产伦久久久久久久|
久久精品国产99国产精偷|
久久人做人爽一区二区三区|
久久免费香蕉视频|
99精品伊人久久久大香线蕉|
久久国产精品99精品国产|
久久久久亚洲AV无码观看|
久久久久亚洲AV无码专区桃色
|
久久久久久精品免费免费自慰|
国内精品免费久久影院|
久久精品国产91久久麻豆自制|
国产精品免费看久久久|
亚洲AV无一区二区三区久久|
狠狠色丁香久久婷婷综合_中|
久久久久黑人强伦姧人妻|
国内精品久久久久影院网站|
国产激情久久久久影院|
国内精品免费久久影院|
99久久伊人精品综合观看|
久久成人国产精品二三区|
狠狠久久亚洲欧美专区|
国内精品久久久久久久97牛牛|
伊人久久大香线蕉av一区|
无码人妻精品一区二区三区久久久|
久久精品一本到99热免费|
精品无码久久久久国产动漫3d|
久久久久久精品久久久久|
久久无码人妻一区二区三区午夜|