【C语言高级特性】位操作（一）

用户12001910

发布于 2026-01-20 19:02:03

150

在C语言中，位操作是一种非常强大且高效的编程技巧，允许开发者直接在整数类型的二进制表示上进行操作。这种操作对于底层编程、硬件访问、性能优化等场景尤其有用。

一、按位与（&）

按位与（&）是对两个数的二进制表示进行逐位逻辑与操作。只有当两个数的对应位都为1时，结果的那个位才为1，否则结果的那个位为0。

1. 定义

给定两个整数 a 和 b，以及它们的二进制表示，a & b 的结果是一个新的整数，其二进制表示中每一位都是 a 和 b 对应位通过逻辑与操作得到的结果。

2. 应用

按位与操作常用于清除（即将特定位设置为0）一个数的特定位。在编程中非常有用，特别是当需要关闭某些选项或权限时。通过创建一个只在想要保留的位上为1的掩码（mask），然后与想要修改的数进行按位与操作，就可以清除掉所有不想要的位。

3. 示例1

假设我们有一个系统，其中权限用位来表示，如下所示：

权限0（最低位）：读权限
权限1：写权限
权限2：执行权限

现在，有一个用户，其权限为 7（二进制表示为 111），表示用户拥有读、写和执行的所有权限。如果我们想要关闭用户的写权限，可以这样做：

#include <stdio.h>

int main() {
    int permissions = 7; // 初始权限：111，表示读、写、执行权限都开启
    int noWritePermissionMask = ~(1 << 1); // 创建一个掩码，除了写权限位（第1位）为0外，其他位都为1
    // 这里~(1 << 1)的结果是101（二进制），即十进制中的5

    // 使用按位与操作清除写权限
    permissions = permissions & noWritePermissionMask;
    // 现在permissions的二进制表示为101，即十进制中的5，表示用户只有读和执行权限

    printf("New Permissions: %d\n", permissions);
    return 0;
}

实际运行结果：

但是，上面的示例中创建掩码的方式有些复杂，实际上我们可以直接创建一个只在写权限位上为0的掩码，如下所示：

int noWritePermissionMask = 5; // 二进制表示为101，只在写权限位上为0  
permissions = permissions & noWritePermissionMask; // 结果仍然是5

4. 示例2

#include <stdio.h>  
  
int main() {  
    int a = 15; // 二进制：1111  
    int b = 8;  // 二进制：1000  
    int c = a & b; // 结果：1000，即 c = 8 
    printf("Result: %d\n", c);  
  
    // 清除特定位示例  
    int x = 10; // 二进制：1010  
    int mask = ~1; // 二进制：1110（注意~操作符是对所有位取反）  
    int y = x & mask; // 结果：1010，即 y = 10（这里mask实际上没有改变x，仅作示例）  
    // 若要清除最低位，应使用 mask = ~1（即mask=111...10）  
    printf("Clearing the lowest bit: %d\n", y);  
    return 0;  
}

实际运行结果：

二、按位或（|）

按位或（|） 是一个位操作符，它对两个数的二进制表示进行逐位逻辑或操作。具体来说，如果两个数的二进制表示中对应的位至少有一个为1，则结果的那个位就为1；只有当两个对应位都为0时，结果的那个位才为0。

1. 定义

给定两个整数 a 和 b，以及它们的二进制表示，a | b 的结果是一个新的整数，其二进制表示中每一位都是 a 和 b 对应位通过逻辑或操作得到的结果。

2. 应用

按位或操作常用于设置（即将特定位设置为1）一个数的特定位。在编程中非常有用，特别是当需要控制某些选项或权限的开关时。例如：

权限控制：在一个系统中，每个用户可能有一系列的权限，这些权限可以用位来表示（比如，读权限是第一位，写权限是第二位，执行权限是第三位等）。如果想要给用户添加某个权限，可以使用按位或操作来设置对应的位。
选项设置：在图形用户界面（GUI）编程中，可能有一系列的选项（如启用/禁用动画、显示/隐藏工具栏等），这些选项也可以用位来表示。使用按位或操作可以轻松地添加（设置）一个或多个选项。

3. 示例1

假设我们有一个系统，其中权限用位来表示，如下所示：

权限0（最低位）：读权限
权限1：写权限
权限2：执行权限

如果有一个用户，当前权限为0（即没有任何权限，二进制表示为000），我们想要给用户添加读权限和写权限。

#include <stdio.h>  
  
int main() {  
    int permissions = 0; // 初始权限：000  
    int readPermission = 1; // 读权限：001  
    int writePermission = 2; // 写权限：010  
  
    // 使用按位或操作添加读权限和写权限  
    permissions = permissions | readPermission | writePermission;  
    // 现在permissions的二进制表示为011，即十进制中的3，表示用户有读和写权限  
  
    printf("Permissions: %d\n", permissions);  
    return 0;  
}

实际运行结果：

permissions | readPermission | writePermission 的结果是 011（二进制），即十进制中的 3，表示用户现在有了读和写权限。

4. 示例2

#include <stdio.h>  
  
int main() {  
    int a = 5; // 二进制：0101  
    int b = 8; // 二进制：1000  
    int c = a | b; // 结果：1101，即 c = 13  
    printf("Result: %d\n", c);  
  
    // 设置特定位示例  
    int z = 2; // 二进制：0010  
    int flag = 16; // 二进制：10000  
    int w = z | flag; // 结果：10010，即 w = 18  
    printf("Setting the 4th bit: %d\n", w);  
    return 0;  
}

实际运行结果：

三、按位异或（^）

按位异或（^） 是对两个数的二进制表示进行逐位逻辑异或操作，即当两个相应的位相同时结果为0，不同时为1。

1. 定义

给定两个整数 a 和 b，以及它们的二进制表示，a ^ b 的结果是一个新的整数，其二进制表示中每一位都是 a 和 b 对应位通过逻辑异或操作得到的结果。

2. 应用

切换特定位的状态：按位异或操作常用于切换一个数的特定位的状态（从0变1或从1变0）。在处理权限、选项或任何需要开/关状态的场景中非常有用。
实现无进位加法：按位异或操作也可以用来实现两个数的无进位加法。意味着，当只关心加法操作的结果（不考虑进位）时，可以使用异或操作。

3. 示例1：切换特定位的状态

假设我们有一个系统，其中用户的状态用位来表示，比如第0位表示用户是否在线（0表示离线，1表示在线）。如果我们想要切换用户的在线状态，我们可以这样做：

#include <stdio.h>  
  
int main() {  
    int userStatus = 0; // 假设用户初始状态为离线（0）  
    int onlineFlag = 1; // 在线标志位  
  
    // 切换用户的在线状态  
    userStatus = userStatus ^ onlineFlag;  
    // 现在userStatus的值为1，表示用户已在线  
  
    // 再次切换用户的在线状态  
    userStatus = userStatus ^ onlineFlag;  
    // 现在userStatus的值又变回0，表示用户已离线  
  
    printf("User Status: %d\n", userStatus); // 输出最终的用户状态  
    return 0;  
}

实际运行结果：

4. 示例2：实现无进位加法

按位异或操作可以用来实现无进位加法。但请注意，这仅仅是不考虑进位的加法。如果想要实现完整的加法（包括进位），还需要结合按位与操作和左移操作来处理进位。但这里我们只关注无进位加法的示例：

#include <stdio.h>  
  
int main() {  
    int a = 1; // 二进制表示为 0001  
    int b = 2; // 二进制表示为 0010  
  
    // 使用异或操作实现无进位加法  
    int sumWithoutCarry = a ^ b; // 结果为 0011，即十进制中的3（不考虑进位）  
  
    printf("Sum Without Carry: %d\n", sumWithoutCarry);  
    return 0;  
}

实际运行结果：

四、按位取反（~）

按位取反（~）是对一个数的二进制表示进行逐位取反操作，即将所有的0变为1，所有的1变为0。这个操作在不同的上下文中有着广泛的应用。

1. 定义

给定一个整数 n，~n 的结果是一个新的整数，其二进制表示是 n 的二进制表示逐位取反后的结果。

2. 应用

求数的相反数（在补码表示法中）：在计算机科学中，整数通常以补码形式存储。对于一个整数 n，它的相反数（即 -n）可以通过对 n 进行按位取反后加1来得到。这是因为补码表示法中，一个数的相反数是通过对该数取反后加一（如果有进位则忽略）来获得的。
快速生成掩码：在编程中，我们经常需要生成特定的掩码（mask）来操作位。按位取反操作可以方便地生成一些特定的掩码，特别是在需要清除或设置一组位时。

3. 示例1：求数的相反数

考虑一个8位二进制数（为了简化，我们假设这是一个有符号整数，并使用二进制补码表示）：

n = 5  // 二进制表示为 00000101  
~n =   // 对n进行按位取反，得到 11111010  
       // 在补码表示法中，这是-6的二进制表示（因为-6的补码是11111010）

但是，请注意，上面的解释假设了8位二进制数。在实际应用中，整数的大小取决于其类型（如 int, long 等），并且计算机将使用足够的位数来表示这些类型。

4. 示例2：快速生成掩码

假设我们需要一个掩码来清除一个8位无符号整数的前4位，只保留后4位：

unsigned char original = 0xAB; // 二进制表示为 10101011  
unsigned char mask = ~(0xF << 4); // 生成掩码  
                                  // 0xF 是 00001111，左移4位后变为 11110000  
                                  // 取反后得到 00001111  
  
unsigned char result = original & mask; // 应用掩码  
// result 的二进制表示现在是 00001011，即十进制的 11

首先通过左移操作 0xF << 4 创建了一个只在高4位为1的数（在8位无符号整数的情况下），然后对这个数进行按位取反操作以生成掩码，最后将这个掩码与原始数进行按位与操作，以清除原始数的高4位。

5. 示例3

#include <stdio.h>  
  
int main() {  
    int a = 5; // 二进制：0101，取反后：1010（再加1变为-6的补码）  
    int b = ~a; // 结果取决于具体实现，但通常不是直接显示的-6  
    printf("Result (may vary): %d\n", b); // 注意，这里直接打印可能不是-6，因为b存储的是补码  
  
    // 通常这样使用来得到相反数  
    int negA = ~a + 1; // 正确的相反数  
    printf("Negative of a: %d\n", negA);  
    return 0;  
}

实际运行结果：

五、左移（<<）

左移（<<） 是一种位操作，它将一个数的所有二进制位向左移动指定的位数。在移动过程中，左侧（高位）超出的位会被丢弃，而右侧（低位）不足的部分会用0来填充。这种操作在许多情况下都非常有用，尤其是在进行与2的幂次方相关的计算时。C 语言标准中 “左移位数大于或等于操作数位数时，行为是未定义的”（如对 32 位 int 类型执行a << 32，结果不可预期），可能导致读者误用。

1. 定义

给定一个整数 n 和一个整数 k，n << k 的结果是将 n 的二进制表示向左移动 k 位。如果 n 是一个 w 位的数（即它能表示的最大值是 2^w - 1），则移动后结果是一个 w+k 位的数（但实际存储时可能仍然使用 w 位，导致高位溢出被丢弃），但右侧新增的 k 位都是用0填充的。

2. 应用

左移操作常用于快速计算乘以2的幂次方的结果。由于每向左移动一位相当于乘以2，因此移动 k 位就相当于乘以 2^k。这种方法比直接进行乘法运算要快得多，尤其是在处理大数或频繁进行此类运算时。

3. 示例1

假设我们有一个整数 n = 5，其二进制表示为 101（在8位二进制数中，高位用0填充）。现在我们要将 n 左移2位。

原始数: n = 5    (二进制: 00000101)  
左移2位: n << 2 = 20 (二进制: 00010100)

n 的二进制表示从 00000101 变成了 00010100，这正好是将原数乘以 2^2 = 4 的结果（因为 5 * 4 = 20）。

需要注意的是，如果左移的位数过多，导致结果超出了整数的表示范围，就会发生溢出。此外，在某些编程语言中，左移负数可能会引发未定义行为或抛出异常，因此在使用时需要小心。

另外，虽然左移可以用于乘以2的幂次方的快速计算，但应注意这种方法的准确性依赖于移动过程中没有发生整数溢出。如果预计结果可能会超出整数的表示范围，就应该使用传统的乘法运算或使用更合适的数据类型来存储结果。

4. 示例2

#include <stdio.h>  
  
int main() {  
    int a = 1; // 二进制：0001  
    int b = a << 2; // 结果：0100，即 b = 4  
    printf("Result: %d\n", b);  
    return 0;  
}

实际运行结果：

六、右移（>>）

右移（>>） 是一种位操作，它将一个数的所有二进制位向右移动指定的位数。对于有符号数，当进行右移时，左侧（高位）超出的位的行为依赖于具体的编译器和平台：大多数现代编译器和平台采用算术右移，即用符号位（即最高位，0表示正数，1表示负数）来填充左侧超出的位；而在某些情况下或对于无符号数，则使用逻辑右移，即用0来填充这些位。

1. 定义

给定一个整数 n 和一个整数 k，n >> k 的结果是将 n 的二进制表示向右移动 k 位。如果 n 是一个有符号数，并且采用算术右移，则左侧超出的位将被符号位填充；如果采用逻辑右移（这通常用于无符号数），则这些位将被0填充。

2. 应用

右移操作常用于快速计算除以2的幂次方的结果，因为它相当于将数除以 2^k（其中 k 是移动的位数）。此外，右移还可以用于实现数值的缩放，即将一个数的范围按比例缩小。

3. 注意

在C语言中，对于有符号数的右移行为（算术右移还是逻辑右移）并不总是明确定义的，这取决于编译器和平台。然而，大多数现代编译器和平台都选择对有符号数进行算术右移。
对于无符号数，C语言标准明确规定应使用逻辑右移。

4. 示例1

假设我们有一个有符号整数 n = -4，其二进制表示（在32位整数中）可能是 11111111 11111111 11111111 11111100（这里只显示了最低的几个字节，其余位为1以表示负数，具体表示取决于补码表示法）。现在我们要将 n 右移2位。

原始数: n = -4    (二进制表示示例，取决于具体实现)  
右移2位（算术右移）: n >> 2 = -1   (二进制表示示例，左侧用1填充，具体值取决于补码表示)

注意，由于我们使用的是有符号数，并且假设了算术右移，因此左侧超出的位被符号位（即1）填充。然而，实际的二进制表示会依赖于整数的具体大小和补码表示法，上面的二进制示例只是为了说明算术右移的概念。

如果我们对一个无符号数进行右移，比如 n = 4（二进制 00000100），则右移2位会得到 1（二进制 00000001），因为左侧超出的位被0填充。

5. 示例（算术右移）

#include <stdio.h>  
  
int main() {  
    int a = -8; // 假设在32位系统中，二进制：11111111 11111111 11111111 11111000  
    int b = a >> 2; // 结果取决于具体实现，但通常是算术右移，即 b = -2  
    printf("Result (may vary, arithmetic shift): %d\n", b);  
    return 0;  
}

实际运行结果：

注意：实际输出可能依赖于编译器和系统的具体实现。

七、注意事项

在C语言中使用位操作时，需要注意以下几个方面以确保代码的正确性和效率。

1. 了解基本概念

位与字节：1字节（Byte）包含8位（bit）。C语言用字节表示存储系统字符集所需的大小。
位的位置：对于一个8位的二进制数，最右边（第0位）是最低阶位，最左边（第7位）是最高阶位。
数值范围：1字节可存储256个值，unsigned char用1字节表示的范围是0-255，signed char用1字节表示的范围是-128到+127（补码表示）。

2. 掌握位运算符

按位取反（~）：每一位都取相反数，1变成0，0变成1。
按位与（&）：只有当两个相应的位都为1时，结果的该位才为1，否则为0。
按位或（|）：只要两个相应的位中有一个为1，结果的该位就为1。
按位异或（^）：当两个相应的位相同时结果为0，不同时结果为1。

3. 注意运算符优先级和结合性

逻辑运算符的优先级低于算术运算符，但位运算符的优先级高于算术运算符。在混合使用时，需要使用括号明确运算顺序。

4. 移位操作注意事项

左移（<<）：将数的各二进制位全部左移若干位，左边超出的位丢弃，右边不足的位补0。
右移（>>）：将数的各二进制位全部右移若干位，右边超出的位丢弃。对于无符号数，左边不足的位补0；对于有符号数，行为可能依赖于具体的编译器和平台（有的补0，有的补符号位）。
移位时要注意不要发生整数溢出或未定义行为，特别是当移位量过大时。

5. 位字段（Bit-fields）