除算除算を使用せずに16による整数またはキャスト

Question

OKAY ... ...私はこの質問を言い換える聞かせ

どのように私は分裂を使用するか、または倍増するキャストなしで整数のx 16thsを得ることができます....

Answer 1

int res = (ref * frac) >> 4 

（ただし、オーバーフローについてAA少し心配。REFと、それは最初の長い整数型にキャスト、オーバーフローすることができればFRACは？取得することができますどのくらいの大きさ）その塩の価値が、ここではint型のすべてをしていると仮定すると、

Answer 2

任意の最適化コンパイラを16が2の累乗であることに気づくでしょう。それに応じて、最適化オンになっています。コンパイラがあなたのためにできない主な最適化についてもっと心配してください。

何かがある場合は、ref * fracを括弧でくくってから、fracの値が16未満の場合、シフトまたは除算のいずれかで0になるため、除算を行う必要があります。

Answer 3

このような種類の操作では、最初に乗算してから除算するのが理にかなっています。さて、あなたのオペランドが整数でコンパイル可能な言語（Cなど）を使用している場合は、/ 16の代わりにshr 4を使用してください。これはプロセッサのサイクルを節約します。

Answer 4

私は制約を理解していないが、この擬似コードは切り上げ（？）：

res = 0 
ref= 10 
frac = 2 
denominator = 16 
temp = frac * ref 
while temp > 0 
    temp -= denominator 
    res += 1 
repeat 
echo res 

Answer 5

あなたは左シフトまたは右シフトを使用することができます：FRACの種類は何

public static final long divisionUsingMultiplication(int a, int b) { 
    int temp = b; 
    int counter = 0; 
    while (temp <= a) { 
     temp = temp<<1; 
     counter++; 
    } 
    a -= b<<(counter-1); 
    long result = (long)Math.pow(2, counter-1); 
    if (b <= a) result += divisionUsingMultiplication(a,b); 
    return result; 
} 

public static final long divisionUsingShift(int a, int b) { 
    int absA = Math.abs(a); 
    int absB = Math.abs(b); 
    int x, y, counter; 

    long result = 0L; 
    while (absA >= absB) { 
     x = absA >> 1; 
     y = absB; 
     counter = 1; 
     while (x >= y) { 
      y <<= 1; 
      counter <<= 1; 
     } 
     absA -= y; 
     result += counter; 
    } 
    return (a>0&&b>0 || a<0&&b<0)?result:-result; 
}