位运算
注意：符号位也遵循这个规则
一、按位与(&)
运算规则：一假则假
int a = 0x33;
a & 0x55;
0011 0011
0101 0101 &
----------
0001 0001 //0x11二、按位或(|)
运算规则：一真则真
int a = 0x33;
a |0x55;
0011 0011
0101 0101 |
----------
0111 0111 //0x77三、按位取反(~)
运算规则: 真假相对
int a = 0x33;
a |0x55;
0011 0011 ~
----------
1100 1100 //0xcc 四、按位异或(^)
运算规则：相同为0 不同为1（同假异真）
int a = 0x33;
a ^ 0x55;
0011 0011
0101 0101 ^
----------
0110 0110 //0x66异或运算可用来实现加密
eg:
0x55
0x33 (密码)
0101 0101
0011 0011 (0x33)
---------
0110 0110 //0x66
0011 0011
----------
0101 0101 //0x55 五、按位左移(<<)
运算规则：左边舍弃右边补零
写法：数值<<位数
int a = 0x33;
a
0011 0011
a<<1
0110 0110
6 6 //左移一位相当于乘以2 六、按位右移(>>)
运算规则：
有符号类型的数据，此时右移 最高位 补符号位 //算术右移
无符号类型的数据，此时右移 最高位 补0 //逻辑右移
写法：数值>>位数 练习
练习:
int a = 0xffffffff;
编写程序，让所有的偶数位 清0
练习:
int a = 0x55555555;
编写程序，让所有奇数位置1
练习：不使用第三方变量，实现两个数交换
int a = 10;
int b = 20;
法一：
a = a + b; // 10 + 20 = 30 //a
b = a - b; // 30 - 20 = 10 //b
a = a - b; // 30 - 10 = 20 //a
法二：
0000 1010 a
0001 0100 b
----------
0001 1110
0001 0100
----------
0000 1010 b
0001 1110
----------
0001 0100 //
a = a ^ b; 0001 1110
b = a ^ b; 0000 1010
a = a ^ b; 0001 0100
练习：统计int类型中1的个数
int a = 1213; //二进制中1的个数
