如何利用 BigInt 实现对原始 128 位 UUID 的二进制解析与逻辑运算-js教程-PHP中文网

bigint可解析128位uuid，需先标准化为32字符小写十六进制字符串，再用位运算提取rfc 4122定义的5个字段，并支持比较、异或、变体生成等操作。

如何利用 bigint 实现对原始 128 位 uuid 的二进制解析与逻辑运算

BigInt 本身不能直接解析 128 位 UUID 的二进制表示，因为标准 UUID（如 123e4567-e89b-12d3-a456-426614174000）是 128 位无符号整数的十六进制字符串形式，而 JavaScript 的 BigInt 支持最多 128 位（即 32 个十六进制字符），但需注意：UUID 中的连字符、大小写、前导零等需预处理，且原生不提供字节序（endianness）和字段切分能力。真正可行的是——将 UUID 字符串标准化为纯 32 位十六进制字符串，再转为 BigInt，然后通过位运算模拟字段提取与逻辑操作。

标准化 UUID 字符串为 32 字符 hex

UUID 字符串含 4 个连字符，共 36 字符。需移除连字符并转为小写（可选，但确保一致性）：

用 .replace(/-/g, '') 去掉所有连字符
用 .toLowerCase() 统一大小写（避免 BigInt("A") 报错，因 BigInt 只接受小写 a–f）
校验长度是否为 32；不足则补前导零（极少见，但 RFC 允许前导零省略，实际库通常不省）

示例：
"123e4567-e89b-12d3-a456-426614174000" → "123e4567e89b12d3a456426614174000" → BigInt("0x123e4567e89b12d3a456426614174000")

用 BigInt 拆解 UUID 的标准字段

RFC 4122 定义 UUID 为 128 位，按字节划分为 5 段：time_low (32b)、time_mid (16b)、time_hi_and_version (16b)、clock_seq_hi_res & clock_seq_low (16b)、node (48b)。由于 BigInt 是大端（big-endian）解释，且 UUID 字符串也是大端十六进制表示，因此可直接用位移+掩码提取：

time_low（前 32 位）：(uuid >> 96n) & 0xffffffffn
time_mid（第 33–48 位）：(uuid >> 80n) & 0xffffn
time_hi_and_version（第 49–64 位）：(uuid >> 64n) & 0xffffn
clock_seq（第 65–80 位）：(uuid >> 48n) & 0xffffn
node（后 48 位）：uuid & 0xffffffffffffn

注意：右移位数基于“从高位开始计数”，例如最高 32 位需右移 96 位才能落到最低位参与 & 运算。

执行逻辑运算与常见用途

获得 BigInt 形式的 UUID 后，可安全进行比较、异或去重、生成变体等操作，不受 Number 精度限制：

比较大小：直接用 >、（适用于按字典序/时间序排序 UUIDv1）
异或校验：如 uuid1 ^ uuid2 可用于快速判断差异位数（配合 .toString(2).replaceAll('0', '').length 算汉明距离）
生成 UUIDv4 变体：对随机生成的 128 位 BigInt，强制设置版本位（第 49–64 位的高 4 位为 0100）：
const versionMask = 0xf000n; const variantMask = 0xc000n; uuid = (uuid & ~versionMask) | 0x4000n; uuid = (uuid & ~variantMask) | 0x8000n;
批量掩码过滤：例如只保留 node 字段低 24 位：uuid & 0xffffffn（注意这是整个 UUID 的低 24 位，非 node 字段内部偏移）

反向：从 BigInt 重建标准 UUID 字符串

将 BigInt 转回带连字符的 UUID 字符串，需补零至 32 位，再按位置插入连字符：

用 uuid.toString(16).padStart(32, '0') 得到 32 字符小写 hex
按索引切片：hex.substr(0,8) + '-' + hex.substr(8,4) + '-' + hex.substr(12,4) + '-' + hex.substr(16,4) + '-' + hex.substr(20,12)
注意：此结果为标准大端表示，与原始 UUID 字符串一致（RFC 4122 要求网络字节序）

不复杂但容易忽略：BigInt 运算不支持浮点或小数，所有位移、掩码必须用 n 后缀字面量，且不能混用 Number。