位操作的简单使用

首先列举出以下几个常用的位操作符
&（与） ，|（或），~（非），^（异或），<<（左移），>>（右移）
作用：

1、&（与）

a&b
当a和b都为1时，结果为1否则为0

int a = 0x11;
a &= 0xf0; // 此时a=0x10

对以上步骤详解如下：
先将十六进制数a与0xf0转换为二进制，然后按位相与
0x11 =======>0001 0001
0xf0 =======>1111 0000
============>0001 0000（0x10）
由上可以看出，可以将一个数与0相与（&）来将这数的某位清零

2、|（或）
a | b
a与b只要不全为0结果就为1，否则结果为0

int b = 0x02;
b |= 0xf0; // b的结果为0xf2

|在上段代码的作用是：将b高4位置1

3、~（非）
~a
按位取反，若a为0，则结果为1，若为1则结果为0

4、^(异或)
a^b
a与b不同时，结果为1；相同则结果为0
因此和0异或，就是本身；和1异或就取反
利用这一特性可以实现不添加第三个变量，交换两个整数的值

int a = 10;
int b = 20;
a = a ^ b;
b = a ^ b;  // b = a ^ b ^ b (b^b=0） a^0 = a
a = a ^ b;
printf("a=%d, b=%d", a, b); // a=20,b=10

5、左移（<<）
a = 1111 1111
a<<2: 1111 1100 (a左移了2位)
所以<<就是左边丢弃，右边补位（补0）
一个数左移了n位后，相当于乘以2的n次方

6、右移（>>）
右移的原理与左移类似，右边丢弃，左边补位
不过右移分为算数右移和逻辑右移
逻辑右移：左边补0
算数右移，当被操作数有符号时，规则不同
正数：左边补0
负数：左边补1

所以右移最好是无符号数
与左移类似，右移n为，相当于除以2的n次方