2019-04-24——算法基础 与、或、非

按位与运算符（&）

运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1;负数按补码形式参加按位与运算

即有0为0，否则为1

与运算特殊用途：

• 清零
• 取一个数中指定位

按位或运算符（|）

运算规则：0|0=0；0|1=1；1|0=1； 1|1=1；负数按补码形式参加按位或运算。

即有1为1，否则为0

或运算特殊作用：

• 常用来对一个数据的某些位置为1

异或运算符（^）

运算规则：0^0=0；0^1=1；1^0=1；1^1=0；

即相同为0，否则为1

异或运算特殊作用：

• 与1异或，使特定位翻转
• 与0异或，保留原值

取反运算符（~）

运算规则：~1=0；~0=1；

即将0变1，1变0

取反运算特殊作用

• 使一个数的最低位为零