使用移位運算符除以任意數字

Question

如何使用移位運算符和加法將n的數字除以24？

（n % 24 == 0）

Answer 1

這個工作原理是先找到結果的最高位，然後回去工作。

int div24(int value) { 
    // Find the smallest value of n such that (24<<n) > value 
    int tmp = 24; 
    for (int n = 0; tmp < value; ++n) 
    tmp <<= 1; 
    // Now start working backwards to find bits of the result. This is O(i). 
    int result = 0; 
    while(value != 0) { 
    tmp >>= 1; 
    result <<= 1; 
    if (value > tmp) { // Found one bit. 
     value -= tmp; // Subtract (24<<i) 
     result++; 
    } 
    } 
    return result; 
} 

例子：

Value = 120 : n = 2 
Step 0: tmp = 96, result = 0, value = 24, result = 1 
Step 1: tmp = 48, result = 2 
Step 2: tmp = 24, result = 4, value = 0, result = 5 

Answer 2

雖然這是毫無疑問的24個聰明的黑客，使用移位運算符[和/或減法]只有真正使爲2的冪感覺即便如此，其更可能迷惑讀者而不是用現代編譯器生成更高效的代碼。

Answer 3

該分部的鉛筆和紙張算法僅使用「移位」（基10個移位）和減法。你可以在基數2中做同樣的事情。

對不起，我找不到算法的鏈接，但你應該從小時候開始學習它。

編輯：實際上，因爲增加是價格便宜，你不必試圖逐個提取正確的數字，這樣可以簡化算法有點...

假設積極被除數和除數..

取兩個直接大於除數（這裏是32）的冪。

很容易用這個2的冪數來劃分你的數字。假設該部門生產​​。 減去k1*24從號碼（可撥打其餘r1）和迭代...

當您已經獲得​​，k2，... kn數字，其餘rn不再包含32，做最後的檢查，看是否rn包含24.

該部門的結果是k1+k2+...+kn (+1 if 24 fits in rn)。

Answer 4

int 
div24(int value) { 
    int result = 0; 
    while (value >= 24) {  
     int accum = 24; 
     int tmp = 1;  
     while (accum + accum <= value) { 
     accum += accum; 
     tmp += tmp; 
     } 
     value -= accum;  
     result += tmp; 
    } 
    return result; 
}