位交叉组合是将多个数值二进制位按位交错拼接的技术，如a=1011、b=0100交叉得01100110；核心步骤为腾位、移位、合并，常用于Z阶曲线、Morton码等空间索引场景。
位交叉组合（bit interleaving）是一种将多个数值的二进制位按位交错拼接的技术，常用于空间索引（如Z阶曲线、Morton码）、图像纹理混合、哈希散列、以及多维数据编码等场景。它不是简单拼接，而是“一位一交”——比如把两个 4 位数 a = 1011 和 b = 0100 交叉后得到 01100110（即 b₀a₀b₁a₁b₂a₂b₃a₃）。实战中关键在于分步“腾出空位 + 移位填充”，而非硬编码。
位交叉的核心步骤：腾位、移位、合并
以 2D Morton 编码为例（将 x, y 坐标各 16 位交叉为 32 位整数），核心是把 x 的每一位“掰开”到偶数位，y 的每一位“掰开”到奇数位：
- 先对 x 执行“位展开”：把 x 的第 0 位挪到结果的第 0 位，第 1 位挪到第 2 位，第 2 位挪到第 4 位……即每步插入一个 0 位空隙。可用多轮位移与掩码实现，例如：
// 展开低 16 位中的高 8 位（简化示意）
x = (x | (x x = (x | (x x = (x | (x x = (x | (x - y 同理展开，但最终左移 1 位使其落入奇数位（y 的第 0 位 → 结果第 1 位）
- 最后用按位或合并：morton = x | (y
实战数据混合：用交叉实现轻量级特征融合
在嵌入式或实时系统中，需把多个小范围状态（如传感器 A 的 4 位温度、B 的 4 位湿度、C 的 4 位光照）无损压缩进单个字节，又支持快速提取——位交叉比拼接更利于后续位运算处理：
- 定义三组 4 位字段：A=0b1011, B=0b0110, C=0b1100
- 分别左移并错位对齐：
packed = (A & 0xf) | ((B & 0xf) interleaved = (A & 0xf) | ((B & 0xf) - 交叉后任意一位仅由单一源控制，做异或校验、条件翻转、或掩码过滤时逻辑更清晰，不易因字段边界偏移引发误操作
常见陷阱与绕过技巧
直接手写长掩码易出错，且不可移植。推荐做法：
- 用编译期常量生成掩码，例如 C++ 中 constexpr uint32_t make_mask(int bits) { return (1U
- 对超过 8 位的数据，优先用查表法（LUT）加速展开：预计算 0–255 的 8 位交叉结果存入数组，再分字节处理
- 避免对负数做交叉——位交叉只针对无符号整型；若输入含符号，先转为补码等价的无符号值再操作
- 右移混合时注意算术右移补符号位的问题，一律使用无符号类型（uint32_t）和逻辑右移
验证与调试建议
交叉结果是否正确，不能只看十进制值。实用验证法：
- 打印二进制字符串（如用 std::bitset(val).to_string()），逐位比对交错规律
- 写反向解包函数，确保 unpack(pack(a,b,c)) == (a,b,c)
- 在循环中用已知小值（0–7）穷举测试，比对人工推演结果
