位运算（按二进制位进行的运算）

1.与运算(&)

只有1&1=1，其他均为0，1&0=0，0&0=0，0&1=0（注意：负数按补码形式参与运算）

可以用来判断数a的奇偶，求a&1是否等于零，等于零为偶数。

2.或运算(|)

只要有一个数为1，则结果为1。1|1=1，1|0=1，0|1=1，0|0=0。(注意：负数按补码形式参与运算）

3.异或运算(^)

参与运算的两个数，如果两个相应位相同则为0，相异为1。

性质：

1.(a^b)^c==a^(b^c)

2.a^a=0,a^0=a

3.a^b^b=a^0=a

异或运算可以交换两个数（a^=b; b^=a;a^=b;）

4.取反运算(~)

~1=0,~0=1,就是将0变1，1变0

5.左移运算(<<)

将全部二进制位左移若干位，左边的数舍去，右边补零（若左移舍去的高位不包括1，则左移一位相当于该数乘以2）

6.右移运算(>>)

将全部二进制位右移若干位，正数左边补0，负数左边补1，右边舍去（右移一位相当于该数除以2）