进制与位运算

1.常用的位运算

1. 英文字符转换为小写：和' '或

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

2. 英文字符转换为大写：和'_'与

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

3. 英文字符大小写转换：和' '异或

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

4. 判断两个数是否异号：异或后小于0表示异号，异或后的结果大于0表示同号

boolean f = (x ^ y) < 0;

5. n&(n - 1)：消除数字n的二进制表示中的最后一个1，如果n是2的整数次幂，则n&(n -1)结果是0