青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆-91  評論-137  文章-0  trackbacks-0
traits技術被廣泛應用于STL中,通過它您可以輕松的萃取出一個對象的特性。在STL中也是通過它來實現性能的最優化,比如一個對象是個POD對象(Plain Old Data),則在拷貝過程中直接可以通過memcpy等函數拷貝,而無需調用拷貝構造函數或operator=。

先來看看STL中最基本的對象iterator
        template <typename T, typename Size = size_t, typename Difference = ptrdiff_t>
        struct iterator
        {
            typedef T                               value_type;
            typedef Difference                      difference_type;
            typedef T*                              pointer;
            typedef T&                              reference;
            typedef const T*                        const_pointer;
            typedef const T&                        const_reference;
            typedef iterator<T, Size, Difference>   self;
        };

        template <typename T, typename Size = size_t, typename Difference = ptrdiff_t>
        struct const_iterator : public iterator<T>
        {
        };
由以上代碼可知,對于每一個iterator必須定義其value_type,size_type,difference_type,pointer,reference,const_pointer,const_reference和self類型。 
一、value_type
value_type指示了該迭代器所保存的值類型
二、difference_type
difference_type用來指示兩個迭代器之間的距離類型
三、pointer,reference,const_pointer,const_reference
分別是所指之物的指針,引用,指針常量和引用常量的類型
四、self
self為該迭代器自身的類型

下面來看一下iterator_traits,iterator_traits主要用來萃取迭代器iterator的值類型等
        template <typename Iterator>
        struct iterator_traits
        {
            typedef typename Iterator::value_type      value_type;
            typedef typename Iterator::difference_type difference_type;
            typedef typename Iterator::pointer         pointer;
            typedef typename Iterator::reference       reference;
            typedef typename Iterator::const_pointer   const_pointer;
            typedef typename Iterator::const_reference const_reference;
            typedef typename Iterator::self            self_type;
        };

這里有一點可以提前預告一下,vector作為一個容器,其內部是使用指針作為迭代器的,那么我們如何萃取出它的值類型等呢?
答案很簡單,特例化,那么我們就來為iterator_traits分別做兩種T*和const T*的特例化
        template <typename T>
        struct iterator_traits<T*>
        {
            typedef T         value_type;
            typedef ptrdiff_t difference_type;
            typedef T*        pointer;
            typedef T&        reference;
            typedef const T*  const_pointer;
            typedef const T&  const_reference;
            typedef T*        self_type;
        };

        template <typename T>
        struct iterator_traits<const T*>
        {
            typedef T         value_type;
            typedef ptrdiff_t difference_type;
            typedef T*        pointer;
            typedef T&        reference;
            typedef const T*  const_pointer;
            typedef const T&  const_reference;
            typedef const T*  self_type;
        };
至此,我們可以用iterator_traits萃取出每種iterator的值類型等內容了。

之前已經說到了,通過traits可以萃取出一些對象的特性,從而提高代碼的效率。事實確實如此,通過traits可萃取出一個對象是否是一個POD對象,對于一個POD對象,我們在拷貝時,不應該使用其拷貝構造函數或是operator=,而用memcpy則效率更高。
下面我們來看一下__type_traits
        struct __true_type
        {
        };

        struct __false_type
        {
        };

        template <typename I>
        struct __type_traits
        {
            typedef __false_type has_default_construct;
            typedef __false_type has_copy_construct;
            typedef __false_type has_assign_operator;
            typedef __false_type has_destruct;
            typedef __false_type is_POD;
        };
不得不提的是其中分別用__true_type和__false_type來表示是否存在這個特性。

那么我們如何萃取出基礎類型諸如int,char等的特性呢?
答案依然是特例化,這里代碼不再貼出,文末會給出完整代碼的詳細地址。

最后我們使用一個hash_destruct的函數來獲取出這個類型是否有析構函數。
        template <typename T>
        inline auto has_destruct(const T&)->decltype(static_cast<__type_traits<T>::has_destruct*>(0))
        {
            return static_cast<typename __type_traits<T>::has_destruct*>(0);
        }

        template <typename T>
        inline auto has_destruct(T*)->decltype(static_cast<__type_traits<T>::has_destruct*>(0))
        {
            static_assert(false, "Please use const T& not T*");
            return static_cast<typename __type_traits<T>::has_destruct*>(0);
        }

        template <typename T>
        inline auto has_destruct(const T*)->decltype(static_cast<__type_traits<T>::has_destruct*>(0))
        {
            static_assert(false, "Please use const T& not const T*");
            return static_cast<typename __type_traits<T>::has_destruct*>(0);
        }
不得不提的是C++0x的確很強大,可以通過形參來確定返回值的類型,這樣我們就可以萃取出這個類型的has_destruct域是__true_type或是__false_type了。

最后來看看construct和destruct的代碼,在STL中對象的內存分配和構造是被分開的,對于基礎對象int,char等,在析構時我們無需調用其析構函數。
下面來看construct和destruct的實現
        template <typename T1, typename T2>
        inline void construct(T1* p, const T2& value)
        {
            new (p) T1(value);
        }

        template <typename T>
        inline void destruct(T* p, __true_type*)
        {
            p->~T();
        }

        template <typename T>
        inline void destruct(T*, __false_type*)
        {
        }

        template <typename ForwardIterator>
        inline void destruct(ForwardIterator first, ForwardIterator last)
        {
            while(first != last)
            {
                destruct(first, has_destruct(*first));
                ++first;
            }
        }
至此,關于traits技術和construct及destruct的講解已完成,完整的代碼請到http://qlanguage.codeplex.com/下載
posted on 2012-06-02 22:39 lwch 閱讀(2632) 評論(3)  編輯 收藏 引用 所屬分類: STL

評論:
# re: 山寨STL實現之traits,construct&destruct 2012-06-03 19:13 | 春秋十二月
樓主是個有心人  回復  更多評論
  
# re: 山寨STL實現之traits,construct&destruct 2012-06-03 21:52 | lwch
@春秋十二月
為什么這么說?  回復  更多評論
  
# re: 山寨STL實現之traits,construct&destruct[未登錄] 2012-06-04 09:41 | 春秋十二月
輪子發明者呀,我挺支持并欣賞的  回復  更多評論
  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美不卡视频一区| 久久免费视频在线| 国产精品ⅴa在线观看h| 99热这里只有精品8| 亚洲国产另类久久精品| 欧美不卡在线视频| 一本大道av伊人久久综合| 亚洲最新中文字幕| 国产精品久久久久永久免费观看| 欧美一级视频精品观看| 亚洲欧洲99久久| 亚洲高清免费| 99精品欧美一区二区三区| 国产精品自在在线| 欧美国产极速在线| 欧美少妇一区二区| 久久免费国产| 欧美伦理a级免费电影| 午夜视频精品| 欧美aⅴ99久久黑人专区| 亚洲一二三级电影| 久久精品国产91精品亚洲| 亚洲日本成人网| 午夜国产精品影院在线观看 | 欧美电影免费观看| 亚洲欧美变态国产另类| 久久久精品视频成人| 99国产精品一区| 久久精选视频| 亚洲综合大片69999| 久久婷婷人人澡人人喊人人爽| 一本色道久久综合亚洲精品不卡 | 欧美精品v国产精品v日韩精品| 香港久久久电影| 欧美黄色日本| 老司机精品视频网站| 国产精品久久久爽爽爽麻豆色哟哟 | 欧美精选在线| 久久人91精品久久久久久不卡 | 欧美成人国产一区二区| 欧美在线在线| 国产精品国产一区二区| 亚洲国产一区在线| 亚洲国产精品电影| 欧美一站二站| 欧美一区三区三区高中清蜜桃| 欧美高清视频www夜色资源网| 久久久久综合网| 国产麻豆视频精品| 亚洲综合国产| 亚洲欧美视频在线观看| 欧美日韩精品在线视频| 欧美激情中文字幕在线| 在线观看亚洲a| 欧美一二三区精品| 久久都是精品| 国产日产欧美一区| 午夜亚洲福利| 久久久国产一区二区三区| 国产精品一二一区| 亚洲欧美日韩国产一区二区| 午夜激情一区| 国产乱肥老妇国产一区二| 亚洲一区二区免费在线| 欧美一级大片在线免费观看| 国产精品第2页| 亚洲制服少妇| 久久久噜久噜久久综合| 国产综合一区二区| 久久久久综合一区二区三区| 麻豆久久婷婷| 亚洲日本激情| 欧美日本三区| 亚洲在线视频一区| 久久久久久**毛片大全| 亚洲第一精品夜夜躁人人躁| 免费一区二区三区| 亚洲毛片av| 欧美一区二区视频在线观看| 国产在线不卡视频| 免费精品99久久国产综合精品| 亚洲国产va精品久久久不卡综合| 99精品欧美一区二区三区| 欧美日产一区二区三区在线观看| 一本色道**综合亚洲精品蜜桃冫 | 午夜精品视频在线观看一区二区| 国产日产欧产精品推荐色| 卡一卡二国产精品| 在线视频日韩精品| 久久在线视频在线| 日韩视频一区| 国产精品视频网址| 久久婷婷国产麻豆91天堂| 亚洲激情网站| 久久国产精品久久久久久电车| 亚洲国产精品久久久久秋霞影院| 欧美日本在线视频| 欧美一区在线看| 亚洲精品视频免费观看| 久久久精品国产免费观看同学| 亚洲人www| 国产乱码精品一区二区三区五月婷 | 久久亚洲综合色一区二区三区| 亚洲日本无吗高清不卡| 国产精品羞羞答答xxdd| 欧美激情bt| 久久精品夜色噜噜亚洲a∨| 日韩视频不卡| 欧美大片第1页| 久久aⅴ乱码一区二区三区| 亚洲人被黑人高潮完整版| 国产亚洲精品aa午夜观看| 欧美精品三级在线观看| 久久噜噜噜精品国产亚洲综合 | 欧美激情片在线观看| 午夜在线成人av| 中文在线资源观看网站视频免费不卡 | 久久综合影视| 性伦欧美刺激片在线观看| 亚洲精品一区二区网址| 精品成人国产| 国产一本一道久久香蕉| 国产精品hd| 欧美日韩一区二区三区在线观看免 | 欧美精品一区二区三区高清aⅴ| 久久激情中文| 午夜视频精品| 亚洲欧美日韩国产一区二区| 中国女人久久久| 亚洲裸体在线观看| 日韩一二三区视频| 亚洲美女色禁图| 亚洲日韩欧美视频| 亚洲人成人99网站| 91久久精品美女高潮| 欧美韩国日本一区| 亚洲成人在线视频网站| 欧美mv日韩mv亚洲| 欧美大胆a视频| 亚洲高清在线视频| 亚洲精品一区二区在线| 99精品视频免费全部在线| 99国产一区二区三精品乱码| 亚洲精品一区二区在线观看| 亚洲美女精品久久| 在线亚洲一区观看| 亚洲主播在线| 亚洲欧美日本另类| 久久国产精品亚洲77777| 久久国产精品99久久久久久老狼| 欧美一区二视频| 久久另类ts人妖一区二区| 免费在线观看日韩欧美| 欧美日韩成人综合天天影院| 欧美日本视频在线| 国产精品有限公司| 国内一区二区三区在线视频| 在线观看视频欧美| 一本色道久久88亚洲综合88| 亚洲影院色无极综合| 欧美在线影院在线视频| 麻豆精品91| 亚洲精品中文字幕有码专区| 亚洲无人区一区| 欧美影院在线| 欧美成人在线免费视频| 欧美网站大全在线观看| 国模私拍一区二区三区| 亚洲精品久久视频| 性做久久久久久久免费看| 免费在线看一区| 一道本一区二区| 久久国产一区二区| 欧美日本高清| 狠狠爱综合网| 亚洲一区3d动漫同人无遮挡| 久久九九免费视频| 亚洲精品婷婷| 久久久国产精品一区二区三区| 欧美精品午夜| 红桃视频欧美| 亚洲综合色网站| 欧美激情精品久久久久久变态| 一本久道久久综合婷婷鲸鱼| 久久黄金**| 国产精品久久国产精麻豆99网站| 禁久久精品乱码| 午夜精品福利在线| 91久久精品国产91性色tv| 久久爱www久久做| 国产精品成人免费| 亚洲精品久久嫩草网站秘色 | 亚洲欧美日韩在线一区| 欧美激情视频一区二区三区在线播放 | 国产网站欧美日韩免费精品在线观看| 亚洲人成网站999久久久综合| 久久久99爱| 亚洲综合色网站| 欧美特黄a级高清免费大片a级| 亚洲国产高清高潮精品美女|