← 中文资源

简体中文版本

位运算格雷码序列

用位运算生成 n 位格雷码序列,相邻值恰好相差一个比特。

阅读英文原文

功能说明

位运算格雷码序列是一个面向data-integrity场景的typescript代码示例。用位运算生成 n 位格雷码序列,相邻值恰好相差一个比特。该示例展示了如何在实际项目中运用这一技术,代码结构清晰,便于理解和复用。

关键实现

该示例使用typescript语言实现,核心逻辑封装在函数中。代码遵循语言惯用风格,处理了边界情况,并考虑了性能与可读性的平衡。tags 标签包括:gray-code、bit-manipulation、sequence,方便在平台上检索同类示例。

使用注意

使用本示例时需要注意输入约束和边界条件。该示例为代码片段(isSnippet),可直接嵌入到项目中使用。建议在实际应用前,根据业务需求调整参数和错误处理* 建议在实际应用前,根据业务需求调整参数和错误处理策略。relatedExamples 中列出了相关的其他示例,可供参考学习。

验证方式

可通过编写单元测试验证该示例的正确性。测试应覆盖正常输入、边界值和异常情况。确保在目标运行环境中测试代码的兼容性和性能表现。updatedDate 为 2026-10-25,已通过审核并发布。

代码示例

function grayCode(n: number): number[] {
  const result: number[] = [];
  const count = 1 << n;
  for (let i = 0; i < count; i++) result.push(i ^ (i >>> 1));
  return result;
}
function grayToBinary(gray: number): number { let bin = gray; while (gray >>> 1) { gray >>>= 1; bin ^= gray; } return bin; }
function popcount(x: number): number { x = x - ((x >>> 1) & 0x55555555); x = (x & 0x33333333) + ((x >>> 2) & 0x33333333); x = (x + (x >>> 4)) & 0x0f0f0f0f; return (x * 0x01010101) >>> 24; }