在C#中获取整数数组的随机列表

Question

public static List<int> GetRandom(){    Random rnd = new Random();    List<int> list = new List<int>();    while (list.Count <= 26)    {        int randomNumber = rnd.Next(1, 26);        if (!list.Contains(randomNumber))        {            list.Add(randomNumber);        }    }    return list;}这是我尝试获取随机整数列表（从 1 到 26）的代码，但这并没有返回我想要的结果。这里我想要一个没有任何重复的随机 int 数组。

Answer 1

那是因为你试图获得 1-25 之间的数字，所以你的代码永远不会离开循环。你应该像这样随机调用

int randomNumber = rnd.Next(1, 27);

Answer 2

实际上，您想随机化整数范围。你可以使用System.Linq

Random rnd = new Random();

Enumerable.Range(1, 27).OrderBy(_ => rnd.Next())

.NET 小提琴

我什至使用 BenchmarkDotNet 测量和比较两个解决方案，尽管我很确定，只是作为确认。测量了两种情况，原始情况和具有 1000 个随机元素的情况。如果增加元素的数量，您可能会看到性能下降（这是合乎逻辑的，因为随着元素数量的增加，您发生碰撞的可能性更高）。

BenchmarkDotNet=v0.11.5, OS=Windows 7 SP1 (6.1.7601.0)

Intel Core i7-6700 CPU 3.40GHz (Skylake), 1 CPU, 8 logical and 4 physical cores

Frequency=3328320 Hz, Resolution=300.4519 ns, Timer=TSC

[Host]     : .NET Framework 4.6.2 (CLR 4.0.30319.42000), 64bit RyuJIT-v4.7.2650.0

DefaultJob : .NET Framework 4.6.2 (CLR 4.0.30319.42000), 64bit RyuJIT-v4.7.2650.0

n=26

| Method |     Mean |     Error |    StdDev | Rank |

|------- |---------:|----------:|----------:|-----:|

|   Your | 4.463 us | 0.0882 us | 0.1936 us |    2 |

|   Mine | 2.597 us | 0.0235 us | 0.0220 us |    1 |

n=1000

| Method |       Mean |       Error |      StdDev | Rank |

|------- |-----------:|------------:|------------:|-----:|

|   Your | 6,095.8 us | 119.4976 us | 122.7152 us |    2 |

|   Mine |   148.1 us |   0.6086 us |   0.5692 us |    1 |

Answer 3

将方法的外部保持Random为静态变量可确保您始终获得不同的数字列表，即使您快速连续多次调用该方法也是如此。

private static Random StaticRandom = new Random();

public static List<int> GetUniqueRandomNumbers_From_1_to_26()

{

    return Enumerable.Range(1, 26).OrderBy(_ => StaticRandom.Next()).ToList();

}

使用示例：

Console.WriteLine(String.Join(", ", GetUniqueRandomNumbers_From_1_to_26()));

输出：

26, 19, 22, 24, 16, 20, 5, 1, 8, 6, 10, 14, 13, 18, 15, 12, 25, 2, 4, 9, 21, 7, 23, 11, 3, 17

Answer 4

作为替代方案，您可以使用MathNet.Numerics库：

PM> 安装包 MathNet.Numerics

public static List<int> GetRandom()

{

    var arr = Combinatorics.GeneratePermutation(25);

    return new List<int>(arr);

}

您可能需要加 1，因为它会生成从零开始的数组。

这是相关文件：

通过生成索引号 0 到 N-1 并随机打乱它们来生成随机排列，不重复。使用 Fisher-Yates Shuffling 实现。