C语言按位与、或、取反、异或和左右位移_20200711

C语言按位与、或、取反、异或和左右位移

一、逻辑运算

• 按位与&

  逻辑与是两个操作数都为1结果才为真，按位与就是将操作数转换成二进制，再对每一位二进制进行逻辑与

  0000 1010B 10

  0000 0010B 2

  0000 0010B 10 & 2的结果就是2

• 按位或|

  逻辑或是两个操作数只要有一个为真，结果就为真

  0000 1010B 10

  0000 0010B 2

  0000 1010B 10 | 2的结果就是10

• 按位取反~

  逻辑非只有一个操作数1换为0，0为1

  0000 1010B 10

  1111 0101B（补码） = 1111 0100（反码） = 1000 1011（原码） = -11

• 按位异或^

  逻辑异或是当两个操作数相同的时候为假，不同时为真

  0000 1010B 10

  0000 0010B 2

  0000 1000B 10 ^ 2的结果就是8

二、左右位移

• 左移<<

  左移就是将操作数换成二进制，然后按位向左移动n位，最低位补0，如果被移出去的数字没有1，则结果就是

  m*2^n，m为操作数，n为位移位数，简单理解就是，位移几位就乘几个2

  0000 1010B << 2 = 0010 1000B = 40

• 右移>>

  右移就是按位向右移动n为，最高位为1补1，为0补0，如果被移出的位数不包括1，那么就是m/2^n，简单理解就是，位移几位就除以几个2

  0000 1000B >> 3 = 0000 0001B = 1