Re: [問題] bit_operation除非2的冪次方

看板C_and_CPP作者KILLE (啃)時間9年前 (2014/11/03 02:06)推噓2(2推 0噓 3→)

留言5則, 4人參與討論串2/2 (看更多)

※ 引述《kdok123 (小天)》之銘言： : 標題: [問題] bit_operation除非2的冪次方 : 時間: Sun Nov 2 18:13:44 2014 : : ex: 除3 : : 如何用bit operation實現呢? : : 我想了半天沒有想出來... : : 希望各位可以指點我一下 : : 謝謝 : : -- : ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105 : ※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1414923227.A.9BC.html : 推 LPH66: 沒有, 不過倒是有反乘的做法 (雖然這會依賴 overflow 結果) 11/02 18:16 : → LPH66: 所以你就乖乖寫 /3 就好, 剩下的編譯器會幫你做 11/02 18:17 編譯器作法大體是這樣搞: X/3 = (X*(a/3) )*(1/a) a = 2的n次方，所以 1/a 只要變成右平移n位即可 ( n的值依編譯器不同微軟是31到33) 而 a/3 編譯器可以先算好變成一個常數簡單講把乘法變成一個平移再一個乘法那為何編譯器會想避乘法這樣想一下國小學的直式計算: 直式乘法是可以一人做一位再加總的而直式除法似乎很難想到分開幹的辦法這就是為何要避開除法的原因因為除法不能靠人(加法器)多好辦事加速 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.249.89.36 ※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1414951605.A.3D8.html

推

johnjohnlin

11/03 13:42, , 1^F

11/03 13:42, 1^F

→

johnjohnlin

11/03 13:43, , 2^F

11/03 13:43, 2^F

→

x000032001

11/03 13:51, , 3^F

11/03 13:51, 3^F