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

看板C_and_CPP作者Favonia (貓貓最乖了)時間13年前 (2011/06/16 02:55)推噓6(6推 0噓 26→)

留言32則, 9人參與討論串10/10 (看更多)

※ 引述《littleshan (我要加入劍道社!)》之銘言： : 注意 a/24 > b 不可以改成 a > b*24 或 a/8 > b*2+b : 因為 b 在乘法運算後可能溢位，導致比較結果不正確除了溢位問題以外，可能還有以下幾個常見問題： (1) 沒有人保證 unsigned (int) 寬度剛好是 32 位元，要玩弄位元請用 uint32_t. C99 標準（草稿 n1256 版）只有說 UINT_MAX 至少是 65535 (2^16-1). 目前流行的的編譯器＋作業系統＋處理器（LP64/LLP64 資料模型）int 都用 32 位元沒錯，但別忘了以前 16 位元橫行的時代恐怕只有 16 位元，而比較不流行模型中可能也只有 16 位元。誰知道以後趨勢會不會又改了呢？ILP64 中 int 是 64 位元，而且也有人用。 (2) 整數除法問題。25/24 > 1 不成立，但 25 > 1*24 成立。就算沒溢位也錯。 : 結論：除非這家公司只能用特定平台的老舊 compiler，或是自己就在寫 compiler : 否則他們的 code 可能充滿 << >> 之類的位元運算， : 不但沒比較快，還要小心莫名奇妙的 bug : 建議原 po 仔細考慮一下再決定要不要去非常同意結論！莫名其妙的 bug 包括未來資料模型一改（例如 ILP128 xD）可能馬上又要重寫了。現在常見的編譯器一定會做一些基本的最佳化，實在沒必要為了這種東西花時間，甚至讓程式碼更難讀懂...。 === 講一些比較有建設性的東西好了。Hacker's Delight 這本書有很多使用位元運算技巧的程式碼可以參考。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.30.39

→

DrStein

06/16 03:03, , 1^F

06/16 03:03, 1^F

「理論上」沒有任何關係；「實際上」在 AMD64 架構下，在 Windows 和大部分 *nix 中常見的編譯器（好繞口）裡面的 int 都是 32 位元。「通常」只寫幾位元是代表指標、暫存器等等有幾位元，是一個用來粗略描述處理器架構的一個方法，而不是 int 佔幾位元。不過這也只是「通常」而已...

→

DrStein

06/16 03:03, , 2^F

06/16 03:03, 2^F

→

DrStein

06/16 03:04, , 3^F

06/16 03:04, 3^F

恐怕 int 原本就跟處理器的能力沒有直接關係，不過你說 gcc 跟進是指？你用的處理器架構和作業系統是什麼呢？

→

DrStein

06/16 03:14, , 4^F

06/16 03:14, 4^F

→

DrStein

06/16 03:14, , 5^F

06/16 03:14, 5^F

我猜你是說 EM64T. 指標大小和 int 大小恐怕一點關係也沒有。適合存指標的整數型態，根據 C99 標準（n1256），是 intptr_t 或 uintptr_t, 不是 int 或 unsigned int. ※ 編輯: Favonia 來自: 140.112.30.39 (06/16 03:32)

→

tropical72

06/16 04:10, , 6^F

06/16 04:10, 6^F

→

tropical72

06/16 04:10, , 7^F

06/16 04:10, 7^F

→

tropical72

06/16 04:11, , 8^F

06/16 04:11, 8^F