《寒假算法集训》专题三——位运算

前言

《寒假算法集训》是万人千题社区领头人——英雄哥创建的C酷集训

位运算¹

含义以及运算符	语法	结果
位与(&)	x & y	x(2)与y(2)对应位照应进行位与运算同1为1，其余为0
位或( l )	x l y	x(2)与y(2)对应位照应进行位或运算同0为0，其他为1
异或( ^ )	x ^ y	x(2)与y(2)对应位照应进行异或运算,相同为0不同为1
取反( ~ )	~x	将x(2)进行按位取反，即1变0，0变1
左移(<<)	x << y	将x(2)向左移动y位后补0
右移(>>)	x >> y	将x(2)向右移动y位，若x大于等于0则前补0；否则前补1

两个数进行位运算，先转换成二进制，然后从低到高按位运算

逻辑位运算符

1. 位与(&) :只有对应位都为1是结果为1，其他为0

例如12和10对应的二进制为1100和1010,然后将1100和1010进行位与运算

即12和10位与的结果为8
2. 位或(|)* :只有都应位都为0时，结果为0，其他结果都为1.
例如12和10对应的二进制为1100和1010,然后将1100和1010进行位或运算

即12和10位与的结果为14
3. 异或(^) :只有对应位的数不同时结果为1，否则为0.
例如12和10对应的二进制为1100和1010,然后将1100和1010进行异或运算

即12和10位与的结果为6.
4. 按位取反(~) ：一元运算符，转化成二进制后1变0，0变1

位移运算符

1. 左移(<<) ：（二元运算符）x << y将x左移y位，末尾补0，可以看成对x乘以2的y次方，结果为x * 2^y

2. 右移(>>) :(二元运算符) x >> y

• .(x ≥ 0)右移y位，高位补0
• (x < 0)右移y位，高位补1
  可以看成x除以2的y次方向下取整[x / 2^y^]

---

1. 磊哥算法笔记
   2 图源可能会占据你陪女朋友的时间，但是你要相信…… ↩︎