生成随机码的类

Question

我写了这个类来生成一个随机代码，它不应该创建任何两个重复的数字。 我想知道，在这段代码中，我们发生碰撞的可能性有多大？

 public string MyRandom()
 {
    Random r = new Random();
    int x = r.Next(1000);//Max range
    PersianCalendar pc = new PersianCalendar();
     string _myrandom = pc.GetMonth(DateTime.Now).ToString() + pc.GetDayOfMonth(DateTime.Now).ToString() + pc.GetHour(DateTime.Now).ToString() + pc.GetMinute(DateTime.Now).ToString() + pc.GetSecond(DateTime.Now).ToString() + pc.GetMilliseconds(DateTime.Now).ToString() + x.ToString();

    return _myrandom;
 }

Answer 1

如果我们这样做

List<string> s = new List<string>();

for(int i = 0; i < 100; i++)
{
    s.Add(MyRandom());
}

为什么？ 在循环中创建随机类时，您可以获得重复的随机数。 More Info

解决方案： 在循环外创建随机实例。

Answer 2

使用更强大的方法（例如RNGCryptoServiceProvider）更安全，您可以找到几个使用示例。一般来说，纯随机生成不可能是很高的并发负载，而是将其概率降低到一个合理的量。

Answer 3

首先，因为您正在以您的方式使用日期，所以每年只有一毫秒可能重复 _myrandom 字符串。

在每年的那一毫秒内，命中您已经生成的随机字符串的几率下降到变量 x，并且与您在该毫秒内生成的其他随机字符串的数量直接相关（以及之前每个毫秒的前几毫秒）年）。例如，如果您去年在该毫秒内创建了 10 个随机字符串，而在前一年创建了 4 个，那么今年重复的机会是 14:999，即大约 1.4% 的机会。

当然，如果你每毫秒生成 1000 个字符串，重复的机会是 100%。

事实上，由于 C# 随机数生成器不会产生真正的随机数，因此重复的可能性略高。这是一个伪随机数，因此发生碰撞的可能性更高。

---

我看到您在上面的 cmets 中写道：“此生成器用于命名在我的应用程序中上传的照片”，这使得您不太可能每毫秒生成 1000 多个名称。通常，每当您以这种方式使用随机数生成器时，最好以两种方式之一进行一些错误检查： 1. 进攻或 2. 防守。

进攻性将等待错误（两个相同的文件名）发生然后处理它（可能再次运行您的随机生成器，直到不抛出错误）。防御性方法是检查文件中的所有文件名，或保留所有文件名，以检查您的新文件名是否相同，然后再尝试保存它。这更加无懈可击（因为您不依赖于抛出错误），但计算成本要高得多。