几个正整数常用的位运算操作
位运算在高性能计算、资源敏感型场景（如嵌入式系统）、特定算法（加密、压缩）中具有不可替代的优势。合理使用位运算可以显著提升代码效率和资源利用率。
1. 判断一个正整数是否为8的倍数
bool is_multiple_of_eight(int n) {if (n <= 0) return false;return ((n & 7) == 0);
}原理分析：
判断一个正整数是否为 8 的倍数，可以看这个数除以 8 是否余 0。8 = 2³，一个正整数如果是8的倍数，从二进制角度看，至少需要左移三位，即它的二进制形式最后 3 位一定是 0。因为 7 的二进制是 111，当 n & 7 时，实际上是检查 n 的二进制最后 3 位是否全为 0。
典型应用场景：
检查指针是否是 8 字节对齐。
为何要地址对齐：
- 某些 CPU 指令（如 SIMD）或数据结构（如原子操作）要求内存地址按特定对齐方式访问，否则可能导致性能下降或崩溃
- 例如，8 字节对齐的数据在 64 位系统中能通过单次内存操作高效读取
代码示例：
if ((reinterpret_cast<uintptr_t>(ptr) & 7) == 0u)2. 判断一个正整数是否某个正整数的倍数
2为1的扩展，为更一般的情况
id & (kInc - 1) == 0判断id是否为kInc的整数倍，但需满足一个关键前提：kInc必须是 2 的整数次幂（如 2, 4, 8, 16 等）。
原理分析：
前提条件：kInc是2的幂
若kInc是 2 的幂（如 kInc = 8），则 kInc - 1的二进制形式为低位全 1（例如 8 - 1 = 7，二进制为0b0111）。此时：
-
id & (kInc - 1) 等价于 id % kInc（位运算优化取模）
-
若结果为0，说明id是 kInc的整数倍
假设kInc = 8（即2³）：
-
kInc - 1 = 7，二进制为 0b0000
...0111。 -
id & 7会提取id的最低3位
-
若结果为0，说明这3位全为 0，即id是8的倍数
当kInc是 2 的幂时：
-
id & (kInc - 1)
-
例如：id = 16, kInc = 8 -> 16 % 8 = 0，条件成立
典型应用场景：
内存对齐检测：若 kInc 表示内存对齐粒度（如 64 字节），可快速判断地址是否对齐。
循环缓冲区索引回绕：当索引达到缓冲区大小的整数倍时触发重置。
周期性任务调度：每处理 kInc 个元素时执行特定操作
代码示例：
constexpr size_t kInc = 64; // 2⁶ = 64
uint64_t id = 0;for (int i = 0; i < 200; ++i, ++id) {if ((id & (kInc - 1)) == 0) {// 当 id = 0, 64, 128, 192... 时触发std::cout << "Aligned at id=" << id << std::endl;}
}
// 输出: Aligned at id=0, 64, 128, 1923. 将一个正整数向上对齐到最近的8的倍数
(n + 7) & static_cast<size_t>(-8)原理分析
-
static_cast<size_t>(-8) 的二进制形式为低 3 位全 0，其余位全 1（例如在 64 位系统中为0xFFFFFFFFFFFFFFF8)
-
n + 7的目的是将n调整到“超过或等于当前值”的候选对齐点
-
按位与操作&会清零低 3 位，将结果向下舍入到最近的 8 的倍数。但由于先加了 7，实际效果是向上对齐。
典型应用场景：
内存对齐：确保地址或内存块大小是 8 字节对齐（如 SIMD 指令、缓存行优化）
资源分配：分配整数倍大小的资源（如 GPU 纹理、网络数据包）
循环步长控制：按固定对齐步长处理数据
代码示例：
size_t align_up_to_8(size_t n) {return (n + 7) & static_cast<size_t>(-8);
}int main() {std::cout << align_up_to_8(1) << std::endl; // 输出 8std::cout << align_up_to_8(7) << std::endl; // 输出 8std::cout << align_up_to_8(8) << std::endl; // 输出 8std::cout << align_up_to_8(9) << std::endl; // 输出 16return 0;
}若需对齐到其他 2 的幂（如 16、32），只需调整偏移量和掩码：
// 对齐到 16 的倍数
size_t align_up_to_16(size_t n) {return (n + 15) & static_cast<size_t>(-16);
}4. 将一个正整数向下对齐到最近的8的倍数
n & (-8)原理分析：
-
-8 的二进制形式：在补码表示中，-8 的二进制为 0xFFFF...FFF8（低 3 位全 0，其他位全 1）
-
按位与操作&：n & (-8) 会清零 n 的低 3 位，保留其他高位不变，相当于将 n 向下舍入到最近的 8 的倍数
典型应用场景：
内存地址对齐：获取当前地址所在的 8 字节对齐块起始位置（如内存池管理）。
资源块分配：计算资源（如显存、缓冲区）的块起始索引。
高效取模运算：替代 n % 8（需额外处理符号位
代码示例：
#include <iostream>size_t align_down_to_8(size_t n) {return n & static_cast<size_t>(-8);
}int main() {std::cout << align_down_to_8(7) << std::endl; // 输出 0std::cout << align_down_to_8(9) << std::endl; // 输出 8std::cout << align_down_to_8(15) << std::endl; // 输出 8std::cout << align_down_to_8(16) << std::endl; // 输出 16return 0;
}若需对齐到其他 2 的幂（如 16、32），只需调整掩码：
// 对齐到 16 的倍数
size_t align_down_to_16(size_t n) {return n & static_cast<size_t>(-16);
}