c++ - std::mt19937 具有非重复值的梅森扭曲分布

Question

我想使用 std::mt19937 随机数生成器生成 0 到 255 之间的数字列表。“一旦选择了一个数字，它就不应该再次出现在集合中。” - 这一点我不知道该怎么做。这个数学术语逃脱了我(!)

std::mt19937                        twister;
std::uniform_int_distribution<int>  distribution;

twister.seed(91210);
distribution = std::uniform_int_distribution<int>(0,255);

std::vector vNumbers;
vNumbers.resize(256);

for( int n = 0; n < 256; ++ n )
    vNumbers[n] = distribution(twister);

Answer 1

有相应的算法:

// fill a vector ith [0..255]:
std::vector<int> vNumbers(256);
std::iota(vNumbers.begin(), vNumbers.end(), 0);

// shuffle it
std::random_shuffle(vNumbers.begin(), vNumbers.end());

// done

使用 C++11，您可以为 RNG 传递您自己的生成器:(另请参阅注释)

std::shuffle(vNumbers.begin(), vNumbers.end(), twister);

或者您可以自己推出(谷歌 Fisher-Yates，或查看 Knuth)

---

当然iota可以用下面的替换

for (int i=0; i<256; ++i) vNumbers[i] = i;