C语言 移位运算「建议收藏」

C语言 移位运算「建议收藏」今天看到这样一行代码intn=0xfffffffe;intz=n>>1;intm=(unsignedint)n>>1;printf("%x%x\n",z,m);问输出的值是多少?答案是z=0xffffffffm=0x7fffffff这就会涉及到两个概念.逻辑移位,按位进行左右移动,不关心数值...

今天看到这样一行代码

    int n =0xfffffffe;
    int z = n >> 1 ;
    int m =(unsigned int )n >> 1;
    printf("%x %x\n",z,m);
只听到从架构师办公室传来架构君的声音:
暧暧远人村,依依墟里烟。有谁来对上联或下联?

问输出的值是多少?答案是z=0xffffffff m=0x7fffffff
这就会涉及到两个概念.

  • 逻辑移位,按位进行左右移动,不关心数值的符号问题,空出来的都用0补充
  • 算数移位,按位进行左右移动,两头也用0补充,但是不能使得符号位发生改变.

比如一个八位数1001 0110,最高位为符号位.
算数右移因为不能使得符号位发生改变.所以,算术右移后是1100 1011,而逻辑右移后是01001011.
而左移都是最低位补零.

再看最上面的问题,因为n是int类型(有正负),所以
n >> 1是算数右移,需要考虑符号位的问题,符号位保持不变.而
(unsigned int)n >> 1先将n强制转换为无符号类型再右移,所以是逻辑右移,最高位用0补充.

接下来再从汇编层面分析一下.
先介绍四个汇编指令

  • 算术移位指令
    SAR(Shift Arithmetic Right,算数右移)
    向右移动,最高位不变
    SAL(Shift Arithmetic Left ,算数左移)
    向左移动,最低位用0补充

  • 逻辑移位指令
    SHL(Shift Logical Left,逻辑左移)
    SHR(Shift Logical Right逻辑右移)
    左右移动空位都是用0补充.

现在我们将上面的代码用vs2013进行断点调试.
然后快捷键CTRL+ALT+D查看反汇编代码

此代码由Java架构师必看网-架构君整理
int n = 0xfffffffe; 0014149E mov dword ptr [n],0FFFFFFFEh int z = n >> 1; 001414A5 mov eax,dword ptr [n] 001414A8 sar eax,1 001414AA mov dword ptr [z],eax int m = (unsigned int)n >> 1; 001414AD mov eax,dword ptr [n] 001414B0 shr eax,1 001414B2 mov dword ptr [m],eax

第一个计算z的值,因为是有符号的,所以是sar算数右移.
计算m的值的时候,无符号,所以是shr逻辑右移

架构君码字不易,如需转载,请注明出处:https://javajgs.com/archives/209608
0
   

发表评论