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

            DraculaW

              C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
              19 隨筆 :: 0 文章 :: 7 評(píng)論 :: 0 Trackbacks
            模板的引入 使c++產(chǎn)生了泛型的算法 泛型的容器
            這兩個(gè)是個(gè)好東西 但是在將兩項(xiàng)技術(shù)結(jié)合的時(shí)候產(chǎn)生了一個(gè)問(wèn)題 就是在寫(xiě)程序的時(shí)候要暴露對(duì)象的類(lèi)型
            就像這個(gè)樣子 :
            template<typename T>
            vector<T>::iterator find(const T& )
            {
            ........
            }
            而如果暴露了類(lèi)型的話 那么就不能寫(xiě)一段代碼而完成問(wèn)題了 必須為每種容器都寫(xiě)出相同的算法
            怎么辦呢 可以在find中傳出兩個(gè)參數(shù)
            template<typename T>
            vector<T>::iterator find(const T&, T& result )
            {
            ........
            }
            但是好像還是有問(wèn)題 譬如類(lèi)型的引用 還有size 指針 等等 都是不同的類(lèi)型 寫(xiě)起來(lái)還是很頭大
            于是 聰明的人們想出了type traits這項(xiàng)技術(shù)
            這項(xiàng)技術(shù)
            typename<typename T>
            class iterator
            {
            public:
                typedef T value_type
            }
            typename<typename I>
            typename I::value_type
            find(I &)
            {
            }

            與STL的實(shí)現(xiàn)不同 在boost中 他們使用的是模板片特化來(lái)實(shí)現(xiàn)的type traits
            基本思想就是 默認(rèn)大部分都不支持某種特性 然后 當(dāng)某個(gè)類(lèi)型支持時(shí)就為他特化一個(gè)類(lèi) 支持這樣的特性
            感覺(jué)這樣寫(xiě)的話 在特化的時(shí)候會(huì)不會(huì)代碼會(huì)比較多呢 ...
            具體就是
            template<typename T>
            class something
            {
            // 在這里寫(xiě)對(duì)廣大的類(lèi)的操作
            }

            然后對(duì)于特殊的類(lèi)型 譬如說(shuō) int
            template<>
            class something<int>
            {
            //然后在這里寫(xiě)對(duì)Int做的特殊的操作
            }

            而為了type traits來(lái)說(shuō) 它的特殊操作就是在泛型類(lèi)里面做一個(gè)枚舉 值為false而在 int里面這個(gè)值為true
            那么 當(dāng)算法來(lái)用這個(gè)對(duì)象時(shí) 可以根據(jù)這個(gè)枚舉的值來(lái)選擇相應(yīng)的算法 ,譬如對(duì)int的速度比較快的 或者對(duì)泛型的正確的算法

            下面是 std::swap的一個(gè)優(yōu)化版本

            //
            // iter_swap:
            // tests whether iterator is a proxying iterator or not, and
            // uses optimal form accordingly:
            //
            namespace detail{
            template <typename I>
            static void do_swap(I one, I two, const boost::false_type&)
            {
                typedef typename std::iterator_traits<I>::value_type v_t;
                v_t v = *one;
                *one = *two;
                *two = v;
            }
            template <typename I>
            static void do_swap(I one, I two, const boost::true_type&)
            {
                using std::swap;
                swap(*one, *two);
            }
            }

            template <typename I1, typename I2>
            inline void iter_swap(I1 one, I2 two)
            {
                //
                // See is both arguments are non-proxying iterators,
                // and if both iterator the same type:
                //
                typedef typename std::iterator_traits<I1>::reference r1_t;
                typedef typename std::iterator_traits<I2>::reference r2_t;
                typedef boost::integral_constant<bool,
                ::boost::is_reference<r1_t>::value
                    && ::boost::is_reference<r2_t>::value
                    && ::boost::is_same<r1_t, r2_t>::value> truth_type;

                detail::do_swap(one, two, truth_type());
            }

            其中 boost::integral_constant<bool, ::boost::is_reference<r1_t>::value
                    && ::boost::is_reference<r2_t>::value
                    && ::boost::is_same<r1_t, r2_t>::value> truth_type
            就是一個(gè)枚舉 看傳入的參數(shù)是否可以用std::swap 如果可以則連接到std::swap不然就用自己寫(xiě)的 呵呵
            posted on 2007-11-15 20:43 DraculaW 閱讀(937) 評(píng)論(0)  編輯 收藏 引用

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


            …久久精品99久久香蕉国产| 久久精品无码一区二区无码| 狠狠色丁香婷婷久久综合不卡| 蜜臀av性久久久久蜜臀aⅴ| 久久中文字幕人妻丝袜| 久久香蕉超碰97国产精品| 精品久久一区二区| 精品人妻伦九区久久AAA片69| 亚洲中文字幕无码久久2020| 国内精品伊人久久久久| 精品免费久久久久国产一区| 国内精品久久久久影院老司| 久久av无码专区亚洲av桃花岛| 久久91这里精品国产2020| 三级三级久久三级久久| 狠狠色丁香久久婷婷综合五月| 久久青青草原精品国产不卡| 久久久久免费看成人影片| 久久99热这里只有精品国产| 伊人久久久AV老熟妇色| 久久精品成人一区二区三区| 精品综合久久久久久888蜜芽| 精品国产综合区久久久久久| 伊人久久精品无码二区麻豆| 久久久久这里只有精品 | 亚洲乱码精品久久久久.. | 欧美熟妇另类久久久久久不卡| 狠狠久久综合| 久久精品视频网| 亚洲午夜久久久久久久久电影网| 午夜精品久久影院蜜桃| 久久国产色AV免费观看| 欧美精品国产综合久久| 人妻系列无码专区久久五月天| 99久久精品国产一区二区三区| 久久青青草原国产精品免费| av午夜福利一片免费看久久| 精品久久人妻av中文字幕| 人妻精品久久无码专区精东影业| 亚洲国产欧洲综合997久久| 亚洲中文字幕无码久久精品1|