' std::shuffle '是否保证在不同向量上具有相同种子的相同顺序?

Does `std::shuffle` guarantees same order with same seed on different vectors?

本文关键字：顺序 种子 shuffle std 是否 向量      更新时间：2023-10-16

我有两个元素数量相同的向量，但它们的类型大小完全不同。我需要对它们进行洗牌，以便它们在洗牌后具有完全相同的顺序(一个向量中的每个元素与另一个向量中的每个元素相关)。我找到了这样做的方法:

// sizeof(a[0]) != sizeof(b[0])
// a.size() == b.size()
{
    std::mt19937 g(same_seed);
    std::shuffle(a.begin(), a.end(), g);
}
{
    std::mt19937 g(same_seed);
    std::shuffle(b.begin(), b.end(), g);
}

我能保证两个向量会以相同的方式洗牌吗?这个实现是依赖的吗?我在std::shuffle规范中有这样的保证吗?

规范中有一个关于shuffle的有趣声明:

备注:如果此函数的实现使用随机数，则对象g应作为实现的随机性来源。

即便如此，那句话也帮不了你。"备注"部分是规范文本，所以这就是说g将提供随机数来确定洗牌顺序。然而，这并不能说明g是决定排列的唯一因素。

虽然容器值的大小可能无关紧要，但不能保证类型的某些属性不会影响某些内容。例如，如果值类型是可复制的，则实现可能会使用使用稍微不同算法的函数的不同版本。但是，如果它是一个寄存器大小的值，则可能不会。

简而言之，不，std::shuffle不能保证你所寻找的。

相关文章：