算法笔记（八）：位运算

一、位运算简介

现代计算机中所有的数据都是以二进制（0、1两种形态）的形式存储在设备中。计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。

简言之，位运算可以直接对整数在内存中的二进制位进行操作。

二、图表概览

符号	描述	运算规则
&	按位与	两个位都为1时，结果才为1（ 0&0=0   0&1=0  1&0=0   1&1=1 ）
|	按位或	两个位都为0时，结果才为0（ 0|0=0  0|1=1  1|0=1  1|1=1 ）
^	异或	两个位相同为0，相异为1（ 0^0=0  0^1=1  1^0=1  1^1=0 ）
~	取反	0变1，1变0ÿ