C/C++面向对象（OOP）编程-位运算详解

本文主要介绍原码、位运算的种类，以及常用的位运算的使用场景。

目录

1 原码、反码、补码

2 有符号和无符号数

3 位运算

4 位运算符使用规则

4.1 逻辑移位和算术移位

4.1.1 逻辑左移和算法左移

4.1.2 逻辑右移和算术右移

4.1.3 总结

4.2 位运算的应用场景

---

1 原码、反码、补码

? ? ? ? 计算机中数的存储都是以二进制的形式存储的，数据的表示形式有原码、反码和补码。现在绝大多数计算机都使用补码表示法，补码表示将计算机中的减法运算转换成加法运算，统一了计算机。? ? ? ??

????????原码，最高位表示符号位，0表示正数，1表示负数，其余位表示数值大小。例如，8位的+5的原码是00000101，-5的原码是10000101。

????????反码（ones' complement）：正数的反码和原码相同，负数的反码是将原码中除符号位外的所有位按位取反。例如，+5的反码是00000101，-5的反码是11111010。

????????补码（two's complement）：正数的补码和原码相同，负数的补码是将原码中除符号位外的所有位按位取反后加1。例如，+5的补码是00000101，-5的补码是11111011。

2 有符号和无符号数

? ? ? ? a. 有符号数 signed ，首位为符号位，0正 1负 ,使用源码和反码表示，无法表示出（对于

? ? ? ? 8bit）-128，使用补码表示：10000000 表示-128,一般的机器都是补码表示法，范围为

? ? ? ? ?- (2^(n-1)) ~ 2^(n-1) - 1

? ? ? ? b. 无符号数 unsigned，表示的正数的范围会变大 ，范围 为0 ~ 2^n -1

? ? ? ? c. 计算机中的补码将计算机中的减法运算统一为加法运算

? ? ? ? d. 0是无符号数

? ? ? ? 具体搞懂有符号和无符号的加减和表示：（加减溢出后的结果）

8bit有符号和无符号数的对比：有符号范围-128~127 无符号范围：0~255

首先明确几乎所有的计算机都是补码表示法：

有符号数：（-128~127）

?????????-128 的二进制补码 10000000

?????????-127 的二进制补码 10000001

?????????+127的二进制补码?01111111

?????????+1? ? 的二进制补码 00000001

?????????-1? ? ?的二进制补码 11111111

补码将减法转换成加法，舍去溢出位

例子：

int8_t lp = -128-1; // 10000000 + 11111111 = 101111111 舍掉溢出为 01111111 故为127

printf("%d\n",lp); // 127

int8_t lp1 = 127+1; // 01111111 +?00000001 = 100000000 为 -128

printf("%d\n",lp1); // -128

有符号-128的诞生：用10000000来表示-128

int8_t kp = -127 -1; // 10000001 + 11111111 = 110000000?舍掉溢出为 10000000 故为-128

printf("%d\n",kp);? ? // -128

无符号数：（0~255）非负数，没有符号

? ? ? ??-1? ? ?的二进制补码 11111111（有符号）

? ? ? ? +1? ? 的二进制补码 00000001

? ? ? ? +255的二进制补码 11111111

? ? ? ? +128的二进制补码 10000000

? ? ? ? +127的二进制补码 01111111

补码将减法转换成加法，舍去溢出位

例子：

uint8_t kp = 0-1; // 00000000 + 11111111 = 11111111 故为255

printf("%d\n",kp); // 255

uint8_t kp1 = 255+1; // 11111111 + 00000001 = 100000000 舍掉溢出为 00000000 故为0

printf("%d\n",kp1); // 0

3 位运算

???????位运算是一种按二进制位进行运算的方式，常用于清零、取指定位、判断奇偶、翻转等场景。常见的位运算有：与（&）、或（|）、非（~）、异或（^）和移位运算符（>）。?C语言基本的位操作符有与、或、异或、取反、左移、右移六种位运算符。如下表所示：

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

? ? ? ? 详细解释：

1. 与（&）运算：将两个二进制数的对应位进行与运算，结果为1则对应位相同，否则不同。例如，3和5的二进制表示分别为0011和0101，它们的与运算结果为0001，即1。

2. 或（|）运算：将两个二进制数的对应位进行或运算，结果为1则至少有一个对应位为1，否则为0。例如，3和5的二进制表示分别为0011和0101，它们的或运算结果为0111，即7。

3. 非（~）运算：对一个二进制数取反，即将所有位翻转。例如，3的二进制表示为0011，它的非运算结果为1100，即-4。

4. 异或（^）运算：将两个二进制数的对应位进行异或运算，结果为1则对应位不同，否则相同。例如，3和5的二进制表示分别为0011和0101，它们的异或运算结果为0110，即6。

5. 移位运算符（>）：将一个二进制数的所有位向右移动指定位数，左边空出的位用0填充，右边多出来的位被丢弃。例如，将数字3的二进制表示向右移动两位得到0000，即0。

4 位运算符使用规则

? ? ? ? （1）六种位运算只能用于整型数据，对float和double类型进行位操作会被编译器报错。

? ? ? ? （2）逻辑运算与位运算的区别：逻辑运算是将参与运算的两个表达式整体的结果进行逻辑运算，而位运算是将参与运算的两个数据，按对应的二进制数逐位进行逻辑运算。逻辑运算符有逻辑与&&、逻辑或||、逻辑非！，位运算则有六种运算符，位与&、位或|、位异或^、位取反~、位左移<<、位右移>>。

? ? ? ? （3）如果左移位数>=类型长度，在GCC环境下，GCC编译器会报警告，但实际左移位数为左移位数%(8 * sizeof(int))。例如：

int i = 1, j = 0x80000000; //设int为32位
i = i << 33; ? // 33 % 32 = 1 左移1位,i变成2
j = j << 33; ? // 33 % 32 = 1 左移1位,j变成0,最高位被丢弃

? ? ? ? （4）在C语言中，左移是逻辑/算术左移(两者完全相同)，右移是算术右移，会保持符号位不变。

????????????????左移时总是移位和补零。右移时无符号数是移位和补零，此时称为逻辑右移;而有符号数大多数情况下是移位和补最左边的位（也就是补最高有效位），移几位就补几位,此时称为算术右移。 算术移位是相对于逻辑移位，它们在左移操作中都一样，低位补0即可，但在右移中逻辑移位的高位补0而算术移位的高位是补符号位。

????????右移对符号位的处理和左移不同,对于有符号整数来说,比如int类型,右移会保持符号位不变。符号位向右移动后,正数的话补0,负数补1,也就是汇编语言中的算术右移。当移动的位数超过类型的长度时,会取余数,然后移动余数个位。

int i = 0x80000000;
i = i >> 1; ?//i的值不会变成0x40000000,而会变成0xc0000000

? ? ? ? 上述代码移位后的结果是0xc0000000，因为有符号数的算术右移，需要保持符号位不变，所以补符号位。
? ? ? ? （5）位操作符的运算优先级比较低，因为尽量使用括号来确保运算顺序，否则很可能会得到莫明其妙 的结果。比如要得到像1，3，5，9这些2^i+1的数字。写成int a = 1 << i + 1;是不对的，程序会先执行i + 1，再执行左移操作。应该写成int a = (1 << i) + 1。

4.1 逻辑移位和算术移位

4.1.1 逻辑左移和算法左移

????????逻辑左移和算术左移的区别主要在于它们处理二进制数的高位的方式。对于逻辑左移，右边会补0；而对于算术左移，右边不仅补0，还会根据原始数值的符号位进行填充。例如，对于二进制数10101011，逻辑左移一位后得到01010110，而算术左移一位后则得到11010110。

4.1.2 逻辑右移和算术右移

????????逻辑右移和算术右移之间也存在显著差异。在逻辑右移中，左边会补0，而在算术右移中，左边会填入符号位。这意味着，如果原始数值是有符号数，算术右移会保持原始数的符号位不变，而逻辑右移则不会。

4.1.3 总结

????????逻辑移位和算术移位的主要区别在于它们如何对待被移出的位。逻辑移位主要用于无符号数的操作，而算术移位则用于有符号数的操作，以保持数值的准确性。逻辑移位仅仅是移位不会考虑符号位，而算术移位会保留符号位的准确。

对于一个有符号数-3和3 的一些移位操作：

{
        // 负数的补码表示法：    除符号位其他位反码+1
        // -3的二进制原码: 10000000000000000000000000000011
        // -3的二进制反码: 11111111111111111111111111111100
        // -3的二进制补码: 11111111111111111111111111111101
        int a = -3; // 二进制表示为 11111111111111111111111111111011
        int b = 3;
        cout << "   描述  " << "              二进制              " <<    "     十进制     " << " 十六进制 " << endl;
        cout << "+3的补码 : " << bitset<32>(b) << "       " << hex << b << "               " << dec << b << endl;
        cout << "-3的补码 : " << bitset<32>(a) << "       " << hex << a << "       " << dec << a <<  endl;

        a = a << 2; // 左移2位，结果为 -6，二进制表示为 11111111111111111111111111110000
        cout << "-3左移2位: " << bitset<32>(a) << "       " << hex << a <<  "       " << dec << a <<  endl;

        b = b << 2;
        cout << "+3左移2位: " << bitset<32>(b) << "       " << hex << b <<  "              " << dec << b <<  endl;

        a = -3;
        a = a >> 2; // 右移2位，结果为 -3，二进制表示为 11111111111111111111111111100000
        cout << "-3右移2位: " << bitset<32>(a) << "       " << hex << a <<  "       " << dec << a <<  endl;

        b = 3;
        b = b >> 2;
        cout << "+3右移2位: " << bitset<32>(b) << "       " << hex << b <<  "               " << dec << b <<  endl;
    }

? ? ? ? 运行结果：

   描述                二进制                   十六进制      十进制 
+3的补码 : 00000000000000000000000000000011      3              3
-3的补码 : 11111111111111111111111111111101      fffffffd      -3
-3左移2位: 11111111111111111111111111110100      fffffff4      -12
+3左移2位: 00000000000000000000000000001100      c             12
-3右移2位: 11111111111111111111111111111111      ffffffff      -1
+3右移2位: 00000000000000000000000000000000      0              0

? ? ? ? 分析结果可以很清晰的理解有符号数的算术移位的补全符号位的操作。

4.2 位运算的应用场景

????????以下是一些常见的应用场景：

1. 位掩码：使用位与运算符（&）和位或运算符（|），可以快速地将某些位置0或保留。
2. 求反：使用按位非运算符（~），可以将二进制数反转，例如对一个数取反偶数次结果是它本身，常用场景包括求相反数。
3. 判断奇偶性：通过对int型变量与1进行与运算，如果结果为0则为偶数，如果结果为1则为奇数。
4. 提取特定位：通过右移和与运算，可以提取int型变量的特定位，例如a>>k&1可以获取a的第k位的值。
5. 设置特定位：通过左移和或运算，可以将int型变量的特定位设置为1，例如a|(1<
6. 大量数据的高效处理：位运算可以直接对内存中的二进制位进行操作，因此在处理大量数据时，位运算可以提高程序的运行效率。
7. 驱动开发中的置0和置1：在驱动开发中，经常需要指定的位数发生变化，又不能改变其它位的值，这时候位运算的技巧就显得非常重要了。

5 位运算的详细使用

5.1 位掩码（置某些位0或者保留）

? ? ? ? 主要使用& 和 |

? ? ? ? (1）bitn 置1或者0

????????????????