• <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>
            隨筆-90  評(píng)論-947  文章-0  trackbacks-0

            有個(gè)需求,能否做到實(shí)現(xiàn)一個(gè)類似這樣的函數(shù):

            template <typename T1, typename T2>
            XXX Min(T1 t1, T2 t2)
            {
                return (t1 < t2 ? t1 : t2);
            }

            其中 XXX 是我們要推導(dǎo)出的類型。

            以下是一個(gè)失敗的嘗試。

            我記得 Loki 里有關(guān)于如何判斷某個(gè)類型能否隱式轉(zhuǎn)換為另一個(gè)類型的東西,大意如下:

            template <typename T, typename U>
            class Conversion
            {
            private:
                typedef char Small;
                class Big { char XXX[2]; };
                static Small Test(U);
                static Big Test(...);
                static T MakeT();
            public:
                enum
                {
                    Exists = (sizeof(Test(MakeT())) == sizeof(Small)),
                };
            };

            如此,Conversion<T, U>::Exists 就能判斷 T 到 U 的轉(zhuǎn)換是否存在了。

            然后再搞個(gè)選擇:

            template <bool Condition, typename TypeIfTrue, typename TypeIfFalse>
            struct Select
            {
                typedef TypeIfFalse Type;
            };

            template <typename TypeIfTrue, typename TypeIfFalse>
            struct Select<true, TypeIfTrue, TypeIfFalse>
            {
                typedef TypeIfTrue Type;
            };

            最后,再來個(gè):

            struct NullType;

            template <typename T, typename U>
            struct CommonType
            {
                typedef typename Select<Conversion<T, U>::exists,
                                                    U,
                                                    typename Select<Conversion<U, T>::exists,
                                                                            T,
                                                                            NullType>::Type
                                                   >::Type Type;
            };

            那么 CommonType<T1, T2> 就是 T1 和 T2 之間哪個(gè)是他們的共有類型了。

            測(cè)試:

            int main()
            {
                CommonType<int, double>::Type m = 0;

                return 0;
            }

            調(diào)試,確認(rèn) m 是 double 的。但是反過來寫 CommonType<double, int>::Type m = 0;,m 卻是 int 的。

            這說明這套機(jī)制一開始就有問題,Test(U) 和 Test(…) 兩個(gè)重載函數(shù)中,Test(…) 不會(huì)在需要 double 轉(zhuǎn) int 時(shí)勝出。這是第一個(gè)問題。

            第二個(gè)問題,當(dāng)寫下如下代碼的時(shí)候:

            template <typename T1, typename T2>
            CommonType<T1, T2>::Type Min(T1 t1, T2 t2)
            {
                return (t1 < t2 ? t1 : t2);
            }

            編譯無法通過。原因是返回類型中的 CommonType 中的模板參數(shù) T、U 無法接受此時(shí)還不能確定的 T1、T2。

            (更正:不是這個(gè)原因,返回類型前加 typename 即可。現(xiàn)在問題還是第一個(gè)問題。)

            請(qǐng)教各位,有沒有什么方法做到?歡迎指教~

            C++ 0x 中就能很方便做到了:

            template <typename T1, typename T2>
            auto Min(T1 t1, T2 t2) -> decltype(t1 + t2)
            {
                return (t1 < t2 ? t1 : t2);
            }

            int main()
            {
                int a = 2;
                double b = 1.0;
                auto m = Min(a, b);

                return 0;
            }

            posted on 2011-03-29 21:27 溪流 閱讀(1907) 評(píng)論(16)  編輯 收藏 引用 所屬分類: C++

            評(píng)論:
            # re: 如何實(shí)現(xiàn)一個(gè)支持不同類型的 max/min 函數(shù)? 2011-03-29 23:38 | so
            我不知道0x的新概念。撇開不談。
            請(qǐng)問一個(gè)min/max函數(shù)怎么根據(jù)兩個(gè)參數(shù)推倒返回值類型呢? 因?yàn)閰?shù)的比較是運(yùn)行時(shí)概念。
            另外,實(shí)現(xiàn)出來有什么作用呢?  回復(fù)  更多評(píng)論
              
            # re: 如何實(shí)現(xiàn)一個(gè)支持不同類型的 max/min 函數(shù)? 2011-03-30 00:36 | 陳梓瀚(vczh)
            你都返回xxx?t1:t2了,那么T1跟T2只能相等。  回復(fù)  更多評(píng)論
              
            # re: 如何實(shí)現(xiàn)一個(gè)支持不同類型的 max/min 函數(shù)? 2011-03-30 03:32 | gbb21
            理論上是不可能的事情,C++的類型是靜態(tài)的,對(duì)運(yùn)行時(shí)確定的類型無法推倒~  回復(fù)  更多評(píng)論
              
            # re: 如何實(shí)現(xiàn)一個(gè)支持不同類型的 max/min 函數(shù)? 2011-03-30 08:15 | 周星星
            auto Min(T1 t1, T2 t2) -> decltype(t1 + t2)
            應(yīng)該是
            [] Min(T1 t1, T2 t2) -> decltype(t1 + t2)
            吧  回復(fù)  更多評(píng)論
              
            # re: 如何實(shí)現(xiàn)一個(gè)支持不同類型的 max/min 函數(shù)? 2011-03-30 08:31 | 溪流
            @so
            我不需要參數(shù)的數(shù)值大小,只需要知道類型信息啊,編譯期可以知道  回復(fù)  更多評(píng)論
              
            # re: 如何實(shí)現(xiàn)一個(gè)支持不同類型的 max/min 函數(shù)? 2011-03-30 08:32 | 溪流
            @陳梓瀚(vczh)
            比如 T1 = int, T2 = double,我期望返回類型是 double  回復(fù)  更多評(píng)論
              
            # re: 如何實(shí)現(xiàn)一個(gè)支持不同類型的 max/min 函數(shù)? 2011-03-30 08:33 | 溪流
            @gbb21
            這還沒到運(yùn)行時(shí)啊,模板函數(shù)特化的時(shí)候就知道了啊  回復(fù)  更多評(píng)論
              
            # re: 如何實(shí)現(xiàn)一個(gè)支持不同類型的 max/min 函數(shù)? 2011-03-30 08:33 | 溪流
            @周星星
            不一定要 lambda 啊,單單一個(gè)普通函數(shù)就可以了,就像我原文里寫的那樣  回復(fù)  更多評(píng)論
              
            # re: 如何實(shí)現(xiàn)一個(gè)支持不同類型的 max/min 函數(shù)? 2011-03-30 09:31 | 周星星
            我在g++4.5中試了一下你的代碼,是正確的,用[]反而不對(duì)。
            但我看維基百科中是這么寫的(和lambda語法類似,但不是lambda),在http://zh.wikipedia.org/wiki/C++0x 中搜索 “另一種的函數(shù)語法”  回復(fù)  更多評(píng)論
              
            # re: 如何實(shí)現(xiàn)一個(gè)支持不同類型的 max/min 函數(shù)? 2011-03-30 09:45 | FF
            關(guān)于第一個(gè)問題,是C++內(nèi)建類型的隱式轉(zhuǎn)換引起的,這需要禁止C++內(nèi)建類型的隱式轉(zhuǎn)換,如果不能禁用用,就對(duì)所有內(nèi)建類型重載Test函數(shù),這樣能夠避免內(nèi)建類型的轉(zhuǎn)換。

            關(guān)于第二個(gè)問題,我覺得有點(diǎn)奇怪,我建議Select的第一個(gè)模板參數(shù)改為typename T_, 然后分別特化struct true_flag 和struct false_flag  回復(fù)  更多評(píng)論
              
            # re: 如何實(shí)現(xiàn)一個(gè)支持不同類型的 max/min 函數(shù)? 2011-03-30 14:20 | 空明流轉(zhuǎn)
            你這個(gè)問題無解。  回復(fù)  更多評(píng)論
              
            # re: 如何實(shí)現(xiàn)一個(gè)支持不同類型的 max/min 函數(shù)? 2011-03-30 14:22 | 空明流轉(zhuǎn)
            @溪流
            不知道。  回復(fù)  更多評(píng)論
              
            # re: 如何實(shí)現(xiàn)一個(gè)支持不同類型的 max/min 函數(shù)? 2011-03-30 14:25 | 溪流
            @空明流轉(zhuǎn)
            我現(xiàn)在倒是有了個(gè)不太完美的解法:

            // 判斷 T 到 U 的轉(zhuǎn)換是否存在
            template <typename T, typename U>
            class Conversion
            {
            private:
            typedef char Small;
            class Big { char XXX[2]; };
            static Small Test(U);
            static Big Test(...);
            static T MakeT();
            public:
            enum
            {
            Exists = (sizeof(Test(MakeT())) == sizeof(Small)),
            };
            };

            // 以上對(duì)內(nèi)置類型的判斷還是不夠給力,
            // 比如給出 T = int,U = double,它認(rèn)為可轉(zhuǎn)換;反過來,它還是認(rèn)為可轉(zhuǎn)換,只是多了個(gè) warning 而已。
            // 所幸,這些內(nèi)置類型是有限的,我們可以采用人肉的方法,兩兩組合,分別給出偏特化版本。
            // 簡潔起見,僅列出 int 和 double 兩個(gè)。
            template <>
            class Conversion<int, double>
            {
            public:
            enum
            {
            Exists = true,
            };
            };

            template <>
            class Conversion<double, int>
            {
            public:
            enum
            {
            Exists = false,
            };
            };


            template <bool Condition, typename TypeIfTrue, typename TypeIfFalse>
            struct Select
            {
            typedef TypeIfFalse Type;
            };

            template <typename TypeIfTrue, typename TypeIfFalse>
            struct Select<true, TypeIfTrue, TypeIfFalse>
            {
            typedef TypeIfTrue Type;
            };

            struct NullType;

            template <typename T, typename U>
            struct CommonType
            {
            typedef typename Select<Conversion<T, U>::Exists,
            U,
            typename Select<Conversion<U, T>::Exists,
            T,
            NullType>::Type
            >::Type Type;
            };

            template <typename T1, typename T2>
            typename CommonType<T1, T2>::Type Min(T1 t1, T2 t2)
            {
            return (t1 < t2 ? t1 : t2);
            }

            int main()
            {
            int a = 0;
            double b = 1;
            CommonType<int, double>::Type m1 = Min(a, b);
            CommonType<double, int>::Type m2 = Min(a, b);
            int m3 = Min(a, b);
            double m4 = Min(a, b);

            return 0;
            }


            只是。。。太人肉了。。。
              回復(fù)  更多評(píng)論
              
            # re: 如何實(shí)現(xiàn)一個(gè)支持不同類型的 max/min 函數(shù)? 2011-03-30 15:49 | somebody
            template<class T1, class T2>
            auto max(const T1 & t1, const T2 & t2)
            ->decltype(t1 >= t2 ? t1 : t2)
            {
            return t1 >= t2 ? t1 : t2;
            }  回復(fù)  更多評(píng)論
              
            # re: 如何實(shí)現(xiàn)一個(gè)支持不同類型的 max/min 函數(shù)? 2011-03-30 17:31 | 空明流轉(zhuǎn)
            你這個(gè)和無解沒有任何區(qū)別。  回復(fù)  更多評(píng)論
              
            # re: 如何實(shí)現(xiàn)一個(gè)支持不同類型的 max/min 函數(shù)? 2011-03-30 19:49 | 陳昱(CY)
            好像內(nèi)置的都可以隱式轉(zhuǎn)換,先弄個(gè)判斷是否內(nèi)置類型的模板,再對(duì)內(nèi)置的類型直接判斷類型大小就夠了  回復(fù)  更多評(píng)論
              
            一本色道久久88加勒比—综合| 久久国产精品波多野结衣AV| 国产精品久久久久久五月尺| 久久笫一福利免费导航| 久久福利资源国产精品999| 成人妇女免费播放久久久| 伊人久久综在合线亚洲2019 | 久久久精品日本一区二区三区| 欧美精品丝袜久久久中文字幕 | 亚洲国产综合久久天堂| 蜜臀av性久久久久蜜臀aⅴ麻豆| 国产精品久久久久久| 一本一道久久a久久精品综合| 久久亚洲国产成人精品性色| 久久久久综合中文字幕| 国产成人久久精品激情| 久久99九九国产免费看小说| 国内精品久久久久久久久电影网| 麻豆精品久久久久久久99蜜桃| 国产精品久久久久影院色| 精品国产乱码久久久久软件| 色综合久久久久| 99久久精品午夜一区二区| 久久笫一福利免费导航 | 东京热TOKYO综合久久精品| 狠狠色综合网站久久久久久久高清 | 久久人人爽人人澡人人高潮AV| 亚洲AV无一区二区三区久久| 欧美色综合久久久久久| 久久美女人爽女人爽| 97久久超碰成人精品网站| 久久精品国产日本波多野结衣| 久久精品一区二区影院| 国产一区二区精品久久岳| 国产高潮久久免费观看| 精品一区二区久久久久久久网站| 欧美一区二区三区久久综| 久久人人爽人人爽人人AV | 久久99久久99小草精品免视看| 亚洲乱码中文字幕久久孕妇黑人| 亚洲精品午夜国产va久久|