[学习笔记] 位运算

发布时间 2023-06-16 21:02:03作者: SF71-H

〇、基础位运算

与运算 / AND

语法:a & b

计算方法:按位计算 AND。

运算:1 & 1 = 1, 1 & 0 = 0, 0 & 1 = 0, 0 & 0 = 0

或运算 / OR

语法:a | b

计算方法:按位计算 OR。

运算:1 | 1 = 1, 1 | 0 = 1, 0 | 1 = 1, 0 | 0 = 0

异或运算 / XOR

语法:a ^ b

计算方法:按位计算 XOR。

运算:1 ^ 1 = 0, 1 ^ 0 = 1, 0 ^ 1 = 1, 0 ^ 0 = 0

取反运算

语法:~a

计算方法:将每一位 1 变成 0,0 变成 1。

左移运算

语法:a << b

计算方法:\(a \times 2 ^ b \to a\)

右移运算

语法:a >> b

计算方法:\(\displaystyle \left\lfloor\frac{a}{2^b}\right\rfloor \to a\)

注:>> 是向下取整。

复合赋值运算

语法:a <<= b, a >>= b, a |= b, a &= b, a ^= b

小问题

用位运算一定要加括号!!!

用位运算一定要加括号!!!

用位运算一定要加括号!!!

(别问我为什么这么写)

一、常见技巧

image