• <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)論
              
            99久久免费国产精品| 久久笫一福利免费导航| 久久婷婷人人澡人人| 久久精品国产色蜜蜜麻豆| 久久久精品波多野结衣| 久久99精品国产麻豆不卡| 久久国产色av免费看| 亚洲精品乱码久久久久久久久久久久 | 久久精品18| 77777亚洲午夜久久多喷| 国产成人精品久久一区二区三区| 成人久久久观看免费毛片| 国产99精品久久| 一本一道久久综合狠狠老| 99久久国产热无码精品免费 | 亚洲国产一成久久精品国产成人综合 | 国产精品久久久久久福利69堂| 久久婷婷五月综合色高清 | 久久人人超碰精品CAOPOREN| 国产精品久久久久久影院| 久久国产精品一区| 久久久久AV综合网成人| 亚洲精品乱码久久久久久蜜桃| 97久久国产露脸精品国产| 大美女久久久久久j久久| 久久精品国产亚洲一区二区| 香蕉99久久国产综合精品宅男自 | 亚洲国产精品无码久久一线 | 国产精品一久久香蕉产线看| 久久99毛片免费观看不卡| 亚洲伊人久久成综合人影院 | 亚洲午夜无码久久久久| 99久久精品国产毛片| 日本欧美久久久久免费播放网| 精品99久久aaa一级毛片| 久久天天躁狠狠躁夜夜网站| 亚洲精品高清国产一久久| 久久久久久久97| 国产精品一区二区久久精品| 一本久久免费视频| 久久久噜噜噜久久中文字幕色伊伊 |