如何生成两个数字之间的打乱整数列表？

Question

我想创建一个打乱的整数集，这样：

1. 给定相同的种子，每次打乱都会相同
2. 当我迭代时，打乱的集合中的每个数字在重复之前将恰好使用一次
3. 将适用于大型集合（我想要 0 到 20 亿之间的所有数字）
4. 将生成一个范围，例如 100 到 150。

如果您想要 0 到指定数字之间的所有数字，此选项提供了一个很好的解决方案：使用 PRNG 而不是随机生成随机排列的范围

有什么想法吗？

Answer 1

您可以使用与链接问题完全相同的算法。只需生成 0 到 upperBound - lowerBound + 1 之间的数字并将 lowerBound 添加到结果中即可。

例如（使用链接问题中的代码）：

var upper = 5;
var lower = 3;
foreach (int n in GenerateSequence(upper-lower+1))
{
    Console.WriteLine(n+lower);
}

如果您希望序列重复（每次以不同的方式洗牌），您可以在迭代器方法主体周围添加一个 while (true) 。