c++ - std::random_shuffle 是否可以跨不同的编译器重现？

Question

我正在使用带有自定义随机数生成器的 std::random_shuffle 函数，对于相同的种子，在所有编译器中返回相同的随机数序列。

但是，我担心 std::random_shuffle 可能不会在不同的编译器之间使用相同的算法，因此，对于相同的种子，结果不会相同。

我能否依靠 std::random_shuffle 在不同的编译器中使用提供的相同随机数序列生成相同的输出？如果没有，还有其他选择吗？

不使用 C++11 或 Boost。

Answer 1

通过阅读 C++11 标准(我这里有的标准)中的“25.3.12 随机洗牌”，我得出结论，严格来说不能做出保证。该算法的唯一要求是“这些元素的每个可能排列具有相等的出现概率”。例如，它不必前后交换元素，并且迭代器是随机访问迭代器，因此任何其他顺序都是可能的。 (也就是说，如果一个实现不会首先 -> 最后，我会感到惊讶，但不能保证。)