生成随机的唯一值C#
生成随机的唯一值C#
提问于 2013-01-23 13:54:42
我已经寻找了一段时间，一直在努力寻找这个，我试图生成几个随机的，唯一的数字是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更好的建议或更好的方法吗？谢谢
回答 10
Stack Overflow用户
发布于 2013-01-23 14:03:53
如果您的范围仅为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]);Stack Overflow用户
发布于 2013-01-23 17:06:43
我发布了一个shuffle算法的正确实现，因为这里发布的另一个并没有产生统一的shuffle。
正如另一个答案所述，对于要随机化的少量值，您可以简单地用这些值填充数组，对数组进行混洗，然后使用所需的任意数量的值。
以下是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
{
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;
}
}Stack Overflow用户
发布于 2020-08-27 05:01:54
与@Habib's answer相同，但作为一个函数：
List<int> randomList = new List<int>();
int UniqueRandomInt(int min, int max)
{
var rand = new Random();
int myNumber;
do
{
myNumber = rand.Next(min, max);
} while (randomList.Contains(myNumber));
return myNumber;
}如果randomList是一个类属性，则UniqueRandomInt将在该类的同一实例的上下文中返回唯一的整数。如果你希望它是全局唯一的，你需要使randomList成为静态的。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/14473321
复制相关文章
相似问题
腾讯云开发者
