位运算学习笔记

咕了好久的位运算qwq

不会位运算真的太惨了呜呜呜

---

 

重点来了！

运算符号：

1. ＂＆＂与运算：相同位的两个数字都为1，则为1；若有一个不为1，则为0
2. ＂｜＂或运算：相同位只要一个为1即为1
3. ＂ ^ ＂异或运算：相同位不同则为1，相同则为0
4. ＂>>＂右移运算
5. ＂<<＂左移运算

一些常用的位运算式子：

1. 表示一个数字$ X $二进制下第$ i $位是多少。方法：$ (1<<(i-1)) \& X $ 。
   
2. 将一个数字$ X $二进制下第$ i $位更改成1。方法：$ X | (1<<(i-1)) $ 。
3. 把一个数字二进制下最靠右的第一个1去掉。方法：$ X \& (X-1) $ 。

 

一定要死记，一定要死记，一定要死记！！！