常用的位运算

1、利用异或操作 ^ 和空格进行英文字符大小写互换

('d' ^ ' ') = 'D'

('D' ^ ' ') = 'd'

 

2、判断两个数是否异号

int x = -1, y = 2;

bool f = ((x ^ y) < 0); // true

int x = 3, y = 2;
bool f = ((x ^ y) < 0); // false

3、n&(n-1)

作用是消除数字 n 的二进制表示中的最后一个 1