随机生成的Shuffle Mask无法与_mm_shuffle_epi8实现逆洗牌的问题排查

核心问题1：_mm_set_epi8参数顺序完全颠倒 #

_mm_set_epi8的参数顺序是从高字节到低字节，即第一个参数对应128位向量的第15个字节（最高位），最后一个参数对应第0个字节（最低位）。但你的代码中直接将indices[0]到indices[15]传入，导致实际生成的mask中，字节位置的索引和你调试打印的顺序完全相反。

比如你调试打印的indices是3 1 4 ...，实际mask的第15字节是indices[0]=3，第14字节是indices[1]=1，而第0字节是indices[15]，这和你预期的“用打乱后的0-15作为每个字节的源索引”完全不符。

修正方法：按逆序传递参数给_mm_set_epi8：

__m128i mask = _mm_set_epi8(
    indices[15], indices[14], indices[13], indices[12],
    indices[11], indices[10], indices[9], indices[8],
    indices[7], indices[6], indices[5], indices[4],
    indices[3], indices[2], indices[1], indices[0]
);

核心问题2：对_mm_shuffle_epi8的置换逻辑理解错误 #

你预期第二次使用同一个mask能恢复原始数据，这只有当mask对应的置换是自逆置换（即置换两次等于没置换）时才成立。你用的硬编码mask属于这类：它是交换相邻字节对的置换，交换两次自然回到原位。但随机生成的置换几乎都不是自逆的，所以第二次应用同一个mask只会得到另一次洗牌结果，而非原始数据。

如果要实现“两次洗牌恢复原始数据”，你需要生成逆置换mask：

1. 先生成原始置换数组（注意顺序要和mask对应）
2. 生成逆置换数组，满足perm_inv[perm[i]] = i
3. 用逆置换数组生成逆mask（同样注意_mm_set_epi8的顺序）

示例代码：

// 先生成原始置换数组（已打乱的0-15）
unsigned char perm[16];
for (int i = 0; i < 16; ++i) perm[i] = indices[i];
// 生成逆置换数组
unsigned char perm_inv[16];
for (int i = 0; i < 16; ++i) perm_inv[perm[i]] = i;
// 生成逆mask
__m128i mask_inv = _mm_set_epi8(
    perm_inv[15], perm_inv[14], perm_inv[13], perm_inv[12],
    perm_inv[11], perm_inv[10], perm_inv[9], perm_inv[8],
    perm_inv[7], perm_inv[6], perm_inv[5], perm_inv[4],
    perm_inv[3], perm_inv[2], perm_inv[1], perm_inv[0]
);

之后第一次用mask洗牌，第二次用mask_inv洗牌就能恢复原始数据。

次要问题：内存泄漏与错误释放 #

你的代码中malloc分配的内存用delete[]释放，而且delete[]在return语句之后，永远不会执行，属于内存泄漏。应该用free(indices)替换delete[] indices，并将其移到return之前：

free(indices);
return mask;

额外优化：避免重复初始化随机种子 #

每次调用generate_shuffle_mask都调用srand(time(NULL))会导致短时间内多次调用时生成相同的随机序列，建议将srand(time(NULL))移到程序初始化阶段，只调用一次。

内容的提问来源于stack exchange，提问作者Schazza