基本位进制操作:&、|、^、~
1、&(按位与)
运算规则:有0为0,全1为1
示例:
(1)、1 & 1 = 1
(2)、1 & 0 = 0
(3)、0 & 1 = 0
(4)、0 & 0 = 0
(1)、1 & 1 = 1
(2)、1 & 0 = 0
(3)、0 & 1 = 0
(4)、0 & 0 = 0
2、|(按位或)
运算规则:有1为1,全0为0
(1)、1 & 1 = 1
(2)、1 & 0 = 1
(3)、0 & 1 = 1
(4)、0 & 0 = 0
3、^(按位异或)
运算规则:不同为1,相同为0;
(1)、1 ^ 1 = 0
(2)、1 ^ 0 = 1
(3)、0 ^ 1 = 1
(4)、0 ^ 0 = 0
将某个数字的二进制数表示的数字的最后一位1变成0:
公式:x = x & (x - 1)
例子:10010100进行该操作后变成10010000
交换数值a, b的值:
正常:
int temp = 0;
temp = a;
a = b;
b = temp;
二进制:
a ^ a = 0, a ^ 0 = a,这一步则是二进制操作两个整数互换的关键所在
a = a ^ b;
b = a ^ b; // a ^ b ^ b = a;
a = a ^ b; // a ^ b ^ a = b;
判断一个数字是不是偶数:
正常:
n % 2 == 0
二进制:
n & 1 == 0