我们在做能自动生成试卷的考试系统时常常需要随机生成一组不重复的题目在net Framework中提供了一个专门用来产生随机数的类SystemRandom
对于随机数大家都知道计算机不可能产生完全随机的数字所谓的随机数发生器都是通过一定的算法对事先选定的随机种子做复杂的运算用产生的结果来近似的模拟完全随机数这种随机数被称作伪随机数伪随机数是以相同的概率从一组有限的数字中选取的所选数字并不具有完全的随机性但是从实用的角度而言其随机程度已足够了伪随机数的选择是从随机种子开始的所以为了保证每次得到的伪随机数都足够地随机随机种子的选择就显得非常重要如果随机种子一样那么同一个随机数发生器产生的随机数也会一样一般地我们使用同系统时间有关的参数作为随机种子这也是net Framework中的随机数发生器默认采用的方法
我们可以使用两种方式初始化一个随机数发生器
第一种方法不指定随机种子系统自动选取当前时间作为随机种子
Random ro = new Random();
第二种方法可以指定一个int型参数作为随机种子
int iSeed=;
Random ro = new Random();
long tick = DateTimeNowTicks;
Random ran = new Random((int)(tick & xffffffffL) | (int) (tick >> ));
这样可以保证%不是一样
之后我们就可以使用这个Random类的对象来产生随机数这时候要用到RandomNext()方法这个方法使用相当灵活你甚至可以指定产生的随机数的上下限
不指定上下限的使用如下
int iResult;
iResult=roNext();
下面的代码指定返回小于的随机数
int iResult;
int iUp=;
iResult=roNext(iUp);
而下面这段代码则指定返回值必须在的范围之内
int iResult;
int iUp=;
int iDown=;
iResult=roNext(iDowniUp);
除了RandomNext()方法之外Random类还提供了RandomNextDouble()方法产生一个范围在之间的随机的双精度浮点数
double dResult;
dResult=roNextDouble();
但是用Random类生成题号会出现重复特别是在数量较小的题目中要生成不重复的的题目是很难的参考了网上的一些方法包括两类一类是通过随机种子入手使每一次的随机种子不同来保证不重复;第二类是使用一些数据结构和算法下面主要就第二类介绍几个方法
方法思想是用一个数组来保存索引号先随机生成一个数组位置然后把这个位置的索引号取出来并把最后一个索引号复制到当前的数组位置然后使随机数的上限减一具体如先把这个数放在一个数组内每次随机取一个位置(第一次是第二次是)将该位置的数用最后的数代替
int[] index = new int[];
for (int i = ; i < ; i++)
index = i;
Random r = new Random();
//用来保存随机生成的不重复的个数
int[] result = new int[];
int site = ;//设置下限
int id;
for (int j = ; j < ; j++)
{
id = rNext( site );
//在随机位置取出一个数保存到结果数组
result[j] = index[id];
//最后一个数复制到当前位置
index[id] = index[site ];
//位置的下限减少一
site;
}
方法利用Hashtable
