(笔记)位运算

1．按位与 ── &

(1)格式：x&y
(2)规则：对应位均为1时才为1，否则为0。

例如，3&9=1：       0011
               &   1001   
               ----------- 
                   0001   

(3)主要用途：取(或保留)1个数的某些位，其余各位置0。

2．按位或 ── |

(1)格式：x|y
(2)规则：对应位均为0时才为0，否则为1：3|9=11。

例如，3|9=11：     0011 
                | 1001    
              ----------- 
                  1011  

(3)主要用途：将1个数的某(些)位置1，其余各位不变。

3．按位异或 ── ^

(1)格式：x^y
(2)规则：对应位相同时为0，不同时为1。
(3)主要用途：使1个数的某些位翻转，其余各位不变。

交换A B的值，在不使用第三个变量的情况下：
1.  A = A + B
    B =