2019-04-24——算法基础 与、或、非
2019-04-24 本文已影响0人
烟雨乱平生
按位与运算符（&）
运算规则：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
取反运算特殊作用
- 使一个数的最低位为零
