.net 下用C#产生一个永不重复10位随机数

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了.net 下用C#产生一个永不重复10位随机数相关的知识,希望对你有一定的参考价值。

我们在做能自动生成试卷的考试系统时,常常需要随机生成一组不重复的题目,在.net 

Framework中提供了一个专门用来产生随机数的类System.Random。


对于随机数,大家都知道,计算机不可能产生完全随机的数字,所谓的随机数发生器都是通过

一定的算法对事先选定的随机种子做复杂的运算,用产生的结果来近似的模拟完全随机数,这

种随机数被称作伪随机数。伪随机数是以相同的概率从一组有限的数字中选取的。所选数字并

不具有完全的随机性,但是从实用的角度而言,其随机程度已足够了。伪随机数的选择是从随

机种子开始的,所以为了保证每次得到的伪随机数都足够地“随机”,随机种子的选择就显得

非常重要。如果随机种子一样,那么同一个随机数发生器产生的随机数也会一样。一般地,我

们使用同系统时间有关的参数作为随机种子,这也是.net Framework中的随机数发生器默认采

用的方法。


我们可以使用两种方式初始化一个随机数发生器:


第一种方法不指定随机种子,系统自动选取当前时间作为随机种子:


Random ro = new Random();


第二种方法可以指定一个int型参数作为随机种子:


int iSeed=10;


Random ro = new Random(10);


long tick = DateTime.Now.Ticks;


Random ran = new Random((int)(tick & 0xffffffffL) | (int) (tick >> 32));


这样可以保证99%不是一样。


之后,我们就可以使用这个Random类的对象来产生随机数,这时候要用到Random.Next()方

法。这个方法使用相当灵活,你甚至可以指定产生的随机数的上下限。


不指定上下限的使用如下:


int iResult;


iResult=ro.Next();


下面的代码指定返回小于100的随机数:


int iResult;


int iUp=100;


iResult=ro.Next(iUp);


而下面这段代码则指定返回值必须在50-100的范围之内:


int iResult;


int iUp=100;


int iDown=50;


iResult=ro.Next(iDown,iUp);


除了Random.Next()方法之外,Random类还提供了Random.NextDouble()方法产生一个范

围在0.0-1.0之间的随机的双精度浮点数:


double dResult;


dResult=ro.NextDouble();


但是用Random类生成题号,会出现重复,特别是在数量较小的题目中要生成不重复的的题目

是很难的,参考了网上的一些方法,包括两类,一类是通过随机种子入手,使每一次的随机种

子不同,来保证不重复;第二类是使用一些数据结构和算法。下面主要就第二类介绍几个方

法。

方法1:思想是用一个数组来保存索引号,先随机生成一个数组位置,然后把这个位置的索引号

取出来,并把最后一个索引号复制到当前的数组位置,然后使随机数的上限减一,具体如:先

把这100个数放在一个数组内,每次随机取一个位置(第一次是1-100,第二次是1-99,...),

将该位置的数用最后的数代替。

int[] index = new int[15];
for (int i = 0; i < 15; i++)
index = i;
Random r = new Random();
//用来保存随机生成的不重复的10个数
int[] result = new int[10];
int site = 15;//设置下限
int id;
for (int j = 0; j < 10; j++)

id = r.Next(1, site - 1);
//在随机位置取出一个数,保存到结果数组
result[j] = index[id];
//最后一个数复制到当前位置
index[id] = index[site - 1];
//位置的下限减少一
site--;
   

方法2:利用Hashtable。[NextPage]

Hashtable hashtable = new Hashtable();
Random rm = new Random();
int RmNum = 10;
for (int i = 0; hashtable.Count < RmNum; i++)

int nValue = rm.Next(100);
if (!hashtable.ContainsValue(nValue) && nValue != 0)

hashtable.Add(nValue, nValue);
Console.WriteLine(nValue.ToString());

   

方法3:递归,用它来检测生成的随机数是否有重复,如果取出来的数字和已取得的数字有重复就重新随机获取。

Random ra=new Random(unchecked((int)DateTime.Now.Ticks));
int[] arrNum=new int[10];
int tmp=0;
int minValue=1;
int maxValue=10;
for (int i=0;i<10;i++)

tmp=ra.Next(minValue,maxValue); //随机取数
arrNum=getNum(arrNum,tmp,minValue,maxValue,ra); //取出值赋到数组中

.........
.........
public int getNum(int[] arrNum,int tmp,int minValue,int maxValue,Random ra)

int n=0;
while (n<=arrNum.Length-1)

if (arrNum[n]==tmp) //利用循环判断是否有重复

tmp=ra.Next(minValue,maxValue); //重新随机获取。
getNum(arrNum,tmp,minValue,maxValue,ra);//递归:如果取出来的数字和已取得的数字有重复就重新随机获取。

n++;

return tmp;

参考技术A 使用Guid的哈希码作为种子值,就不会重复了,代码如下:
public class RandomHelper

/// <summary>
///生成制定位数的随机码(数字)
/// </summary>
/// <param name="length"></param>
/// <returns></returns>
public static string GenerateRandomCode(int length)

var result = new StringBuilder();
for (var i = 0; i < length; i++)

var r = new Random(Guid.NewGuid().GetHashCode());
result.Append(r.Next(0, 10));

return result.ToString();

参考技术B 思路:可以用随机数加时间的方法,这样绝对不会重复 参考技术C 说的比较笼统!
永不重复10位随机数

包括数字和字母?追问

是产生一个永不重复的10位的随机数,如“1234567891”是一个随机数

追答

1、如果是产生一个由数字组合成的不重复的10字符的字符串:

  Random rd = new Random();
            string str = "";
            while (str.Length < 10) 
                int temp = rd.Next(0, 10);
                if (!str.Contains(temp+"")) 
                    str += temp;
                
            
            Console.WriteLine("str="+str);

 2、如果是由26个字母和9个数字所组合成的不重复的10字符的字符串:

            string zfc = "qwertyuioplkjhgfdsazxcvbnm1234567890";
            while (str.Length < 10)
            
                //随机产生一个数字,该数字是字符串zfc中的下标
                int index = rd.Next(0, zfc.Length);
                //从字符串zfc中把下标为index的字符截取出来
                string temp = zfc.Substring(index, 1);
                //判断该字符是否在字符串str中出现过
                if (!str.Contains(temp)) 
                    //条件成立(不存在)
                    str += temp;
                
            

如何在 C# 数组字符串中选择 5 位随机数? [复制]

【中文标题】如何在 C# 数组字符串中选择 5 位随机数? [复制]【英文标题】:How to select 5 digit random in C# Array String? [duplicate] 【发布时间】:2012-11-05 01:47:57 【问题描述】:

可能重复:How can I generate random 8 character, alphanumeric strings in C#?

我有一个以字母名称命名的数组。现在我需要随机选择 5 个字符。如果我使用以下代码,我只能选择一个字符。如何选择给定数组中的 5 个数字字符串随机?

    String[] letters =  "1", "2", "3", "4", "5", "6", "7", "8", "9", "0", "A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q" ;
    Random rand = new Random();
    String number = letters[rand.Next(1,10)];

【问题讨论】:

视情况而定。您想在选择中多次允许相同的数字,还是希望 5 个字符不同? 您当前的代码永远不会选择“1”,顺便说一句。或“A”到“Q”中的任何一个。 27 个选项中只有 9 种可能的结果。 使用char[] 而不是string[] 会更有效,这样您就可以避免在构建最终字符串时使用多个字符串连接。 或者,更好的是,单个字符串:String letters = "12345..." 我希望这不是出于安全目的。 【参考方案1】:
string[] selected = new string[5];
Random rand = new Random();
for(int i = 0 ; i < selected.Length ; i++)

    selected[i] = letters[rand.Next(letters.Length)];

【讨论】:

我会将new Random() 部分与代码的其余部分分开。【参考方案2】:
string number = 
    string.Concat(Enumerable.Range(0,5).Select(i => 
        letters[rand.Next(0, 10)]));

当然,鉴于您的数组内容,这在功能上等同于:

string number = rand.Next(0, 100000).ToString("D5");

【讨论】:

问题中的“数字”包含 0-9 和 A-Q...此处显示的示例均无效! OP 在他们的示例代码中使用了rand.Next(1,10);我假设他们只想要 0-9,数组的其余部分与这个问题的范围无关。 嗯,公平点 - 我想这归结为问题的哪一部分是正确的,哪一部分是错误的(正如所写,问题本身有点矛盾) 是的,我同意。特别是因为手动构造一个随机的 0-9 位的 5 个字符的字符串几乎没有意义,当您直接使用 rand 可以更轻松地完成这项工作时。 不,10 是排他的,所以它是索引 1-thru-9; “A”在原始代码中不是可能的结果【参考方案3】:
var randomSelection = (from c in letters orderby rand.Next() select c).Take(5);

【讨论】:

您的算法永远不会两次给出相同的字母。这更像是suffling +1:公平点。问题的意图不明确。 不,这不好。 blogs.msdn.com/b/ericlippert/archive/2011/01/31/… 是的,确实如此,当前实现每次访问排序键时都会给出不一致的值。 @L.B 我认为您的观点无效。这是 Linq 不是排序。 Link 将只为每个字母查询一次 rand.next() 并将其用作排序的键。

以上是关于.net 下用C#产生一个永不重复10位随机数的主要内容,如果未能解决你的问题,请参考以下文章

如何让C#产生不重复的随机数

C# Random.Next()产生不重复随机数

C# 如何生成不重复的1-100随机数。

JAVA 获取一个四位随机数(并且四位数不重复),并说明原理和算法

JAVA 获取一个四位随机数(并且四位数不重复),并说明原理和算法

C#中怎样用Random产生1到10之间的随机数