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

            szwolf

            專注于C++技術(shù),再用1年的時(shí)間努力學(xué)C++!
            隨筆 - 2, 文章 - 0, 評(píng)論 - 2, 引用 - 0
            數(shù)據(jù)加載中……

            STL學(xué)習(xí)之二:STL內(nèi)存工具(一)

            ??????用Traits進(jìn)行類別推導(dǎo),將類別選擇工作放到編譯期進(jìn)行,利用重載提高效率。
            ??????下面的type_traits.h是我直接從SGI STL里Copy出來(lái)的。。。

            #ifndef?TYPE_TRAITS_H
            #define ?TYPE_TRAITS_H

            // 為了了重載確定那些類弄型是不用析構(gòu)的SGI?STl用了type_traits
            // 并將一些Scale?type進(jìn)行特例化
            struct ?__true_type? {
            }
            ;

            struct ?__false_type? {
            }
            ;

            template?
            < class ?_Tp >
            struct ?__type_traits? {?
            ???typedef?__true_type?????this_dummy_member_must_be_first;

            ???typedef?__false_type????has_trivial_default_constructor;
            ???typedef?__false_type????has_trivial_copy_constructor;
            ???typedef?__false_type????has_trivial_assignment_operator;
            ???typedef?__false_type????has_trivial_destructor;
            ???typedef?__false_type????is_POD_type;
            }
            ;

            template
            <>
            struct ?__type_traits < bool > ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;
            template
            <>
            ?
            struct ?__type_traits < char > ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;
            template
            <>
            ?
            struct ?__type_traits < signed? char > ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;
            template
            <>
            ?
            struct ?__type_traits < unsigned? char > ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;
            template
            <>
            ?
            struct ?__type_traits < wchar_t > ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;

            template
            <>
            ?
            struct ?__type_traits < short > ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;
            template
            <>
            ?
            struct ?__type_traits < unsigned? short > ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;
            template
            <>
            ?
            struct ?__type_traits < int > ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;
            template
            <>
            ?
            struct ?__type_traits < unsigned? int > ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;
            template
            <>
            ?
            struct ?__type_traits < long > ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;
            template
            <>
            ?
            struct ?__type_traits < unsigned? long > ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;

            #ifdef?__STL_LONG_LONG
            template
            <>
            ?
            struct ?__type_traits < long ? long > ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;

            ?
            struct ?__type_traits < unsigned? long ? long > ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;

            #endif ?/*?__STL_LONG_LONG?*/
            template
            <>
            ?
            struct ?__type_traits < float > ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;
            template
            <>
            ?
            struct ?__type_traits < double > ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;
            template
            <>
            ?
            struct ?__type_traits < long ? double > ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;

            template?
            < class ?_Tp >
            struct ?__type_traits < _Tp *> ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;
            template
            <>
            ?
            struct ?__type_traits < char *> ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;
            template
            <>
            ?
            struct ?__type_traits < signed? char *> ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;
            template
            <>
            ?
            struct ?__type_traits < unsigned? char *> ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;
            template
            <>
            ?
            struct ?__type_traits < const ? char *> ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;
            template
            <>
            ?
            struct ?__type_traits < const ?signed? char *> ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;
            template
            <>
            ?
            struct ?__type_traits < const ?unsigned? char *> ? {
            ???typedef?__true_type????has_trivial_default_constructor;
            ???typedef?__true_type????has_trivial_copy_constructor;
            ???typedef?__true_type????has_trivial_assignment_operator;
            ???typedef?__true_type????has_trivial_destructor;
            ???typedef?__true_type????is_POD_type;
            }
            ;

            #endif

            以下是construct 和 destroy的實(shí)現(xiàn)
            #ifndef?MEM_TOOlS_H
            #define?MEM_TOOlS_H
            #include?
            "type_traits.h"
            using?namespace?std;
            namespace?SGI
            {
            ????template
            <typename?T1,?typename?T2>
            ????inline?
            void?construct(T1*?p,?const?T2&?value)
            ????
            {
            ????????
            new(p)T1(value);
            ????}

            ????
            ????template
            <typename?T>
            ????inline?
            void?construct(T*?p)
            ????
            {
            ????????
            new(p)T();
            ????}


            ????template
            <typename?T>
            ????
            void?destroy(T*?p)
            ????
            {
            ????????p
            ->~T();
            ????}


            ????template
            <typename?ForwardIterator>
            ????inline?
            void?destroy_aux(ForwardIterator?first,?ForwardIterator?last,?__false_type)
            ????
            {
            ????????
            for?(;?first?<?last;?++first)
            ????????????destroy(
            &*first);

            ????????cout?
            <<?"false?type"?<<?endl;
            ????}


            ????template
            <typename?ForwardIterator>
            ????inline?
            void?destroy_aux(ForwardIterator?first,?ForwardIterator?last,?__true_type)
            ????
            {
            ????????cout?
            <<?"true?type"?<<?endl;
            ????}


            ????template
            <typename?ForwardIterator>
            ????inline?
            void?destroy(ForwardIterator?first,?ForwardIterator?last)
            ????
            {
            ????????_destroy(first,?last,?value_type(
            *first));
            ????}


            ????template
            <typename?ForwardIterator,?typename?T>
            ????inline?
            void?_destroy(ForwardIterator?first,?ForwardIterator?last,?T*)
            ????
            {
            ????????typedef?__type_traits
            <T>::has_trivial_destructor?trivial_destructor;
            ????????destroy_aux(first,?last,?trivial_destructor());
            ????}


            ????inline?
            void?destroy(char*,?char*)?
            ????
            {
            ????????cout?
            <<?"char*?type"?<<?endl;
            ????}

            ????inline?
            void?destroy(wchar_t*,?wchar_t*)?
            ????
            {
            ????????cout?
            <<?"wchar_t*?type"?<<?endl;
            ????}
            ????

            }


            #endif

            在main中對(duì)construct,destroy時(shí)行測(cè)試

            //?mem_tools.cpp?:?定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。
            //
            /*
            ?*????模仿實(shí)現(xiàn)SGI?STL中的內(nèi)存工具
            ?*??szwolf?@?szu
            ?*??2006.08.07
            ?
            */

            #include?
            "stdafx.h"
            #include?
            "sgi_allocator.h"
            #include?
            <iostream>
            #include?
            <vector>
            #include?
            <algorithm>
            #include?
            "mem_tools.h"

            class?mem_test
            {
            public:
            ????mem_test(
            const?char*?msg)
            ????
            {
            ????????cout?
            <<?msg?<<?endl;
            ????}


            ????
            ~mem_test()
            ????
            {
            ????????cout?
            <<?"dead~~"?<<?endl;
            ????}

            }
            ;

            int?_tmain(int?argc,?_TCHAR*?argv[])
            {
            ????
            //????很郁悶為什么下面的代碼是錯(cuò)的?
            ????
            //????typedef?simple_alloc<mem_test,?SGI::alloc>?data_allcator;
            ????
            //????mem_test*?t?=?data_allocator::allocate();

            ????SGI::simple_alloc
            <mem_test,?SGI::alloc>?data_allocator;
            ????
            ????mem_test
            *?t?=?data_allocator.allocate();

            ????SGI::construct(t,?
            "come to live!");
            ????SGI::destroy(
            &*t);

            ????SGI::simple_alloc
            <char,?SGI::alloc>?char_alloc;
            ????
            char?*p?=?char_alloc.allocate(133);
            ????strcpy(p,?
            "hellow!");
            ????SGI::destroy(p,p
            +8);
            ????char_alloc.deallocate(p,?
            133);

            ????system(
            "pause");
            ????
            return?0;
            }
            實(shí)中用到的simple_alloc及sgi_allocator.h是上一篇隨筆里的東西。。。

            posted on 2006-08-07 01:47 szwolf 閱讀(1057) 評(píng)論(0)  編輯 收藏 引用


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            国内精品久久久久久麻豆 | 久久AV高潮AV无码AV| 久久国产亚洲精品| 99精品久久久久久久婷婷 | 久久久WWW免费人成精品| 综合久久精品色| 精品无码久久久久国产| 国产精品伊人久久伊人电影| 国产精品久久久久蜜芽| 欧美精品一本久久男人的天堂| 九九久久精品国产| 国产亚洲精品美女久久久| 精品无码久久久久久国产| 久久精品人人做人人妻人人玩| 精品久久久久一区二区三区 | 麻豆av久久av盛宴av| 66精品综合久久久久久久| 国内精品久久久久久久久电影网| 久久国产精品久久精品国产| 久久久久久久97| 香蕉aa三级久久毛片| 一本大道加勒比久久综合| 亚洲午夜久久久影院伊人| 亚洲七七久久精品中文国产| 国产成人精品久久| 久久99国产精品久久久| 久久国产精品成人片免费| 人人妻久久人人澡人人爽人人精品| 亚洲国产成人久久综合一 | 国产成人精品久久二区二区| 久久人人爽爽爽人久久久| 色播久久人人爽人人爽人人片aV | 久久精品国产亚洲AV无码娇色| 2021国产精品久久精品| 18禁黄久久久AAA片| 一本大道久久香蕉成人网| 久久综合久久综合亚洲| 久久久久久久精品成人热色戒| 久久妇女高潮几次MBA| 国内精品人妻无码久久久影院导航| 精品久久久久久国产|