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

            Just enjoy programming

            一個(gè)簡單的空間配置器

                 以STL的運(yùn)用角度而言,空間配置器時(shí)最不需要介紹的東西,它總是隱藏在一切組件的背后,整個(gè)STL的操作對(duì)象(所有的數(shù)值)都存放在容器之內(nèi),而容器一定需要配置空間以置放資料。下面是一個(gè)簡單空間配置器代碼(來自 STL源碼剖析):
            //jjalloc.h
            #ifndef _JJALLOC_
            #define _JJALLOC_

            #include<new>
            #include<cstddef>
            #include<cstdlib>
            #include<climits>
            #include<iostream>

            using namespace std;

            namespace JJ
            {
            template<class T>
                inline T* _allocate(ptrdiff_t size,T*)
                {
                    set_new_handler(0);
                    T *tmp=(T*)(::operator new((size_t)(size* sizeof(T))));
                    if(tmp==0){
                        cerr<<"out of memory"<<endl;
                        exit(1);
                    }
                    return tmp;
                }

            template<class T>
                inline void _deallocate(T* buffer)
                {
                    ::operator delete(buffer);
                }

            template<class T1,class T2>
                inline void _construct(T1 *p,const T2& value)
                {
                    new(p)T1(value);//placement new operator
                }

            template<class T>
                inline void _destroy(T* ptr)
                {
                    ptr->~T();
                }

            template<class T>class allocator{
                public:
                    typedef    T    value_type;
                    typedef T*    pointer;
                    typedef const T*    const_pointer;
                    typedef T&    reference;
                    typedef const T&    const_reference;
                    typedef size_t    size_type;
                    typedef ptrdiff_t    difference_type;

                    template<class U>
                    struct rebind
                    {
                        typedef allocator<U>other;
                    };

                    pointer allocate(size_type n,const void * hint=0)
                    {
                        return _allocate((difference_type)n,(pointer)0);
                    }

                    void deallocate(pointer p,size_type n)
                    {
                        _deallocate(p);
                    }

                    void construct(pointer p,const T& value)
                    {
                        _construct(p,value);
                    }

                    void destroy(pointer p){_destroy(p);}

                    pointer address(reference x){return (pointer)&x;}

                    const_pointer const_address(const_reference x)
                    {
                        return (const_pointer)&x;
                    }

                    size_type max_size()const{
                        return size_type(UINT_MAX/sizeof(T));
                    }
            };
            }//end of namespace JJ

            #endif


            //jjalloc.cc,測試上面這個(gè)簡單的配置器
            #include"jjalloc.h"
            #include<vector>
            #include<iostream>

            using namespace std;

            int main()
            {
                int ia[5]={0,1,2,3,4};
                unsigned int i;

                vector<int,JJ::allocator<int> >iv(ia,ia+5);

                for(i=0;i<iv.size();i++)
                    cout<<iv[i]<<' ';
                cout<<endl;
            }



            posted on 2011-05-04 00:55 周強(qiáng) 閱讀(494) 評(píng)論(0)  編輯 收藏 引用 所屬分類: c++ STL源碼分析

            久久精品综合一区二区三区| 久久久久久A亚洲欧洲AV冫 | 国产成人综合久久久久久| 精品99久久aaa一级毛片| 国产精品嫩草影院久久| 漂亮人妻被中出中文字幕久久 | 国产AV影片久久久久久| 久久久久亚洲av成人无码电影 | 久久久久久综合一区中文字幕| 亚洲午夜久久久精品影院| 久久只有这里有精品4| 国产成人精品免费久久久久| 久久久久久国产精品无码下载| 亚洲精品无码久久久久去q| 国产成人久久精品麻豆一区| 亚洲中文精品久久久久久不卡| 国产99久久久久久免费看 | 久久青草国产精品一区| 亚洲va中文字幕无码久久| 久久久久亚洲精品无码网址| 国产精品久久亚洲不卡动漫| 久久久久青草线蕉综合超碰| 久久伊人亚洲AV无码网站| 久久最近最新中文字幕大全 | 久久精品午夜一区二区福利| 青青久久精品国产免费看| 日本三级久久网| 国产成人久久精品区一区二区| 久久综合久久性久99毛片| 91精品国产91久久久久久青草| 亚洲∧v久久久无码精品| 国内精品九九久久精品| 久久成人小视频| 一本色道久久综合| 亚洲人成电影网站久久| 国产精品乱码久久久久久软件| 久久综合成人网| 国产精品亚洲综合久久| 少妇无套内谢久久久久| 精品久久久中文字幕人妻| 国产色综合久久无码有码|