C语言移位（转）

 

C语言中的移位操作，内容不多。不过有些地方你不注意，就疏忽了。

先做两个小题先。

    (1)unsigned char x=3;

        x<<1是多少？x>>1是多少？

    (2)char x=3;

        x<<1是多少？x>>1是多少？

    (3)char x=-3;

        x<<1是多少？x>>1是多少？

    3写成二进制数是00000011；-3写成二进制数是(补码)11111101。

    程序执行的时候，操作的是数值的编码表示，也就是数值在内存中的二进制表示。比如说，程序取-3的时候，就去取11111101。

    (1)对无符号数3来说，x<<1往左移一位，最左边的位移掉了，最右边的移进来的位补零。变成00000110，所以结果是6；x>>1往右边移一位，由于是无符号数，所以逻辑右移，最右边一位移掉，最左边移进来的位补零，变成00000001，所以结果是1。

    (2)对于有符号数3来说，x<<1往左移一位，最左边的位移掉了，最右边的移进来的位补零。变成00000110，所以结果是6；x>>1往右边移一位，由于是有符号数，可能发生逻辑右移，也可能发生算术右移，这一点，C标准并没有明确地指定是使用逻辑右移还是算术右移。但大多数的机器都使用算术右移，变成00000001，所以结果还是1。但是请注意，这只是说大多数的机器是这样的，你敢保证自己不会碰到特殊情况吗？

    (3)对于有符号数-3来说，x<<1往左移一位，最左边的位移掉了，最右边的移进来的位补零。变成11111010，结果是-6。往右移一位，由于是有符号数，可能发生逻辑右移，也可能发生算术右移。大多数机器使用算术右移，变成11111110，结果是-2。

    总结：左移时总是移位和补零。右移时无符号数是移位和补零，此时称为逻辑右移;而有符号数大多数情况下是移位和补最左边的位（也就是补最高有效位），移几位就补几位,此时称为算术右移。

    附打印内存中字节编码的代码:

1.    void print_char(char x) 

2.    { 

3.      unsigned char * bp=(unsigned char *)&x; 

4.      int size=sizeof(x); 

5.      for(int i=0; i<size; i++) 

6.           printf("%.2x", bp[i]); 

7.      printf("\n"); 

8.    }

 

1.    #include <stdio.h> 

2.   

3.    int main(void) 

4.    { 

5.        char a=195;  // 对应的二进制为：1100 0011 

6.        char b=0; 

7.        b=(a<<2);   // "<<"符号表示：左移，最右边空出的位补0 

8.        printf("%d\n",b);  //移位后的结果为：0000 1100, 十进制数为12 

9.        return 0; 

10.   }

C语言中实现循环移位

    C语言中没有提供循环移位的操作符，但可以通过简洁的方式实现循环移位，这个一个非常简单的宏，可以在C中实现循环移位。其他语言也可以参考。

1.    #define ROTATE_LEFT(x, n) ((x) << (n)) | ((x) >> ((8 * sizeof(x)) - (n)))  

2.    #define ROTATE_RIGHT(x, n) ((x) >> (n)) | ((x) << ((8 * sizeof(x)) - (n))) 

    C语言中的移位符号："<<" 和">>"，不能实现循环移位。可参考如下：

    比如将a=0x45循环左移二位。

    a循环左移n位，即将原来右面(8-n)位左移n位，而将原来左端的n位移到最右面n位。

    1. 将a的左端n位先放到b中的高n位中

        b=>>(8-n);

    2. 将a左移n位，其右面高n位被补0

        c=<<n;

    3. 将b,c进行或运算

        a=c|b;

    程序如下：

1.    main() 

2.    { 

3.        unsigned char a=0x45,b,c; 

4.        unsigned int n=2; 

5.        b=a>>（8-n） 

6.        c=a<<n; 

7.        a=c|b; 

8.    }

 

 

来源：http://www.2cto.com/kf/201110/109318.html