c++ - shuffle和random_shuffle c++有什么区别

Question

函数std::shuffle已在 C++11 中引入:

template< class RandomIt, class URNG >
void shuffle( RandomIt first, RandomIt last, URNG&& g );

它与 std::random_shuffle 的重载之一具有相同的签名在 C++11 中也有介绍:

template< class RandomIt, class RandomFunc >
void random_shuffle( RandomIt first, RandomIt last, RandomFunc&& r );

区别在于第三个参数:

URNG must meet the requirements of UniformRandomNumberGenerator

就这些了吗？区别仅仅是 shuffle 执行额外的编译时间检查吗？其他行为是否相同？

Answer 1

std::random_shuffle 使用 std::rand() 函数来随机化项目，而 std::shuffle 使用 urng 是一个更好的随机生成器，尽管使用 std::random_shuffle 的特殊重载，您可以获得相同的行为(与 std::shuffle) 但这需要你做一些工作来传递第三个参数。

观看 Stephan T. Lavavej 的演讲，他在其中解释了为什么 std::rand 是一个糟糕的函数以及 C++ 程序员应该改用什么:

• rand() Considered Harmful

要点是，std::shuffle 是对 std::random_shuffle 的改进，C++ 程序员应该更喜欢使用前者。