如何乘以三十六分之一

Question

我需要乘以一個數字3/16，舍入爲零只使用按位操作，如! ~ &^| + << >>。到目前爲止，我有以下幾點，唯一的問題是當數字是負數時它不起作用，它總是舍入而不是零。我知道應該有點按位，如果聲明，如果x是負數然後加15.但我不知道如何實現它，任何幫助表示讚賞。

int ezThreeSixteenths(int x) { 
    int times_two = x << 1; 
    int times_three = times_two + x; 
    int divide_eight = times_three >> 4; 
    int a = 0b11111111; 
    int a1 = a << 8; 
    int a2 = a << 16; 
    int a3 = 0b11111 << 24; 
    int mask = a | a1 | a2 | a3; 
    int final = divide_eight & mask; 
    return final; 
} 

Answer 1

如果您有您滿意的作品時，它的正面功能，測試MSB檢測陰性位，如果是採取補（你不說你是否可以使用-以及+，但你可以使用^和+），運行你的函數，然後再次採用二進制補碼。

Answer 2

使用二進制補碼將負數轉換爲正數。那麼當你完成將正數轉換回負數？