std::random_shuffle(b,e)
使用实现定义的随机源,因此无法进行便携控制。通常,实现使用std::rand()
等使用std::srand()
来播种 rng 通常有效。
// not portable, depends on implementation defined source of randomness in random_shuffle
std::srand(some_seed);
std::random_shuffle(answerPositionArray, answerPositionArray+size);
有一个重载std::random_shuffle()
将随机数生成器作为第三个参数。您可以使用此表单来定义随机性的来源,以便您可以播种它。
struct RNG {
int operator() (int n) {
return std::rand() / (1.0 + RAND_MAX) * n;
}
};
std::srand(seed);
std::random_shuffle(answerPositionArray, answerPositionArray+size, RNG());
C++11 引入了另一种std::shuffle
采用 UniformRandomNumberGenerator 的算法,允许您使用 C++11<random>
生成器:
std::random_device r;
std::seed_seq seed{r(), r(), r(), r(), r(), r(), r(), r()};
std::mt19937 eng(seed);
std::shuffle(std::begin(answerPositionArray), std::end(answerPositionArray), eng);
您的评论表明问题在于您没有改组整个数组,您只是改组前两个元素并且没有触及最后一个元素。
这是如何使用幻数的一个很好的演示,如您的代码中所示:
std::random_shuffle(answerPositionArray, answerPositionArray + 2);
^
|
magic number --
可能容易出错。相反,您应该尝试编写独立于这些值工作的代码。
// trick for getting an array size
template<typename T, int N> int array_size(T (&)[N]) { return N; }
int answerPositionArray[] = {100, 400, 800};
std::random_shuffle(answerPositionArray,
answerPositionArray + array_size(answerPositionArray));
或者,一旦您可以使用 C++11,您就可以在数组上使用std::begin
和:std::end
std::random_shuffle(std::begin(answerPositionArray), std::end(answerPositionArray));
或者您可以使用上述数组大小技巧在 C++03 中自己实现begin
和运行:end
template<typename T, int N> T *begin(T (&a)[N]) { return a; }
template<typename T, int N> T *end(T (&a)[N]) { return a + N; }
这些方法允许您避免使用幻数来表示数组大小,因此当您编写或修改代码时,您不太可能错误地使用错误的值。