雁過無痕

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理 ::

支持不同類型的 min 函數

看見別人的帖子，也做了下。
代碼只支持內建類型。

#include <iostream>
2

template<bool, typename T, typename F>
4

struct Select_type { typedef T R; };
5

template<typename T, typename F>
7

struct Select_type<false, T, F> { typedef F R; };
8

template<typename T, typename S>
10

struct Larger_type {
11

typedef typename Select_type<sizeof(T) >= sizeof(S), T, S>::R R;
12

};
13

template<typename T, typename S>
15

typename Larger_type<T, S>::R min_value(T a, S b)
16

{
17

return a < b ? a : b;
18

}
19

int main()
22

{
23

int a = 2;
24

double b = 1.2;
25

std::cout << min_value(a, b) << " " << min_value(b, a) << "\n";
26

}
27

浮點數與整型進行比較時，默認整型轉為浮點數

template<bool, typename T, typename F>

struct Select_type { typedef T R; };

template<typename T, typename F>

struct Select_type<false, T, F> { typedef F R; };

template<typename T> struct Type_rank

{ static const int rank = 0; };

template<> struct Type_rank<float>

{ static const int rank = 21; };

template<> struct Type_rank<double>

{ static const int rank = 22; };

template<> struct Type_rank<long double>

{ static const int rank = 23; };

template<typename T, typename S>

struct Larger_type {

static const int fa = Type_rank<T>::rank;

static const int fb = Type_rank<S>::rank;

static const bool flag = fa > fb || (fa == fb && sizeof(T) >= sizeof(S));

typedef typename Select_type<flag, T, S>::R R;

};

template<typename T>

struct Larger_type<T, T> { typedef T R;};

template<typename T, typename S>

typename Larger_type<T, S>::R min_value(T a, S b)

{

return a < b ? a : b;

}

posted on 2011-03-31 23:31 flyinghearts 閱讀(1372) 評論(5) 編輯收藏引用

@溪流

我采用：sizeof 誰大就轉到誰，
是因為：對 long long 轉 float 的情況，轉換很可能造成數據錯誤
（float無法表示所有的long數），寫代碼時，不應該允許這樣的隱式轉換。
應該顯示的轉為float。

另外，還假定了不允許 int和unsigned int等
有符號類型和相應的無符號類型進行比較
回復更多評論

# re: 支持不同類型的 min 函數 2011-04-02 09:40 溪流

@flyinghearts
是的，應該顯式轉換，但是我必須知道原始返回類型后，才能考慮如何轉換得到的結果。當我寫下min(1LL, 2.0f) 的時候，我該認為返回類型是什么呢？或者是你假定不允許寫下min(1LL, 2.0f)？請注意，當寫下“min(1LL, 2.0f)”的時候，我并不了解min內部做了什么，我只是認為在比較他們的大小，不會猜到min里面會進行類型轉換，因此不會寫成“min((float)1LL, 2.0f)”或者“min(1LL, (long long)2.0f)”。回復更多評論

# re: 支持不同類型的 min 函數 2011-04-09 23:54 flyinghearts

@溪流

兩個數必須類型一致才能比較（不一致時，要進行隱式轉換）。
當 long long 和 float 進行比較時，C++默認是將long long轉為float，因為
float能表示的數的范圍更廣，但這可能帶來錯誤的結果，
比如說：
float f = 1 << 29;
long long k = (1<<29)+1;

因此，調用者有責任將它們先轉為同一類型再進行比較，比如都轉為：double。

我剛更新了代碼。可以通過rank的值大小，加上特化，控制類型的轉換。

回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

雁過無痕

留言簿(7)

隨筆分類

隨筆檔案

搜索

最新隨筆

最新評論

閱讀排行榜

評論排行榜

評論