常用的位操作

一、位操作

1.或 |。

用或操作和空格将英文字符转换为小写。

('a' | ' ') = 'a'
('A' | ' ') = 'a'

2.与&。

用与操作&和下划线将英文字符转换为大写。

('b' & '_') = 'B'
('B' & '_') = 'B'

3.异或^

用异或操作和空格进行英文字符大小写互换。

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

二、应用

1.判断两个数是否异号(用乘法或者除法容易溢出)

int x = -1, y = 2;
bool f = ((x ^ y) < 0); // true

2.不用临时变量替换两个数

int a = 1, b = 2;
a ^= b;
b ^= a;
a ^= b;

组合数Cnk为奇数的条件：(n&k)==k

三、常用操作

n&(n-1) 消除n的二进制表示中的最后一个1