格雷码是一种相邻数值仅一位不同的二进制编码，由Frank Gray于1940年代提出；它与二进制可通过公式gray = n ^ (n >> 1)相互转换，广泛用于编码器、FPGA等避免多比特翻转的场景。
Gray Code 是什么，和二进制有什么关系
格雷码（Gray Code）是一种二进制编码方式，特点是任意两个相邻数值的码字仅有一位不同。它不用于算术运算，但广泛用在旋转编码器、FPGA状态机、低功耗设计等场景中，避免多比特同时翻转带来的毛刺或功耗尖峰。
最常用的是“二进制反射格雷码”（Binary Reflected Gray Code），它的生成有明确数学规律：gray = n ^ (n >> 1)——这个公式适用于无符号整数 n，且结果位宽与 n 一致（比如 uint8_t 输入，输出也是 8 位格雷码）。
用 C++ 一行生成 n 位格雷码序列
要生成全部 n 位格雷码（共 1 个值），最直接的方式是遍历 <code>0 到 (1 ，对每个整数应用转换公式：
for (int i = 0; i < (1 << n); ++i) {
uint8_t gray = i ^ (i >> 1); // 注意：i 必须是无符号语义，避免右移符号扩展
}常见错误：
立即学习“C++免费学习笔记（深入）”；
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 用
int类型做i >> 1：当i是负数（虽然循环里不会出现）或高位被误解释时，符号位扩展会导致错误结果；应使用unsigned int或显式位宽类型如uint8_t - 忽略位宽截断：比如用
int i = 15（4 位），i ^ (i>>1)得到1000（即 8），但如果后续当作 3 位格雷码用，就丢失了高位含义；建议明确使用uint8_t/uint16_t并按需掩码，如(i ^ (i >> 1)) & ((1
从格雷码反推原始二进制值（解码）
格雷码转回二进制不是简单异或，而是逐位还原：最高位相同，其余每位等于格雷码当前位异或已恢复的上一位二进制位。C++ 中可写成：
uint8_t gray_to_binary(uint8_t gray) {
uint8_t bin = gray;
bin ^= bin >> 1;
bin ^= bin >> 2;
bin ^= bin >> 4;
bin ^= bin >> 8; // 对 uint8_t 来说这步冗余，但通用模板常保留
return bin;
}原理是利用异或的自反性：若 b[i] = g[i] ^ b[i-1]，则反复代入可得 b[i] = g[i] ^ g[i-1] ^ g[i-2] ^ ... ^ g[0]。上面的右移累异或正是高效实现该逻辑的方式。
注意点：
- 必须从高位开始“传播”，所以先
>>1，再>>2……不能反过来 - 位宽要匹配：对
uint16_t输入，需要补上bin ^= bin >> 8;；对uint32_t还要加>>16 - 编译器通常能优化掉冗余移位（如
uint8_t下的>>8），但显式写全更安全
实际使用时容易被忽略的边界问题
格雷码本身没有“标准位宽”概念，它只是整数的一种映射。真正影响行为的是你用什么类型存、怎么解释位：
- 生成 3 位格雷码序列（0~7）时，别直接用
char——某些平台char是有符号的，i=7时i>>1可能被解释为负数右移 - 硬件接口常要求固定位宽（如 12 位 ADC 编码器），此时务必用
uint16_t并手动掩码：(i ^ (i >> 1)) & 0x0fff - STL 容器如
std::vector<bool></bool>不适合存格雷码位序列——它不是真正的bool数组，位操作不可靠；改用std::vector<uint8_t></uint8_t>或std::bitset
格雷码的核心就两件事：生成靠 ^ 和 >>，还原靠多次 ^= 和右移。所有复杂度都藏在位宽管理和类型选择里。
