生成随机，唯一的值C＃

Question

我搜索了一段时间，一直在努力寻找这个，我试图生成几个随机的，唯一的数字是C＃。我使用System.Random，和我使用的是datetime.now.ticks种子：

public Random a = new Random(DateTime.Now.Ticks.GetHashCode()); 
private void NewNumber() 
    { 
    MyNumber = a.Next(0, 10); 
    } 

我打电话NewNumber（定期），但问题是我经常收到重复的数字。有人建议，因为我每次做这件事都是随机的，它不会产生一个随机数，所以我把声明放在我的函数之外。任何建议或比使用System.Random更好的方法？谢谢

Answer 1

我打电话NewNumber（）定期，但问题是我经常得到 重复的数字。

Random.Next不保证数字是唯一的。你的范围是从0到10，你可能会得到重复的值。可能是你可以设置一个int的列表，并在检查它是否包含重复之后在列表中插入随机数。例如：

public Random a = new Random(); // replace from new Random(DateTime.Now.Ticks.GetHashCode()); 
           // Since similar code is done in default constructor internally 
public List<int> randomList = new List<int>(); 
int MyNumber = 0; 
private void NewNumber() 
{ 
    MyNumber = a.Next(0, 10); 
    if (!randomList.Contains(MyNumber)) 
     randomList.Add(MyNumber); 
} 

Answer 2

如果范围仅为0到9，您可以尝试对可能的整数进行混洗。这增加了避免编号生成中的任何冲突的好处。

var nums = Enumerable.Range(0, 10).ToArray(); 
var rnd = new Random(); 

// Shuffle the array 
for (int i = 0;i < nums.Length;++i) 
{ 
    int randomIndex = rnd.Next(nums.Length); 
    int temp = nums[randomIndex]; 
    nums[randomIndex] = nums[i]; 
    nums[i] = temp; 
} 

// Now your array is randomized and you can simply print them in order 
for (int i = 0;i < nums.Length;++i) 
    Console.WriteLine(nums[i]); 

Answer 3

取决于你是什么真的是你可以做这样的事情后：

using System; 
using System.Collections.Generic; 
using System.Linq; 

namespace SO14473321 
{ 
    class Program 
    { 
     static void Main() 
     { 
      UniqueRandom u = new UniqueRandom(Enumerable.Range(1,10)); 
      for (int i = 0; i < 10; i++) 
      { 
       Console.Write("{0} ",u.Next()); 
      } 
     } 
    } 

    class UniqueRandom 
    { 
     private readonly List<int> _currentList; 
     private readonly Random _random = new Random(); 

     public UniqueRandom(IEnumerable<int> seed) 
     { 
      _currentList = new List<int>(seed); 
     } 

     public int Next() 
     { 
      if (_currentList.Count == 0) 
      { 
       throw new ApplicationException("No more numbers"); 
      } 

      int i = _random.Next(_currentList.Count); 
      int result = _currentList[i]; 
      _currentList.RemoveAt(i); 
      return result; 
     } 
    } 
} 

Answer 4

我张贴正确执行洗牌的算法，因为另一张贴在这里不生产一个统一的洗牌。

正如其他答案所述，对于少量要随机化的值，您可以简单地使用这些值填充数组，然后使用数组，然后使用所需的许多值。

以下是Fisher-Yates Shuffle（又名Knuth Shuffle）的实现。 （阅读该链接的“实现错误”部分（搜索“总是从每次迭代中的整个有效数组索引中选择j”），以查看关于此处发布的其他实现的错误的一些讨论。）

using System; 
using System.Collections.Generic; 

namespace ConsoleApplication2 
{ 
    static class Program 
    { 
     static void Main(string[] args) 
     { 
      Shuffler shuffler = new Shuffler(); 
      List<int> list = new List<int>{ 1, 2, 3, 4, 5, 6, 7, 8, 9 }; 
      shuffler.Shuffle(list); 

      foreach (int value in list) 
      { 
       Console.WriteLine(value); 
      } 
     } 
    } 

    /// <summary>Used to shuffle collections.</summary> 

    public class Shuffler 
    { 
     /// <summary>Creates the shuffler with a <see cref="MersenneTwister"/> as the random number generator.</summary> 

     public Shuffler() 
     { 
      _rng = new Random(); 
     } 

     /// <summary>Shuffles the specified array.</summary> 
     /// <typeparam name="T">The type of the array elements.</typeparam> 
     /// <param name="array">The array to shuffle.</param> 

     public void Shuffle<T>(IList<T> array) 
     { 
      for (int n = array.Count; n > 1;) 
      { 
       int k = _rng.Next(n); 
       --n; 
       T temp = array[n]; 
       array[n] = array[k]; 
       array[k] = temp; 
      } 
     } 

     private System.Random _rng; 
    } 
} 

Answer 5

你也可以使用一个DataTable存储每个随机值，然后简单地执行而随机方法！=值在DataColumn的

Answer 6

注意，我不建议这样:)。 这里有一个 “oneliner” 以及：

//This code generates numbers between 1 - 100 and then takes 10 of them. 
var result = Enumerable.Range(1,101).OrderBy(g => Guid.NewGuid()).Take(10).ToArray(); 

Answer 7

试试这个：

private void NewNumber() 
    { 
    Random a = new Random(Guid.newGuid().GetHashCode()); 
    MyNumber = a.Next(0, 10); 
    } 

一些Explnations：

Guid：base on here：表示一个全局唯一标识符（GUID）

Guid.newGuid()产生一个唯一的标识符，如"936DA01F-9ABD-4d9d-80C7-02AF85C822A8"

，这将是唯一在全宇宙base on here

哈希码here从我们的唯一标识符生成一个唯一的整数

所以Guid.newGuid().GetHashCode()为我们提供了一个唯一的编号和随机类将产生真正的随机数扔这

Answer 8

而在这里我的版本发现N随机唯一编号使用HashSet。 看起来很简单，因为HashSet只能包含不同的项目。 这很有趣 - 使用List或Shuffler会更快吗？

using System; 
using System.Collections.Generic; 

namespace ConsoleApplication1 
{ 
    class RnDHash 
    { 
     static void Main() 
     { 
      HashSet<int> rndIndexes = new HashSet<int>(); 
      Random rng = new Random(); 
      int maxNumber; 
      Console.Write("Please input Max number: "); 
      maxNumber = int.Parse(Console.ReadLine()); 
      int iter = 0; 
      while (rndIndexes.Count != maxNumber) 
      { 
       int index = rng.Next(maxNumber); 
       rndIndexes.Add(index); 
       iter++; 
      } 
      Console.WriteLine("Random numbers were found in {0} iterations: ", iter); 
      foreach (int num in rndIndexes) 
      { 
       Console.WriteLine(num); 
      } 
      Console.ReadKey(); 
     } 
    } 
} 

Answer 9

您可以使用C＃

Random ran = new Random(); 
int randomno = ran.Next(0,100); 

基本随机函数，你现在可以使用值在randomno你想要什么，但请记住，这将产生0和100之间的随机数只有你可以扩展到任何数字。

Answer 10

请检查此准备好使用的方法：在范围内给出&您想获得的号码的数量。

public static int[] getUniqueRandomArray(int min, int max, int count) { 
    int[] result = new int[count]; 
    List<int> numbersInOrder = new List<int>(); 
    for (var x = min; x < max; x++) { 
     numbersInOrder.Add(x); 
    } 
    for (var x = 0; x < count; x++) { 
     var randomIndex = Random.Range(0, numbersInOrder.Count); 
     result[x] = numbersInOrder[randomIndex]; 
     numbersInOrder.RemoveAt(randomIndex); 
    } 

    return result; 
}