C语言按位左移运算规则

Python017

C语言按位左移运算规则,第1张

C语言中按位左移的运算符为<<,其规则如下:

对于操作a<<n,

1 按照二进制值每位向高位(书写上是向左)移动n位;

2 最高位(最左边的)n位舍去

3 最低位(最右边)填加n个0.

简单起见,用char型举例如下:

例一

0x12 <<3 =>

B00010010 <<3 =>

B10010 000(这里最高位的三个0被舍去,其它依次左移,最低位补三个0) =>

0x90

即0x12 <<3 = 0x90

例二

0x9E <<2 =>

B10011110 <<2 =>

B01111000 (最高位10舍去,最低位补两个0)=>

0x78

可以编写如下程序验证:

#include <stdio.h>

void check(char a, int n)

{

    printf("0x%hhx << %d = 0x%hhx\n", a, n, a<<n)

}

int main()

{

    check(0x12, 3)

    check(0x9e, 2)

    

    return 0

}

其运行结果为

0x12 << 3 = 0x90

0x9e << 2 = 0x78

可以看到与我们计算结果是相符的。

左移一位后最右位补0,移几位补几个0;

左移时最高位在c里面丢弃了。

因为汇编里面只有两种移位:不带CY的循环移位 和带CY的循环移位。CY是进位标志位

不带CY的循环移位是假设左移的话,是把最左位放到最右位了。

带CY的把最左位放进CY,CY的原值放最右位。

C语言的左移运算可以理解为先将CY置0,然后执行带CY的循环移位操作。移位后CY的值是原来的最左位,CY里的0被移到最右位