2-8 K＆R C練習什麼是錯的？

Question

我做這項工作

寫一個函數rightrot（X，N）返回整數x的值轉動到n個位位置的權利。

但是當我嘗試運行它時，我沒有得到我所期望的。

#include"stdio.h"  
int most_signficant_bit(unsigned x){ 
     int bitpos; 
     for(bitpos = -1; x!=0;++bitpos){ 
      x=x>>1; 
     } 
     return bitpos; 
    } 
unsigned rightrot(unsigned x, unsigned n){ 
     int bitpos; 
     bitpos = most_signficant_bit(x); 

     x = ((x>>n)|(((~(~0<<n))&x)<<(bitpos-n))); 
     return x; 
    } 
int main(int argc, char const *argv[]) { 
     unsigned int c1; 
     c1 = 0xff1; 

     printf("bitfield %x " 
     " after rightrot %x \n",c1, rightrot(c1, 4)); 
     return 0; 
    } 

我知道(x>>n)位域「N」次移動到以「N」少顯著位從空間複製權0000 1111 1111。
(~(~0<<n))&x)複製n個少顯著位（1111 1111 0001 & 0000 0000 1111 = 0000 0000 0001），然後這些位移動到正確的位置
<<(bitpos-n)和後或在x那些位複製。
但我得到0xff而不是0x1ff或二進制0000 1111 1111而不是0001 1111 1111。

那麼錯在哪裏？

Answer 1

x = ((x>>n)|(((~(~0<<n))&x)<<(bitpos-n))); 

難道你不認爲這不是它應該是

x = ((x>>n)|(((~(~0<<n))&x)<<(bitpos-n+1))); 

Answer 2

我認爲這表達

x = ((x>>n)|(((~(~0<<n))&x)<<(bitpos-n+1))); 

過於複雜且無法讀取。:)

而且使用此表達式的函數實現無效，因爲n可以比o中的位數多類型爲unsigned int的對象。

該函數可以被寫爲示出在示範程序按以下方式

#include <stdio.h> 
#include <limits.h> 

unsigned int rotate_right(unsigned int x, size_t n) 
{ 
    const size_t N = CHAR_BIT * sizeof(int); 

    n %= N; 

    return x >> n | x << (N - n); 
} 

int main(void) 
{ 
    unsigned int x = 0x12345678; 

    size_t n = CHAR_BIT * sizeof(int); 

    do 
    { 
     printf("%x\n", x); 
     x = rotate_right(x, CHAR_BIT/2); 
    } while (n -= CHAR_BIT/2); 
}  

程序輸出是

12345678 
81234567 
78123456 
67812345 
56781234 
45678123 
34567812 
23456781 

可以刪除頭<limits.h>和計數在一個對象的位的數目類型unsigned int使用以下功能

size_t bit_count() 
{ 
    size_t n = 0; 

    for (unsigned int i = ~0u; i; i >>= 1) ++n; 

    return n; 
}