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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值