• <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 溪流 閱讀(1917) 評(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語(yǔ)法類似,但不是lambda),在http://zh.wikipedia.org/wiki/C++0x 中搜索 “另一種的函數(shù)語(yǔ)法”  回復(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)置類型是有限的,我們可以采用人肉的方法,兩兩組合,分別給出偏特化版本。
            // 簡(jiǎn)潔起見,僅列出 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)論
              
            久久精品桃花综合| 欧美伊人久久大香线蕉综合| 精品久久久无码人妻中文字幕| 狠狠色丁香久久综合五月| 老男人久久青草av高清| 日韩电影久久久被窝网| 久久www免费人成看国产片| 久久av免费天堂小草播放| 久久无码人妻精品一区二区三区| 久久国产免费| 亚洲国产成人久久笫一页| 久久夜色精品国产亚洲| 久久综合精品国产二区无码| 国产精品无码久久综合| 青青青青久久精品国产| 久久久久九九精品影院| 亚洲欧美日韩精品久久亚洲区| 久久精品国产亚洲AV久| AV色综合久久天堂AV色综合在| 国产精品99久久99久久久| 91精品无码久久久久久五月天| 久久精品国产精品亜洲毛片| 亚洲国产天堂久久久久久| 亚洲精品国产字幕久久不卡| 激情伊人五月天久久综合| 久久99精品国产麻豆蜜芽| 久久这里只精品99re66| 国产美女久久精品香蕉69| 亚州日韩精品专区久久久| 久久A级毛片免费观看| 久久久久99精品成人片三人毛片| 久久久午夜精品福利内容| 久久国产乱子伦免费精品| 久久久综合香蕉尹人综合网| 亚洲AV无码久久精品成人| 国产一区二区精品久久岳| 亚洲国产另类久久久精品| 久久综合久久伊人| 国产精品一久久香蕉产线看| 2021国内久久精品| 久久97久久97精品免视看秋霞|