如何避免号码重复

Question

Hashtable values = new Hashtable();

protected void Button1_Click(object sender, EventArgs e)
{
    Random r = new Random();
    int newval = r.Next(10);

    values.Add("key",newval);


    //foreach (object value in values.Values)
    //{
    //    Response.Write(value.ToString());
    //}


    ArrayList arrayList = new ArrayList(values.Values);
    foreach (int key in arrayList)
    {
        Response.Write(key);
    }
}

Answer 1

如果您想要支持 n 个值，并且只希望它们使用一次，常见的技术是提前对这些值进行洗牌，然后简单地按顺序返回它们。否则，与消耗的每个连续值发生冲突的概率将会越来越高。

研究诸如 Fisher-Yates 之类的洗牌算法。

Answer 2

另请注意，当像这样创建随机时：

Random r = new Random(); int newval = r.Next(10);

该类使用基于当前时间的值进行初始化。如果您将此代码放入循环中，那么您会注意到 newval 每秒仅更改几次。

最好创建一次 Random 实例，并在每次需要新的随机数时重复使用它。

Answer 3

这是随机的。根据定义，存在数字重复的统计可能性。您可以将 1-10 之间的 10 个随机整数添加到一个列表中，并且它们不会重复，但这不太可能。

理想情况下，每次调用随机化函数时，获得任何一个数字的几率与获得任何其他数字（包括上次获得的数字）的几率完全相同。

Answer 4

如果您不希望值重复 - 您可以在添加它们之前执行检查，看看新值是否包含在当前的值集中（如果这就是您所要求的）

< strong>如果您想避免添加重复值 - 您可以这样做：

    Random r = new Random();
    int newval = r.Next(10);

    //Checks for containment
    if(!values.Contains(newval))
    {
        values.Add("key",newval);
    }

Answer 5

在将值添加到哈希表并重新生成之前，您应该检查哈希表。那么你最终会得到一个递归函数！

Answer 6

您使用 Hashtable 而不是 是否有特殊原因哈希集？使用 HashSet，您可以轻松生成 N 个唯一的随机数：

HashSet<int> Keys = new HashSet<int>();
Random rnd = new Random();
while (Keys.Count < 10)
{
    Keys.Add(rnd.Next(10));
}

如果满足以下条件，Add 方法将返回 false要添加的值已在集合中，并且不会再次添加该值。

Answer 7

至少，在处理程序外部创建 Random 实例。

Random r = new Random();
Hashtable values = new Hashtable();

protected void Button1_Click(object sender, EventArgs e)
{
    int newval = r.Next(10);

    values.Add("key",newval);


    //foreach (object value in values.Values)
    //{
    //    Response.Write(value.ToString());
    //}


    ArrayList arrayList = new ArrayList(values.Values);
    foreach (int key in arrayList)
    {
        Response.Write(key);
    }
}