位运算基本知识：异或，左移，右移

---

一、异或^

1、概念

二进制对应进制位：相同为0，不同为1。

2、性质

• 任何数异或0，都等于自身：例如，a ^ 0 = a
• 任何数异或1，都等于自身取反：例如，a ^ 1 = ~a
• 任何数异或自身，都等于0：例如，a ^ a = 0
• 任何数对同一个数异或两次后，都等于自身：例如，a ^ b ^ b = a

二、左移>>与右移<<

1、概念

左移：二进制数，低位补0，高位超出范围舍弃。

右移：二进制数，高位补0，低位超出范围舍弃。

2、性质

左移n位：原始数x2的n次方。
右移n位：原始数/2的n次方。

三、与或非 &|~

1、概念

与操作：相当于十进制的按位乘法。
或操作：相当于十进制的按位加法进位舍去。
非操作：按位取反操作。

2、性质

与操作：（1）清零操作 （2）取指定位
或操作：（1）常用来对一个数据的某些位置1