random_shuffle并不是真的随机

random_shuffle not really random

本文关键字：真的 随机 并不是 shuffle random      更新时间：2023-10-16

我在这样的向量上使用random_shuffle：

#include <algorithm>
vector <Card> deck;
//some code to add cards to the deck here
random_shuffle ( deck.begin(), deck.end() );

运行时，甲板的内容是混合的，但是当我重新启动程序时，会保留这种混淆的顺序。

我错过了什么吗？如何使其真正随机？

您需要先使用 srand 播种伪随机数生成器。

#include <algorithm>
#include <cstdlib>
...
std::srand(std::time(0));
vector <Card> deck;
//some code to add cards to the deck here
random_shuffle ( deck.begin(), deck.end() );

上面链接中的注释：

一般来说，伪随机数生成器应该只 在调用 rand（） 之前播种一次，然后程序开始。 它不应该重复播种，或者每次你都愿意时重新播种 生成一批新的伪随机数。

使用当前C++（即 C++11），您可以使用 shuffle 算法，该算法可以将伪随机数生成器 （PRNG） 对象（您可以播种）作为第三个参数：

#include <iostream>
#include <random>
#include <algorithm>
#include <vector>
#include <string>
#include <ctime>
using namespace std;
int main(int argc, char **argv)
{
  vector<string> v;
  for (int i = 1; i<argc; ++i)
    v.push_back(argv[i]);
  mt19937 g(static_cast<uint32_t>(time(0)));
  shuffle(v.begin(), v.end(), g);
  for (auto &x : v)
    cout << x << ' ';
  cout << 'n';
}

（对于GCC 4.8.2，您需要通过g++ -std=c++11 -Wall -g shuffle.cc -o shuffle编译它）

在上面的示例中，PRNG 是使用当前系统时间设定种子的。

对于 C++11 之前的编译器，STL 中只有 random_shuffle 算法 - 但即使这样，您也可以选择为其指定数字生成器对象/函数。请注意，您不能像 mtl19937 一样将 PRNG 对象插入其中（因为它不提供operator()(U upper_bound)成员）。

因此，您可以像这样提供自己的适配器：

#include <iostream>
#include <random>
#include <algorithm>
#include <vector>
#include <string>
#include <ctime>
using namespace std;
struct Gen {
  mt19937 g;
  Gen()
   : g(static_cast<uint32_t>(time(0)))
  {
  }
  size_t operator()(size_t n)
  {
    std::uniform_int_distribution<size_t> d(0, n ? n-1 : 0);
    return d(g);
  }
};
int main(int argc, char **argv)
{
  vector<string> v;
  for (int i = 1; i<argc; ++i)
    v.push_back(argv[i]);
  random_shuffle(v.begin(), v.end(), Gen());
  for (vector<string>::const_iterator i = v.begin(); i != v.end(); ++i)
    cout << *i << ' ';
  cout << 'n';
}

放置行：

srand (time (0));
在

执行任何其他操作之前，例如在 main() 的开头。

如果没有它，将始终使用默认种子 1，从而导致来自 rand() 和使用它的任何内容的相同序列。

相关文章：