本文主要介绍C语言中的位运算及其应用。
一、位运算符
C语言提供6种位运算，它们是“按位取反（~）”、“左移（<<）”、“右移（>>）”、“按位与（&）”、“按位异或（^）”、“按位或（|）”。总结如下表所示，
| 运算符 | 含义 | 优先级 |
| ~ | 按位取反 | 1（高） |
| << | 左移 | 2 |
| >> | 右移 | 2 |
| & | 按位与 | 3 |
| ^ | 按位异或 | 4 |
| | | 按位或 | 5（低） |
注意：以上6种位运算符中，只有“按位取反（~）”运算符为单目运动算符，其余均为双目运算符。各双目运算符与赋值运算符相结合可以组成扩展的赋值运算符，如下表所示，
| 扩展运算符 | 表达式 | 等价表达式 |
| <<= | a <<=2 | a=a<<2 |
| >>= | b >>=2 | b=b>>2 |
| &= | a &=b | a=a&b |
| ^= | a ^=b | a=a^b |
| |= | a |=b | a=a|b |
二、位运算符的运算功能
1、“按位取反（~）”运算
单目运算符，把运算对象的内容按位取反。
2、“左移（<<）”运算
双目运算符，运算符的左边是位移对象，右边是整型表达式，代表左移的位数。
左移时，右端（低位）补0；左端（高位）移出的部分舍弃。
左移时，如果左端移出的部分不包含有效二进制数1，则每左移一位，相当于移位对象乘2，因此可以利用左移这一特性代替乘法运算。如果左端移出的部分包含有效二进制数1，则该特性不再适用。
3、“右移（>>）”运算
右移运算符的使用方法与左移运算符一样，只是方向不同。
右移时，右端（低位）移出的二进制数舍弃，左端（高位）移入的二进制数分两种情况：
①对于无符号整数和正整数，高位补0；
②对于负整数，高位补1。
右移时，如果右端移出的部分不包含有效二进制数1，则每右移一位，相当于移位对象除2 。
4、“按位与（&）”运算
把参加运算的两个运算数按对应的二进制位分别进行“与”运算，当两个相应的位都为1时，该位的结果为1；否则为0。
“按位与”运算具有如下特征：任何位上的二进制数，只要和0“与”，该位即被屏蔽（清零）；和1“与”，该位保留原值不变。
该特征可用于清除（保留）特定位。
5、“按位异或（^）”运算
参与运算的两个运算数相对应的二进制位上，若数相同，则该位的结果为0；若数不同，则改位的结果为1。
利用该运算可以使一个数中某些指定位翻转而另一些位保持不变。
6、“按位或（|）”运算
只要两个相应的二进制位中有一个为1，该位的运算结果即为1；只有当两个相应位的数都为0时，该位的运算结果才为0。
该运算可以使一个数中的指定位置1，其余位不变。
标签：右移,运算,及其,左移,取反,运算符,按位,应用 From： https://blog.csdn.net/aElect/article/details/143036683