C语言学习—位运算

---

位运算（&、|、^、~、>>、<<）

位操作是程序设计中对位模式按位或二进制数的一元和二元操作

---

1、位运算是什么？

现如今计算机中所有的数据都是以二进制的形式存储在设备中，即 0、1 两种状态。计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。
下面看一个例子：

int a = 24;
int b = 32;
int c = a+b;

计算两个数的和，因为在计算机中都是以二进制来进行运算，所以上面我们所定义的 int 类型的变量会在计算机内部先转换为二进制再进行相加。

24：0001 1000
32：0010 0000
56：0011 1000

可以看出，计算机先将24和32转换成二进制，再对其进行相加，得到56。所以，相比在代码中直接使用(+、-、*、/)运算符，合理的运用位运算更能显著提高代码在机器上的执行效率。

2、常见的位运算符号

符号	描述	运算规则
&	与	两个都为1时，结果才为1
$\mid$	或	两个都为0时，结果才为0
^	异或	两个相同为0，不同为1
~	取反	0变1，1变0
<<	左移	各二进制位全部左移若干位，高位丢弃，低位补0
>>	右移	将二进制位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0（逻辑右移）

3.按位与运算符 （&）

定义：参加运算的两个数据，按二进制位进行“与”运算。
运算规则：

0&0 = 0      0&1 = 0      1&0 = 0      1&1 = 1

也就是，当两位同时为1，结果才为1，否则结果为0。
例如：3&5 即0000 0011 & 0000 0101 = 0000 0001 ，因此3&5的值为1。
【注】负数按补码的形式参加按位与运算。

与运算的用途：

1）清零

如果想将一个单元清零，即使其全部二进制位为0，只有与一个各位都为0的数值作与运算，结果为零。

2）取一个数指定位

比如取数X = 1010 1110的低4位，只需要找一个数Y，令Y的低4位为1，其余位为0，即Y = 0000 1111，然后将X与Y进行按位与运算（X&Y=0000 1110）即可得到X的指定位。

3）判断奇偶

只要根据最末位时0还是1来决定，若为0就是偶数，为1就是奇数。因此有了下面两条语句是等价的：

if ((a & 1) == 0)   等价于   if (a % 2 == 0)

以此来判断a是不是偶数。

4.按位或运算符 （|）

定义：参加运算的两个对象，按二进制位进行“或”运算。
运算规则：

0 | 0 = 0                 0 | 1 = 1                 1 | 0 = 1                1 | 1 = 1

总结：参加按或位运算的两个对象只要有一个为1，其值为1。
例如：3|5 即 000 0011 | 0000 0101 = 0000 0111， 因此，3|5的值为7。
【注】负数按补码形式参加按位或运算。

或运算的用途

1.常用来将一个数据的某些位设置为1

比如将数X = 1010 1110 的低4位设置为1，只需要找另一个数Y，令Y的低4位为1，其余位为0，即Y = 0000 1111， 然后将X与Y进行按位或运算（X|Y=1010 1111）即可得到。

5.异或运算符 （^）

定义：参加异或运算的两个对象，如果两个相应位相同为0，不同为0。

异或的几条性质

1. 交换律
2. 结合律
3. 对于任何数X，都有X ^ X = 0，X ^ 0 = X
4. 自反性 ：a ^ b ^ b = a ^ 0 = a

异或运算的用途

1. 翻转指定位

比如将数 X=1010 1110 的低4位进行翻转，只需要另找一个数Y，令Y的低4位为1，其余位为0，即Y=0000 1111，然后将X与Y进行异或运算（X^Y=1010 0001）即可得到。

2.与0相异值不变

例如：1010 1110 ^ 0000 0000 = 1010 1110

3.交换两个数

实例：

void Swap(int &a, int &b)
{
	if (a != b)
	{
		a ^= b;
		b ^= a;
		a ^= b;
	}
}

6.取反运算符 （~）

定义：参加取反运算的一个数据，按照二进制进行“取反”运算。
运算规则：

~1 = 0
~0 = 1

总结：对一个二进制按位取反，即0变为1，1变为0。

取反运算的用途

1.使一个数的最低位为0

使a的最低位为0，可以表示为：a & _1。1的值为 1111 1111 1111 1110，再按"与"运算，最低位一定为0。因为" ~"运算符的优先级比算术运算符、关系运算符、逻辑运算符和其他运算符都高。

7.左移运算符 （<<）

定义：将一个运算对象的各二进制位全部左移若干位（左边的二进制位丢弃，右边补0）；
设 a = 1010 1110，a = a << 2 将a的二进制位左移2位，右补0，即得a = 1011 1000；

若左移时舍弃得高位不包含1，则每左移一位，则相当于该数乘以2。

8.右移运算符 （<<）

定义：将一个数的各二进制位全部右移若干位，正数左补0，负数左补1，右边舍弃；
例如：a = a >> 2，将a的二进制位右移2位，左补0 或者 左补1，得看被操作数是正数还是负数；

操作数每右移一位，相当于该数除以2。

9.符合赋值运算符

位运算符与赋值运算符相结合，组成新的复合赋值运算符，它们是：

&=             例：a &b = b               相当于 a = a & b
|=               例：a |= b                   相当于a = a | b
<<=            例子：a <<= b            相当于a = a<<b
^=              例：a ^= b                   相当于 a = a ^ b

不同长度的数据进行位运算：如果两个不同长度的数据进行位运算时，系统会将二者按右端对齐，然后进行位运算。

以"与运算"为例说明如下：我们知道在C语言中，在32位系统下，long类型占4个字节，int类型占2个字节，如果一个long型数据与一个int型数据进行"与运算"，右端对齐后，左边不足的位依下面三种情况补足：

1. 如果整形数据为正数，则左边补16个0；
2. 如果整形数据为负数，则左边补16个1；
3. 如果整形数据为无符号数，左边也补16个0。

如：long a = 123;      int b = 1;      计算a&b；
如：long a = 123;      int b = -1;       计算a&b；
如：long a = 123;      unsigned int b = 1;      计算a&b；

10.总结

位运算符使用的注意事项

1. 位运算是对字节或字中的实际二进制位进行检测、设置或移位，它只适用于字符型和整数型变量以及它们的变体，对其它数据类型不适用。
2. 关系运算和逻辑运算表达式的结果只能是1 或0，而位运算的结果可以取0 或1 以外的值。
3. 要注意区别位运算符和逻辑运算符的不同。

---