在C中實現邏輯右移C

Question

我正在使用僅按位運算符在C中創建邏輯右移函數。下面是我有：

int logical_right_shift(int x, int n) 
{ 
    int size = sizeof(int); // size of int 

    // arithmetic shifts to create logical shift, return 1 for true 
    return (x >> n) & ~(((x >> (size << 3) - 1) << (size << 3) -1)) >> (n-1); 
} 

這實際上適用於所有案件，但如果n = 0，我一直在試圖找出一個辦法來解決它，所以它會爲N功= 0爲好，但我卡住了。

Answer 1

只需將您的int存儲在unsigned int中，並對其執行>>就可以了。

（如果你使用unsigned int類型的標誌是不延長或保存）

http://en.wikipedia.org/wiki/Logical_shift

Answer 2

int lsr(int x, int n) 
{ 
    return (int)((unsigned int)x >> n); 
} 

Answer 3

與@伊格納西奧的評論，我不知道爲什麼你會想這樣做（不需要像在其他答案中一樣對unsigned進行強制轉換），但是怎麼樣（假設二進制補碼和二進制，以及有符號移位是算術運算）：

(x >> n) + ((1 << (sizeof(int) * CHAR_BIT - n - 1)) << 1) 

或：

(x >> n)^((INT_MIN >> n) << 1) 

Answer 4

我認爲問題出在你的 「>>（N-1）」 的一部分。如果n是0，那麼左邊的部分將被移動-1。 所以，這裏是我的解決方案

int logical_right_shift(int x, int n) 
{ 
    int mask = ~(-1 << n) << (32 - n); 
    return ~mask & ((x >> n) | mask); 
} 

Answer 5

從php's implementation of logical right shifting

function logical_right_shift(i , shift) { 

    if(i & 2147483648) { 
     return (i >> shift)^(2147483648 >> (shift - 1)); 
    } 

    return i >> shift; 
} 

導出只有32位平臺。

Answer 6

這是你所需要的：

int logical_right_shift(int x, int n) 
{ 
    int size = sizeof(int) * 8; // usually sizeof(int) is 4 bytes (32 bits) 
    return (x >> n) & ~(((0x1 << size) >> n) << 1); 
} 

解釋

x >> n轉變n bits權。但是，如果x爲負，符號位（最左邊的位）將被複制到它的權利，例如：

假設每個int是32位這裏，讓
x　　　　 =　-2147483648　(10000000 00000000 00000000 00000000)，然後
x　>>　1　=　-1073741824　(11000000 00000000 00000000 00000000)
x　>>　2　=　-536870912　 (11100000 00000000 00000000 00000000)
等等。

因此，當n爲負時，我們需要清除那些符號額外符號位。

假設n = 5這裏：

0x1 << size移動1到最左邊的位置：

（10000000 00000000 00000000 00000000）

((0x1 << size) >> n) << 1複印1到其n-1鄰居：

（11111000 00000000 00000000 00000000）

~((0x1 << size) >> n) << 1!反轉所有位：

（00000111 11111111 11111111 11111111）

，所以我們最終得到的是面膜，以提取真正需要從x >> n：

(x >> n) & ~(((0x1 << size) >> n) << 1) 

的&操作做的伎倆。

並且該功能的總成本是6操作。

Answer 7

Milnex的回答非常好，並有一個很棒的解釋，但不幸的是，由於整體大小的變化，執行失敗。這是一個工作版本：

int logicalShift(int x, int n) { 
    int totalBitsMinusOne = (sizeof(int) * 8) - 1; // usually sizeof(int) is 4 bytes (32 bits) 
    return (x >> n) & ~(((0x1 << totalBitsMinusOne) >> n) << 1); 
} 

有1個爲最顯著位，和所有其他地方的零，我們需要number of bits - 1轉移0x1。我正在提交自己的答案，因爲我接受的答案的編輯被拒絕了。

Answer 8

int logicalShift(int x, int n) { 
    int mask = x>>31<<31>>(n)<<1; 
    return mask^(x>>n); 
} 

僅適用於32位