位运算

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

一、按位与(&)

   运算规则：一假则假   

   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的个数