c++如何进行位操作_c++位运算符与高效位运算技巧-C++-PHP中文网

C++中常用的位运算符有六种：&amp;（按位与）用于掩码和提取位，|（按位或）用于设置位，^（按位异或）用于翻转位，~（按位取反）用于反转所有位，<<（左移）用于快速乘以2的幂，>>（右移）用于快速除以2的幂；它们共同支持高效的数据操作、状态管理和性能优化，广泛应用于底层编程和算法设计。

c++如何进行位操作_c++位运算符与高效位运算技巧

C++进行位操作的核心在于直接操纵数据的二进制位，通过一系列强大的位运算符实现底层优化和精细控制。这不仅仅是计算机科学的基础，更是许多高性能算法、硬件交互以及资源受限环境下编程的关键技术。它允许我们以最接近硬件的方式来处理数据，从而在某些场景下获得显著的性能提升。

解决方案

位操作，说白了，就是把数字当成一串0和1来看待，然后对这些0和1进行各种“翻牌”或“筛选”操作。我个人在处理一些性能敏感的场景，比如图形渲染中的颜色通道处理、嵌入式系统中的寄存器控制，或者一些算法竞赛题目时，发现位操作简直是利器。它能用寥寥几行代码完成看似复杂的逻辑，而且效率极高。

C++提供了一套完整的位运算符，它们是：

```
&amp;amp;
```
登录后复制
(按位与): 如果两个对应的位都是1，则结果为1，否则为0。
- 用途： 常用于位掩码（masking），比如从一个整数中提取特定位的值，或者将某一位清零。
- 示例：
```
0b1101 &amp;amp; 0b1010
```
  登录后复制
  结果是
```
0b1000
```
  登录后复制
  。如果想检查一个数的第k位是否为1，可以用
```
(num >> k) &amp;amp; 1
```
  登录后复制
  。
```
|
```
登录后复制
(按位或): 如果两个对应的位中至少有一个是1，则结果为1，否则为0。
- 用途： 常用于设置（setting）特定位为1，或者将多个标志位合并到一个整数中。
- 示例：
```
0b1101 | 0b0010
```
  登录后复制
  结果是
```
0b1111
```
  登录后复制
  。要设置一个数的第k位为1，可以用
```
num | (1 << k)
```
  登录后复制
  。
```
^
```
登录后复制
(按位异或): 如果两个对应的位不同，则结果为1，否则为0。
- 用途： 翻转（toggling）特定位，或者在加密、校验和以及一些巧妙的算法（如不使用额外变量交换两数，虽然现代C++不推荐）中用到。
- 示例：
```
0b1101 ^ 0b1010
```
  登录后复制
  结果是
```
0b0111
```
  登录后复制
  。要翻转一个数的第k位，可以用
```
num ^ (1 << k)
```
  登录后复制
  。
```
~
```
登录后复制
(按位取反): 对操作数的每一个位取反，1变为0，0变为1。
- 用途： 创建反向掩码，或者在一些补码表示的数学操作中用到。注意，它会作用于所有位，包括符号位，所以结果可能会出乎意料，尤其是在有符号整数上。
- 示例：
```
~0b00000001
```
  登录后复制
  (假设是8位) 结果是
```
0b11111110
```
  登录后复制
  。
```
<<
```
登录后复制
(左移): 将操作数的位向左移动指定的位数，右边空出的位用0填充。
- 用途： 快速乘以2的幂（
```
x << n
```
  登录后复制
  等同于
```
x * (2^n)
```
  登录后复制
  ），生成位掩码。
- 示例：
```
0b0001 << 2
```
  登录后复制
  结果是
```
0b0100
```
  登录后复制
  。
```
>>
```
登录后复制
(右移): 将操作数的位向右移动指定的位数。左边空出的位填充规则取决于操作数的类型：无符号数用0填充（逻辑右移），有符号数则可能用0填充（逻辑右移）或用符号位的值填充（算术右移），这取决于具体的编译器和平台。
- 用途： 快速除以2的幂（
```
x >> n
```
  登录后复制
  等同于
```
x / (2^n)
```
  登录后复制
  ，对于正数或无符号数），提取高位。
- 示例：
```
0b1000 >> 2
```
  登录后复制
  结果是
```
0b0010
```
  登录后复制
  。

理解了这些基本运算符后，我们就可以组合它们来完成各种高效的位运算技巧。比如，判断一个数

登录后复制

是否为偶数，最快的方式不是

x % 2 == 0

登录后复制

，而是

(x &amp;amp; 1) == 0

登录后复制

。因为

&amp;amp; 1

登录后复制

直接检查最低位，如果是0就是偶数，是1就是奇数。这种直接操作二进制位的思维，是位运算的核心魅力所在。

立即学习“C++免费学习笔记（深入）”；

C++中常用的位运算符有哪些，它们各自的用途是什么？

我们刚才已经详细过了一遍C++中的六个基本位运算符：

&amp;amp;

登录后复制

(按位与)、

登录后复制

(按位或)、

登录后复制

(按位异或)、

登录后复制

(按位取反)、

<<

登录后复制

(左移) 和

>>

登录后复制

(右移)。它们的用途远不止字面意义那么简单，背后蕴含着计算机处理数据的基本逻辑。

举个例子，

&amp;amp;

登录后复制

运算符在实际开发中简直是“瑞士军刀”。比如，你有一个配置字，其中每个位代表一个不同的开关或状态。你想知道某个特定的功能

FEATURE_A

登录后复制

是否启用，而

FEATURE_A

登录后复制

可能被定义为

1 << 3

登录后复制

（即第3位）。这时，你只需要

(config_word &amp;amp; FEATURE_A)

登录后复制

。如果结果非零，说明

FEATURE_A

登录后复制

处于启用状态。这种方式比用一系列布尔变量或者枚举值来判断要紧凑得多，也更符合硬件寄存器的操作习惯。

登录后复制

运算符则用于“打开”某个功能。如果

FEATURE_B

登录后复制

定义为

1 << 5

登录后复制

，你想启用它，直接

config_word = config_word | FEATURE_B;

登录后复制

就行了。这比

config_word |= FEATURE_B;

登录后复制

更直观地表达了“合并”或“设置”的意图。

而

登录后复制

异或，则有点像“切换”或者“比较”。如果我想翻转一个LED的状态，从亮到灭，或者从灭到亮，用

led_state ^= (1 << LED_PIN);

登录后复制

就能轻松搞定。它还能用来做一些简单的校验和，或者在一些算法中（比如寻找数组中只出现一次的数字）发挥奇效，因为

x ^ x = 0

登录后复制

且

x ^ 0 = x

登录后复制

的特性。

登录后复制

取反，虽然强大，但使用时要格外小心。它会翻转所有位，包括符号位。所以，

~0

登录后复制

并不是

登录后复制

，而是

all_ones

登录后复制

，在补码表示下通常是

-1

登录后复制

。这在创建掩码时非常有用，比如

~(1 << k)

登录后复制

可以生成一个除了第k位是0，其他位都是1的掩码，用来清零某一位。

算家云

高效、便捷的人工智能算力服务平台

查看详情

移位运算符

<<

登录后复制

和

>>

登录后复制

，除了快速乘除，也是构建复杂位掩码的基础。比如，你想获取一个字节的低四位，然后左移四位，再和另一个字节的高四位合并，这都是通过移位和按位或的组合操作来完成的。这些基础操作，构成了所有高效位运算技巧的基石。

如何利用位运算实现常见的优化操作，例如快速乘除或位状态管理？

位运算在优化方面确实有其独到之处，尤其是在对性能要求极致的场景。

1. 快速乘除： 这是最直观的优化。当我们要乘以或除以2的幂时，位移操作远比常规的乘除法要快。

```
x * 8
```
登录后复制
可以写成
```
x << 3
```
登录后复制
。
```
x / 4
```
登录后复制
可以写成
```
x >> 2
```
登录后复制
(对于正数或无符号数)。这种优化在编译器优化级别高的时候可能会被自动完成，但手动使用位移能确保这种优化，并且在某些特定情境下（如嵌入式，或者需要精确控制汇编指令时）非常有用。

2. 位状态管理： 这是位运算最常见的应用场景之一。

设置位：
```
num |= (1 << k);
```
登录后复制
将
```
num
```
登录后复制
的第
```
k
```
登录后复制
位设置为1。
清零位：
```
num &amp;amp;= ~(1 << k);
```
登录后复制
将
```
num
```
登录后复制
的第
```
k
```
登录后复制
位清零。
翻转位：
```
num ^= (1 << k);
```
登录后复制
将
```
num
```
登录后复制
的第
```
k
```
登录后复制
位翻转。
检查位：
```
bool is_set = (num &amp;amp; (1 << k)) != 0;
```
登录后复制
检查
```
num
```
登录后复制
的第
```
k
```
登录后复制
位是否为1。这些操作非常适合管理一组布尔标志，比如文件权限（读、写、执行）、设备状态（忙碌、空闲、错误）、或者算法中的访问标记。一个
```
int
```
登录后复制
或
```
long long
```
登录后复制
就能管理32或64个独立的状态，比使用数组或
```
std::vector<bool>
```
登录后复制
更节省空间，也更快。

3. 获取最低设置位 (LSB)： 一个非常巧妙的技巧是

x &amp;amp; (-x)

登录后复制

。对于任何非零整数

登录后复制

，这个表达式会得到

登录后复制

中最低位的1以及它后面的所有0。例如，如果

x = 0b101100

登录后复制

，那么

-x

登录后复制

在补码表示下是

0b010100

登录后复制

(假设8位，实际是取反加1)。

x &amp;amp; (-x)

登录后复制

结果是

0b000100

登录后复制

。

用途： 在Fenwick树（树状数组）等数据结构中，用来快速计算父节点或子节点的索引。

4. 清除最低设置位：

x &amp;amp; (x - 1)

登录后复制

。这个操作会清除

登录后复制

中最低位的1。例如，如果

x = 0b101100

登录后复制

，

x - 1 = 0b101011

登录后复制

。

x &amp;amp; (x - 1)

登录后复制

结果是

0b101000

登录后复制

。

用途： 统计一个数中1的个数（popcount），通过循环
```
while (x > 0) { x &amp;amp;= (x - 1); count++; }
```
登录后复制
，每次循环清除一个1，直到
```
x
```
登录后复制
变为0。

这些技巧都是利用了二进制的特性，直接在位级别上进行操作，从而避免了高级语言中可能存在的额外开销，是真正意义上的“底层优化”。

在C++中进行位操作时，有哪些常见的陷阱和注意事项需要避免？

位操作虽然强大，但也像一把双刃剑，如果使用不当，很容易掉进坑里。我自己在调试一些位操作相关的bug时，常常发现是以下几个问题在作祟：

1. 有符号整数的右移： 这是个经典陷阱。对于无符号整数，右移

>>

登录后复制

总是执行逻辑右移（左边补0）。但对于有符号整数，标准允许编译器选择算术右移（左边补符号位）或逻辑右移。大多数现代编译器会执行算术右移，这意味着如果一个负数（最高位为1）右移，左边会继续补1。

示例：

int x = -8; // 0b...11111000

登录后复制

x >> 1; // 结果可能是 -4 (0b...11111100) 或一个很大的正数 (如果逻辑右移)

登录后复制

为了可移植性，如果需要进行逻辑右移，请始终使用无符号类型：

unsigned int ux = -8; ux >> 1;

登录后复制

。

2. 运算符优先级： 位运算符的优先级低于算术运算符，但高于比较运算符。这常常导致一些意想不到的结果。

示例：
```
1 << 2 + 1
```
登录后复制
会先计算
```
2 + 1 = 3
```
登录后复制
，然后
```
1 << 3 = 8
```
登录后复制
。
```
value &amp;amp; 1 == 0
```
登录后复制
会先计算
```
1 == 0
```
登录后复制
(结果为
```
false
```
登录后复制
，即0)，然后
```
value &amp;amp; 0
```
登录后复制
(结果为0)。正确的写法应该是
```
(value &amp;amp; 1) == 0
```
登录后复制
。养成加括号的好习惯，能有效避免这类问题。

3. 移位位数超出类型宽度： 将一个数左移或右移超过其类型的位数（例如，对

int

登录后复制

类型左移32位或更多），这是未定义行为（Undefined Behavior, UB）。

示例：
```
int x = 1; x << 32;
```
登录后复制
这可能导致程序崩溃，或者产生一个不可预测的结果。始终确保移位位数在
```
[0, sizeof(type) * 8 - 1]
```
登录后复制
范围内。

登录后复制

运算符与类型宽度：

登录后复制

运算符会反转操作数的所有位。如果操作数是较小的类型（如

char

登录后复制

或

short

登录后复制

），它会先被提升为

int

登录后复制

，然后进行取反，结果再根据上下文可能被截断。这可能导致结果与预期不符。

示例：
```
char c = 0b00000001; char result = ~c;
```
登录后复制
```
~c
```
登录后复制
会先将
```
c
```
登录后复制
提升为
```
int
```
登录后复制
(0x00000001)，然后取反得到
```
0xFFFFFFFE
```
登录后复制
。如果
```
result
```
登录后复制
再次被赋值给
```
char
```
登录后复制
，它会截断为
```
0xFE
```
登录后复制
(即
```
0b11111110
```
登录后复制
)，这可能符合预期，但也可能在某些复杂表达式中造成混淆。

5. endianness（字节序）： 虽然位操作通常在单个整数内部进行，与字节序关系不大，但如果你的位操作涉及到将字节数组转换为整数，或者从整数中提取字节，那么字节序（大端序或小端序）就会成为一个大问题。

例如：
```
char bytes[] = {0x12, 0x34, 0x56, 0x78};
```
登录后复制
```
int val = (bytes[0] << 24) | (bytes[1] << 16) | (bytes[2] << 8) | bytes[3];
```
登录后复制
这种代码在小端系统上可能得到
```
0x78563412
```
登录后复制
，而在大端系统上得到
```
0x12345678
```
登录后复制
。对于跨平台或网络通信，需要明确处理字节序转换。

避免这些陷阱的关键在于，不仅要理解位运算符的功能，更要深入理解C++的类型提升规则、未定义行为以及不同平台间的差异。

面对复杂的位操作需求，C++标准库提供了哪些辅助工具，例如

std::bitset

登录后复制

？

当位操作变得复杂，或者需要处理的位数超出了基本整数类型（如

int

登录后复制

long long

登录后复制

）的限制时，C++标准库提供了一些非常实用的工具，让位操作更安全、更方便，也更具可读性。

std::bitset

登录后复制

：这是处理固定大小位序列的利器。它是一个模板类，可以在编译时指定位数。

std::bitset

登录后复制

提供了丰富的成员函数，使得对位序列的操作变得非常直观和安全。

创建：

std::bitset<32> bs;

登录后复制

或

std::bitset<64> bs(0b101010);

登录后复制

设置/清零/翻转位：
```
bs.set(k);
```
登录后复制
```
bs.reset(k);
```
登录后复制
```
bs.flip(k);
```
登录后复制
检查位：
```
bs.test(k);
```
登录后复制
或
```
bs[k];
```
登录后复制
统计1的个数：
```
bs.count();
```
登录后复制
检查所有位是否为1/0：
```
bs.all();
```
登录后复制
```
bs.none();
```
登录后复制
转换为整数/字符串：
```
bs.to_ulong();
```
登录后复制
```
bs.to_ullong();
```
登录后复制
```
bs.to_string();
```
登录后复制
```
std::bitset
```
登录后复制
的优点在于它提供了类型安全和边界检查，避免了手动位操作中常见的越界错误。对于需要大量位标志或位图的场景，它比手动用
```
unsigned int
```
登录后复制
或
```
long long
```
登录后复制
维护要清晰得多。缺点是位数必须在编译时确定。

std::vector<bool>

登录后复制

：虽然它不是一个真正的位容器（它实际上是一个特化版本，优化了空间使用，每个

bool

登录后复制

存储为一个位），但它在语义上提供了动态大小的布尔数组，可以用来模拟位序列。

创建：
```
std::vector<bool> flags(100, false);
```
登录后复制
访问：
```
flags[i] = true;
```
登录后复制
它的优点是可以在运行时动态调整大小。但由于其特殊的实现，
```
std::vector<bool>
```
登录后复制
的性能可能不如
```
std::bitset
```
登录后复制
或直接的位操作，而且其元素访问返回的是一个代理对象，而不是真正的
```
bool&amp;amp;amp;
```
登录后复制
，这在使用时需要注意。

__builtin_popcount

登录后复制

(GCC/Clang 扩展)： 这是一个编译器内置函数，用于快速计算一个整数中设置（为1）的位的数量。它通常会编译成一条高效的CPU指令（如果硬件支持）。

用法：
```
int count = __builtin_popcount(my_int);
```
登录后复制
```
long long count_ll = __builtin_popcountll(my_long_long);
```
登录后复制
虽然这不是C++标准库的一部分，但在使用GCC或Clang编译的性能关键代码中，它是一个非常常见的优化手段。对于需要统计位数的算法（如汉明距离），它比手动循环清除最低位要快得多。

这些工具各有侧重，