首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >生成随机的唯一值C#

生成随机的唯一值C#
EN

Stack Overflow用户
提问于 2013-01-23 13:54:42
回答 10查看 111.5K关注 0票数 36

我已经寻找了一段时间,一直在努力寻找这个,我试图生成几个随机的,唯一的数字是C#。我使用的是System.Random,我使用的是DateTime.Now.Ticks种子:

代码语言:javascript
复制
public Random a = new Random(DateTime.Now.Ticks.GetHashCode());
private void NewNumber()
{
    MyNumber = a.Next(0, 10);
}

我经常给NewNumber()打电话,但问题是我经常得到重复的号码。有些人建议,因为我每次都声明随机数,所以它不会产生随机数,所以我把声明放在函数之外。有什么比使用System.Random更好的建议或更好的方法吗?谢谢

EN

回答 10

Stack Overflow用户

发布于 2013-01-23 14:03:53

如果您的范围仅为0到9,您可以尝试混洗可能的整数数组。这增加了避免在数字生成过程中发生任何冲突的好处。

代码语言:javascript
复制
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]);
票数 21
EN

Stack Overflow用户

发布于 2013-01-23 17:06:43

我发布了一个shuffle算法的正确实现,因为这里发布的另一个并没有产生统一的shuffle。

正如另一个答案所述,对于要随机化的少量值,您可以简单地用这些值填充数组,对数组进行混洗,然后使用所需的任意数量的值。

以下是Fisher-Yates Shuffle (也称为Knuth Shuffle)的实现。(请阅读该链接的“实现错误”部分(搜索“每次迭代总是从有效数组索引的整个范围中选择j”),以查看有关此处发布的其他实现的错误之处的一些讨论。)

代码语言:javascript
复制
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;
    }
}
票数 10
EN

Stack Overflow用户

发布于 2020-08-27 05:01:54

@Habib's answer相同,但作为一个函数:

代码语言:javascript
复制
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成为静态的。

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/14473321

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档