算法与数据结构-位运算

为什么使用位运算

程序中所有的数在计算机内存中以二进制储存，位运算直接对内存进行操作，处理速度快。

常见位运算符

异或

常见位运算操作

复杂的位运算操作

其他操作

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

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

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

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

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

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

判断两个数是否异号

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

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

利用的是补码编码的符号位。我们可能想到利用乘积或者商来判断两个数是否异号，但是这种处理方式可能造成溢出，从而出现错误。

LeetCode经典题目：191、231