posts - 71, comments - 41, trackbacks - 0

通常我們會(huì)使用CRT提供給我們的一個(gè)頭文件<limits.h>中預(yù)定義宏INT_MAX, INT_MIN, UINT_MAX來定義int的最大最小值
下邊給出由計(jì)算得出這些值的方法，其他數(shù)據(jù)類型同理

unsigned? int ?GetUnsignedIntMax()

{

???? return ? ~ 0 ;

}

signed? int ?GetSignedIntMax()

{

???? return ?(static_cast < unsigned? int > ( ~ 0 ))? >> ? 1 ;

}

signed? int ?GetSignedIntMin()

{

????signed? int ?i? = ? - 1 ;

???? if ?(i? & ? 1 )

???????? return ? - (?(static_cast < unsigned? int > ( ~ 0 ))? >> ? 1 ?)? - ? 1 ;

???? else

???????? return ? - (?(static_cast < unsigned? int > ( ~ 0 ))? >> ? 1 ?);

}

稍微解釋一下，前兩個(gè)沒有什么好說的，最后一個(gè)要考慮是two complement還是one complement
如果是前者，有這樣一個(gè)計(jì)算公式，~X + 1= -X，即一個(gè)數(shù)取反加一表示這個(gè)數(shù)所對(duì)應(yīng)的負(fù)數(shù)

posted on 2006-12-01 15:55 Charles 閱讀(2136) 評(píng)論(5) 編輯收藏引用所屬分類: 面試小算法

FeedBack:

# re: 計(jì)算Int最大最小值

2006-12-04 09:24 | 史傳紅

很好。回復(fù) 更多評(píng)論

# re: 計(jì)算Int最大最小值

2006-12-13 10:15 | brent

不錯(cuò). 回復(fù) 更多評(píng)論

# re: 計(jì)算Int最大最小值

2006-12-25 11:56 | 沐楓

為啥用函數(shù)呢...
const int INT_MAX = ~0;
這樣不挺好的。回復(fù) 更多評(píng)論

# re: 計(jì)算Int最大最小值

2006-12-25 12:20 | Charles

面試題而已，無他回復(fù) 更多評(píng)論

# re: 計(jì)算Int最大最小值

2008-04-14 18:40 | 網(wǎng)友

2147483647 回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: Integer Partition 數(shù)1的個(gè)數(shù) Fibonacci 簡(jiǎn)單打印內(nèi)存的小玩意兒矩陣式螺旋輸出求最大公約數(shù)與最小公倍數(shù) 數(shù)內(nèi)置類型的bit數(shù) 計(jì)算Int最大最小值兩個(gè)堆棧模擬一個(gè)隊(duì)列檢測(cè)補(bǔ)碼表示

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

2006年12月

日

一

二

三

四

五

六

決定開始寫工作日記，記錄一下自己的軌跡...

常用鏈接

留言簿(4)

隨筆分類(70)

隨筆檔案(71)

charles推薦訪問

Code Project
Linux Journal
Linux man pages
Single UNIX Specification
電子書1
電子書2
電子書3

常用鏈接

留言簿(4)

隨筆分類(70)

隨筆檔案(71)

charles推薦訪問

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜