位运算

注意：符号位也遵循这个规则

一、按位与(&)

   运算规则：一假则假   

   int a = 0x33;a & 0x55;0011 00110101 0101 &----------0001 0001 //0x11

二、按位或(|)

   运算规则：一真则真 

   int a = 0x33;a |0x55;0011 00110101 0101 |----------0111 0111 //0x77

三、按位取反(~) 

   运算规则: 真假相对

   int a = 0x33;a |0x55;0011 0011 ~----------1100 1100 //0xcc 

四、按位异或(^)

   运算规则：相同为0 不同为1（同假异真）

   int a = 0x33;a ^ 0x55;0011 00110101 0101 ^----------0110 0110 //0x66

 异或运算可用来实现加密 

eg:0x55  0x33 (密码)0101 0101 0011 0011  (0x33)---------0110 0110  //0x660011 0011----------0101 0101 //0x55 

五、按位左移(<<)

   运算规则：左边舍弃右边补零
   
 

   写法：数值<<位数 int a = 0x33;a0011 0011a<<10110 01106    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  a0001 0100  b
----------0001 1110 0001 0100
----------0000 1010  b0001 1110----------0001 0100  //
a = a ^ b;  0001 1110  
b = a ^ b;  0000 1010
a = a ^ b;  0001 0100

    

练习：统计int类型中1的个数

int a = 1213; //二进制中1的个数