[問題] no math.h, 如何判斷一浮點數是否為整數

看板C_and_CPP作者tropical72 (藍影)時間14年前 (2011/09/27 23:59)推噓9(9推 0噓 24→)

留言33則, 7人參與討論串1/3 (看更多)

原問題是，在不調用 math.h 下，如何判斷一個浮點數是不是整數？類似的問題還有 ceil、floor、rounding ( return (int)(x+0.5); ) 以 ceil 為例，考慮正負號、完善些的的可能長得像這樣 double ceil(double x) { if( x==(int)x) return (int)x; else if(x > 0.0) return (int)(x+1); else return (int)(x); } 而在不調用 math.h 下，判斷一個浮點數是否為整數，寫起來可能像這樣 int IsInteger(double x) { return (int)(x)==x; } 上面這些是在看 blog 時，大多人面試給的答案，但我認為不算正確 ( 當然我不是面試官，我不知道他們是怎麼評量這些答案的 ) 用 cast 達到 ceil、floor、rounding、判斷整數還蠻常見的，但我認為錯誤的關鍵是在於這種寫法完全乎視了 casting 所帶來之影響，換句話說，上述任一函式，將 x 以 12345678901234567890.12 傳入，這在 casting 時必會發生 error，造成不可預期之錯誤。問題來了，我也不知道真正標準的，「判斷整數」、「模擬 ceil」，該如何做，初步是有想過以 IEEE754 64bits 方式下去分析，但卻又一直想不透，不知各位版友對於此問是否有其他想法？謝謝各位不吝解惑。 -- YouLoveMe() ? LetItBe() : LetMeFree(); -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 180.177.78.41 ※ tropical72:轉錄至看板 Programming 09/28 00:00

推

VictorTom

09/28 00:03, , 1^F

09/28 00:03, 1^F

→

VictorTom

09/28 00:03, , 2^F

09/28 00:03, 2^F

→

VictorTom

09/28 00:04, , 3^F

09/28 00:04, 3^F

→

VictorTom

09/28 00:04, , 4^F

09/28 00:04, 4^F

推

alongalone

09/28 00:04, , 5^F

09/28 00:04, 5^F

→

alongalone

09/28 00:05, , 6^F

09/28 00:05, 6^F

VictorTom 與 alongalone 所提之方式與小弟想到的有同曲之妙，唯目前即使以 unsigned long long * 去接出來，還是讓人感到難以著手。 ( 在想這應也是一小段演算法了吧 ? ) 想過方式為，先取得 B=2^(exp-basement)，假設 matissa = 111101... 再以 (1+0.5) * B, (1+0.75) * B, (1 + 0.875) *B, 再去判斷最大可能之整數，問題又落回去了, 「判斷浮點數為整數」。 ※ 編輯: tropical72 來自: 180.177.78.41 (09/28 00:10)

推

ericinttu

09/28 00:12, , 7^F

09/28 00:12, 7^F

推

VictorTom

09/28 00:16, , 8^F

09/28 00:16, 8^F

→

VictorTom

09/28 00:17, , 9^F

09/28 00:17, 9^F