• <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  評論-947  文章-0  trackbacks-0

            有個需求,能否做到實現一個類似這樣的函數:

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

            其中 XXX 是我們要推導出的類型。

            以下是一個失敗的嘗試。

            我記得 Loki 里有關于如何判斷某個類型能否隱式轉換為另一個類型的東西,大意如下:

            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 的轉換是否存在了。

            然后再搞個選擇:

            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;
            };

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

            測試:

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

                return 0;
            }

            調試,確認 m 是 double 的。但是反過來寫 CommonType<double, int>::Type m = 0;,m 卻是 int 的。

            這說明這套機制一開始就有問題,Test(U) 和 Test(…) 兩個重載函數中,Test(…) 不會在需要 double 轉 int 時勝出。這是第一個問題。

            第二個問題,當寫下如下代碼的時候:

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

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

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

            請教各位,有沒有什么方法做到?歡迎指教~

            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 溪流 閱讀(1896) 評論(16)  編輯 收藏 引用 所屬分類: C++

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

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

            // 判斷 T 到 U 的轉換是否存在
            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)),
            };
            };

            // 以上對內置類型的判斷還是不夠給力,
            // 比如給出 T = int,U = double,它認為可轉換;反過來,它還是認為可轉換,只是多了個 warning 而已。
            // 所幸,這些內置類型是有限的,我們可以采用人肉的方法,兩兩組合,分別給出偏特化版本。
            // 簡潔起見,僅列出 int 和 double 兩個。
            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;
            }


            只是。。。太人肉了。。。
              回復  更多評論
              
            # re: 如何實現一個支持不同類型的 max/min 函數? 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;
            }  回復  更多評論
              
            # re: 如何實現一個支持不同類型的 max/min 函數? 2011-03-30 17:31 | 空明流轉
            你這個和無解沒有任何區別。  回復  更多評論
              
            # re: 如何實現一個支持不同類型的 max/min 函數? 2011-03-30 19:49 | 陳昱(CY)
            好像內置的都可以隱式轉換,先弄個判斷是否內置類型的模板,再對內置的類型直接判斷類型大小就夠了  回復  更多評論
              
            …久久精品99久久香蕉国产| 奇米影视7777久久精品人人爽| 久久香蕉国产线看观看精品yw| 亚洲精品美女久久久久99| 久久久久久国产精品无码超碰| 色综合久久久久| 久久综合亚洲色一区二区三区| 国产午夜福利精品久久2021| 国产精品久久久久影院嫩草| 久久久久99精品成人片牛牛影视| 午夜视频久久久久一区 | 久久精品视频91| 久久精品人人做人人爽电影| 精品国产福利久久久| 亚洲国产精品无码久久久久久曰| 日产精品久久久一区二区| 手机看片久久高清国产日韩| 久久久久久久久久久久中文字幕| 欧美精品一区二区久久 | 亚洲国产综合久久天堂| 2020久久精品国产免费| 久久亚洲AV无码精品色午夜 | 三级片免费观看久久| 色综合久久天天综合| 精品熟女少妇av免费久久| 7777精品伊人久久久大香线蕉| 丁香久久婷婷国产午夜视频| 精品九九久久国内精品| 久久久久亚洲精品无码蜜桃| 久久天天躁夜夜躁狠狠躁2022| 久久久久国产一区二区三区| 国产呻吟久久久久久久92| 一本久久a久久精品综合夜夜| 青青热久久综合网伊人| 精品久久8x国产免费观看| 欧美一区二区三区久久综合| 中文无码久久精品| 国内精品久久人妻互换| 久久国产精品久久| 韩国三级中文字幕hd久久精品 | 久久久久亚洲精品天堂久久久久久|