答案：c++位操作通过二进制位运算提升效率，1. 用n & 1判断奇偶；2. 左移实现乘除2的幂；3. n & (n-1)清除最右1，用于统计1的个数和判断2的幂；4. n & (-n)提取最低位1；5. 异或交换两数但不推荐；6. 用移位与掩码操作特定位。
在C++中，位操作是直接对整数的二进制位进行运算的技术，利用它能显著提升某些计算的效率。相比常规算术或循环方法，位操作执行速度快，适合优化性能关键代码。
1. 判断奇偶性
一个数的最低位决定了它是奇数还是偶数：如果最低位是1，就是奇数；是0，就是偶数。
示例：(n & 1) == 1 可快速判断 n 是否为奇数。
比如：
n = 5 → 二进制 101 → 5 & 1 = 1 → 是奇数
n = 4 → 二进制 100 → 4 & 1 = 0 → 是偶数
2. 快速乘以或除以2的幂
左移（>）相当于整除2的幂。
立即学习“C++免费学习笔记（深入）”；
例如：
n 等价于 n * 2
n 等价于 n * 8（即 n * 2³）
n >> 2 等价于 n / 4（即 n / 2²，向下取整）
注意：只适用于非负数，负数右移结果依赖编译器实现，应避免用于精确计算。
3. 消除最低位的1
表达式 n & (n - 1) 能将 n 的二进制表示中最右边的1变为0。
用途：
- 计算一个数中有多少个1（统计二进制中1的个数）
- 判断是否为2的幂（若 n > 0 且 (n & (n-1)) == 0，则 n 是2的幂）
n = 12 → 二进制 1100
n - 1 = 11 → 二进制 1011
n & (n - 1) = 1100 & 1011 = 1000 → 成功清除最右的1
4. 提取最低位的1
使用 n & (-n) 可以得到 n 的二进制表示中最低位的1所构成的数。
原理：-n 是 n 的补码，按位取反加1，与原数相与后只剩最右的1。
示例：n = 12 → 二进制 1100
-n = -12 → 补码表示为 ...11110100（假设32位）
n & (-n) = 1100 & ...11110100 = 100（即4）→ 最低位的1代表的值
可用于树状数组（Fenwick Tree）中的 lowbit 操作。
5. 交换两个数（不推荐但有趣）
使用异或（^）可以在不引入临时变量的情况下交换两个数：
a ^= b;
b ^= a;
a ^= b;
虽然节省一个变量，但可读性差，现代编译器优化后并无性能优势，建议仅作了解。
6. 设置、清除、查询某一位
常用技巧（假设从第0位开始计数）：
- 查询第i位是否为1：(n >> i) & 1
- 将第i位设为1：n |= (1
- 将第i位设为0：n &= ~(1
- 翻转第i位：n ^= (1
这些操作在状态压缩、位图标记等场景非常实用。
基本上就这些常见的位操作技巧。掌握它们能写出更高效、简洁的C++代码，尤其在算法竞赛和系统级编程中特别有用。关键是理解二进制表示和每一位的含义，再结合逻辑运算特性灵活运用。
