Генератор Случайной строки создает ту же строку на множественных вызовах
Я имею, создают генератор случайной строки, но у меня есть проблема, посредством чего, если я вызываю функцию многократно, говорят в методе Page_Load, функция возвращает ту же строку дважды.
вот код
Public Class CustomStrings
''' <summary>'
''' Generates a Random String'
''' </summary>'
''' <param name="n">number of characters the method should generate</param>'
''' <param name="UseSpecial">should the method include special characters? IE: # ,$, !, etc.</param>'
''' <param name="SpecialOnly">should the method include only the special characters and excludes alpha numeric</param>'
''' <returns>a random string n characters long</returns>'
Public Function GenerateRandom(ByVal n As Integer, Optional ByVal UseSpecial As Boolean = True, Optional ByVal SpecialOnly As Boolean = False) As String
Dim chars As String() ' a character array to use when generating a random string'
Dim ichars As Integer = 74 'number of characters to use out of the chars string'
Dim schars As Integer = 0 ' number of characters to skip out of the characters string'
chars = { _
"A", "B", "C", "D", "E", "F", _
"G", "H", "I", "J", "K", "L", _
"M", "N", "O", "P", "Q", "R", _
"S", "T", "U", "V", "W", "X", _
"Y", "Z", "0", "1", "2", "3", _
"4", "5", "6", "7", "8", "9", _
"a", "b", "c", "d", "e", "f", _
"g", "h", "i", "j", "k", "l", _
"m", "n", "o", "p", "q", "r", _
"s", "t", "u", "v", "w", "x", _
"y", "z", "!", "@", "#", "$", _
"%", "^", "&", "*", "(", ")", _
"-", "+"}
If Not UseSpecial Then ichars = 62 ' only use the alpha numeric characters out of "char"'
If SpecialOnly Then schars = 62 : ichars = 74 ' skip the alpha numeric characters out of "char"'
Dim rnd As New Random()
Dim random As String = String.Empty
Dim i As Integer = 0
While i < n
random += chars(rnd.[Next](schars, ichars))
System.Math.Max(System.Threading.Interlocked.Increment(i), i - 1)
End While
rnd = Nothing
Return random
End Function
End Class
но если я называю что-то вроде этого
Dim rnd1 As New CustomStrings
Dim rnd2 As New CustomStrings
Dim str1 As String = rnd1.GenerateRandom(5)
Dim str2 As String = rnd2.GenerateRandom(5)
rnd1 = Nothing
rnd2 = Nothing
ответ будет чем-то вроде этого
g*3Jq
g*3Jq
и во второй раз, когда я называю его, это будет
3QM0$
3QM0$
Что я пропускаю? Я хотел бы, чтобы каждая случайная строка была сгенерирована как уникальный.
3 ответа
Причина в том, что когда вы конструируете экземпляр класса Random , он заполняется из часов, но точность этих часов недостаточно, чтобы производить новое семя при каждом вызове, если вы вызываете его в быстрой последовательности.
Другими словами, это:
Random r = new Random();
int i = r.Next(1000);
r = new Random();
int j = r.Next(1000);
имеет очень высокую вероятность получения одинаковых значений в i и j .
Что вам нужно сделать, это:
- Создать и кэшировать экземпляр
Random, чтобы он был тем же экземпляром, который используется для каждого вызова (но, к сожалению, этот класс не является потокобезопасным, так что хотя бы сохраняйте кешированную копию для каждого потока) - Заполните его чем-то, что изменяется для каждого вызова (что немного сложнее, потому что заполнение его последовательным значением приведет к предсказуемым случайным числам)
Вот пример программы который создает отдельный экземпляр Random для каждого потока и заполняет эти экземпляры из глобального случайного объекта. Опять же, это может привести к предсказуемым последовательностям.
using System;
using System.Collections.Generic;
using System.Threading.Tasks;
namespace SO2755146
{
public class Program
{
public static void Main()
{
List<Task> tasks = new List<Task>();
for (int index = 0; index < 1000; index++)
tasks.Add(Task.Factory.StartNew(() => Console.Out.WriteLine(RNG.Instance.Next(1000))));
Task.WaitAll(tasks.ToArray());
}
}
public static class RNG
{
private static Random _GlobalSeed = new Random();
private static object _GlobalSeedLock = new object();
[ThreadStatic]
private static Random _Instance;
public static Random Instance
{
get
{
if (_Instance == null)
{
lock (_GlobalSeedLock)
{
_Instance = new Random(_GlobalSeed.Next());
}
}
return _Instance;
}
}
}
}
Если вы просто хотите заполнить каждый случайный экземпляр из часов, но, по крайней мере, создавать случайные последовательности для каждого потока, вы можете упростить это следующим образом:
using System;
using System.Collections.Generic;
using System.Threading.Tasks;
namespace SO2755146
{
public class Program
{
public static void Main()
{
List<Task> tasks = new List<Task>();
for (int index = 0; index < 1000; index++)
tasks.Add(Task.Factory.StartNew(() => Console.Out.WriteLine(RNG.Instance.Next(1000))));
Task.WaitAll(tasks.ToArray());
}
}
public static class RNG
{
[ThreadStatic]
private static Random _Instance;
public static Random Instance
{
get
{
if (_Instance == null)
_Instance = new Random();
return _Instance;
}
}
}
}
Это может привести к тому, что два потока будут запущены очень близко друг к другу, чтобы они были заполнены то же значение, поэтому есть компромисс.
Я внес пару изменений, и мне это кажется нормальным. Мне не нравится использовать ключевые слова в качестве имен переменных. Обратите внимание, что я переместил случайный оператор:
Public Class Form1
Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button1.Click
Dim myCS As New CustomStrings
Dim l As New List(Of String)
For x As Integer = 1 To 10
Dim s As String = myCS.GenerateRandom(5)
l.Add(s)
Next
For x As Integer = 0 To l.Count - 1
Debug.WriteLine(l(x))
Next
'Debug output
'YGXiV
'rfLmP
'OVUW9
'$uaMt
'^RsPz
'k&91k
'(n2uN
'ldbQQ
'zYlP!
'30kNt
End Sub
Public Class CustomStrings
Private myRnd As New Random()
Public Function GenerateRandom(ByVal n As Integer, _
Optional ByVal UseSpecial As Boolean = True, _
Optional ByVal SpecialOnly As Boolean = False) As String
Dim ichars As Integer = 74 'number of characters to use out of the chars string'
Dim schars As Integer = 0 ' number of characters to skip out of the characters string'
Dim chars() As Char = New Char() {"A"c, "B"c, "C"c, "D"c, "E"c, "F"c, _
"G"c, "H"c, "I"c, "J"c, "K"c, "L"c, _
"M"c, "N"c, "O"c, "P"c, "Q"c, "R"c, _
"S"c, "T"c, "U"c, "V"c, "W"c, "X"c, _
"Y"c, "Z"c, "0"c, "1"c, "2"c, "3"c, _
"4"c, "5"c, "6"c, "7"c, "8"c, "9"c, _
"a"c, "b"c, "c"c, "d"c, "e"c, "f"c, _
"g"c, "h"c, "i"c, "j"c, "k"c, "l"c, _
"m"c, "n"c, "o"c, "p"c, "q"c, "r"c, _
"s"c, "t"c, "u"c, "v"c, "w"c, "x"c, _
"y"c, "z"c, "!"c, "@"c, "#"c, "$"c, _
"%"c, "^"c, "&"c, "*"c, "("c, ")"c, _
"-"c, "+"c}
If Not UseSpecial Then ichars = 62 ' only use the alpha numeric characters out of "char"'
If SpecialOnly Then schars = 62 : ichars = 74 ' skip the alpha numeric characters out of "char"'
Dim rndStr As String = String.Empty
Dim i As Integer = 0
While i < n
rndStr += chars(Me.myRnd.Next(schars, ichars))
System.Math.Max(System.Threading.Interlocked.Increment(i), i - 1)
End While
Return rndStr
End Function
End Class
End Class
Подход с использованием уникального начального числа
Чтобы предотвратить использование одного и того же значения начального числа для прекращения генерации одной и той же случайной последовательности, вы можете создать случайное начальное число, сведя GUID (неявно рандомизированный) к значению int с помощью функции, подобной следующей:
Private Function GetNewSeed() As Integer
Dim arrBytes As Byte() = Guid.NewGuid().ToByteArray() '16 bytes
Dim seedNum As Integer = 0
' Boil GUID down 4 bytes at a time (size of int) and merge into Integer value
For i As Integer = 0 To arrBytes.Length - 1 Step 4
seedNum = seedNum Xor BitConverter.ToInt32(arrBytes, i)
Next
Return seedNum
End Function
Используйте возвращаемое значение int для засева вашего генератора случайных чисел.
Теперь проблема решена с помощью пользовательской функции GetNewSeed.
Dim rnd1 As New Random( GetNewSeed )
Это устраняет корень проблемы - значение seed.