Re: [問題] 面試考題 程式最佳化

[artin (遇見，二條魚)]

※ 引述《apey ()》之銘言：
: hi
: 以下是我今天面試所遇到的考題, 來這裡請教大家
: a,b是 unsigned int
: 最佳化以下兩段程式碼 1 跟 2
: 1.if ( (a/24) > b ) return 1;
: 2.a=(b/1024)*10;

小弟淺見，關於第一題
我會用
return (a>>5) > (b*(1-1>>2)) ? 1 : 0;
但前提是 a 需大於 71 否則會有因型別轉換造成的結果不精準的問題

http://codepad.org/QaOaG9t3

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.58.41.99
→ artin:拿掉了一些東西 http://codepad.org/4Aj9kdNO
推 littleshan:...並不是因為什麼轉型不精準 而是你的code整個錯了
→ ilway25:1-1>>2 是 0 耶
→ final01:XD
→ artin:啊~不好意思! 謝謝樓上們，受教了.....><""""