C# Random 生成不重复随机数_weixin_30814223的博客-程序员宅基地

Random 类

命名空间:System

表示伪随机数生成器,一种能够产生满足某些随机性统计要求的数字序列的设备。

伪随机数是以相同的概率从一组有限的数字中选取的。所选数字并不具有完全的随机性,因为它们是用一种确定的数学算法选择的,但是从实用的角度而言,其随机程度已足够了。

伪随机数的生成是从种子值开始。如果反复使用同一个种子,就会生成相同的数字系列。产生不同序列的一种方法是使种子值与时间相关,从而对于 Random 的每个新实例,都会产生不同的系列。默认情况下,Random 类的无参数构造函数使用系统时钟生成其种子值,而参数化构造函数可根据当前时间的计时周期数采用 Int32 值。但是,因为时钟的分辨率有限,所以,如果使用无参数构造函数连续创建不同的 Random 对象,就会创建生成相同随机数序列的随机数生成器。

通过创建单个而不是多个 Random 对象可以避免此问题。

若要提高性能,请创建一个随时间推移能生成多个随机数的 Random 对象,而不要反复新建会生成同一个随机数的 Random 对象。

 

Random 成员

名称 ● 说明

Equals ● 确定指定的 Object 是否等于当前的 Object。(继承自 Object。) 
Finalize ● 允许 Object 在“垃圾回收”回收 Object 之前尝试释放资源并执行其他清理操作。(继承自 Object。) 
GetHashCode ● 用作特定类型的哈希函数。(继承自 Object。) 
GetType ● 获取当前实例的 Type。(继承自 Object。) 
MemberwiseClone ● 创建当前 Object 的浅表副本。(继承自 Object。) 
Next ● 已重载。 返回随机数。 
NextBytes ● 用随机数填充指定字节数组的元素。 
NextDouble ● 返回一个介于 0.0 和 1.0 之间的随机数。 
Sample ● 返回一个介于 0.0 和 1.0 之间的随机数。 
ToString ● 返回表示当前 Object 的 String。(继承自 Object。)

 

 

用 C# 生成不重复的随机数

 

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

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

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。

 

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; 
}

 

silverlight 2 Random 随机数解决方案

using System; 
using System.Security.Cryptography;

    public class RNG 
    { 
        private static RNGCryptoServiceProvider rngp = new RNGCryptoServiceProvider(); 
        private static byte[] rb = new byte[4];

        /// <summary> 
        /// 产生一个非负数的乱数 
        /// </summary> 
        public static int Next() 
        { 
            rngp.GetBytes(rb); 
            int value = BitConverter.ToInt32(rb, 0); 
            if (value < 0) value = -value; 
            return value; 
        } 
        /// <summary> 
        /// 产生一个非负数且最大值在 max 以下的乱数 
        /// </summary> 
        /// <param name="max">最大值</param> 
        public static int Next(int max) 
        { 
            rngp.GetBytes(rb); 
            int value = BitConverter.ToInt32(rb, 0); 
            value = value % (max + 1); 
            if (value < 0) value = -value; 
            return value; 
        } 
        /// <summary> 
        /// 产生一个非负数且最小值在 min 以上最大值在 max 以下的乱数 
        /// </summary> 
        /// <param name="min">最小值</param> 
        /// <param name="max">最大值</param> 
        public static int Next(int min, int max) 
        { 
            int value = Next(max - min) + min; 
            return value; 
        } 
    }

posted on 2017-04-27 14:09 Crazy Xu 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/qiudongxu/p/6773981.html

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_30814223/article/details/98397917

智能推荐

pg9.4利用pgAgent创建定时任务_依然小黄的博客-程序员宅基地

参考:http://my.oschina.net/lamciuloeng/blog/127284 不同的是,stackbuilder在bin目录下。

Check Point:为何移动设备频遭黑手?_网品天下的博客-程序员宅基地

从恶意应用和移动勒索软件到 SMS 网络钓鱼和操作系统漏洞,尤其是在使用员工自有设备的情况下,移动威胁态势对于企业而言呈现出一种难以洞悉的复杂形势。企业如何在保护和隐私之间取得平衡?对于易受攻击的设备,企业可以采取哪些措施?MDM(移动设备管理)解决方案不足以确保公司数据安全吗?

启动bin/hive 命令,界面一直停在SLF4J: Actual binding is of type [org.slf4j.impl.Log4jLoggerFactory][email protected]的博客-程序员宅基地

之前学习的时候安装的Hive 但是很久没有使用今天启动的时候,就发现界面一直停在SLF4J: Actual binding is of type [org.slf4j.impl.Log4jLoggerFactory]经过一番百度之后,说因为没有正常启动Hive 的 Metastore Server服务进程。然后我就启动命令:bin/hive --service metastore然后发现还是停在这个界面SLF4J: Actual binding is of type [org.s..

RxJava 事件流之检查数据_一叶飘舟的博客-程序员宅基地

Inspection 检查数据是否符合某一条件前面一节介绍了如何过滤掉我们不关心的数据。有时候我们需要了解该数据流中的数据是否符合某一条件。本节来介绍一些检查数据流中数据的函数。allall 函数用来判断 observable 中发射的所有数据是否都满足一个条件。public final Observable<java.lang.Boolean> all(Func1<? super T,java.l

最深的红尘里,陌上为谁花开_闭上你的嘴什么都别说的博客-程序员宅基地

繁华为谁顾,落红已成诗;春来秋往,等你,最深的红尘里……    ——题记    红尘陌里,熙熙攘攘,我是天空中一朵白云,还在漂泊丶流浪,被风吹散了远方。那一年花开,轻轻落入我眼底,一个回眸,妙曼了容颜。    陌上有花,静静的摆渡阡陌镌刻的繁华过往,是可望不可及,怕一往而深,冰心几何;是相思情难却,恐久别不重逢,思念成疾。或许,我们的距离到这里就够了,过则有余,少则有亏,若

判断矩形和圆交_huayang183的博客-程序员宅基地_判断圆与矩形相交

一.算法 方法一:先判断矩形是否在圆内(矩形的四个顶点是否在圆内),若是则不相交,否则再判断圆心到矩形四条边的最短距离(点到线段的最短距离)是否存在小于半径的,若是则相交(认为矩形包括圆是不相交的,已经先排除了)。方法二:圆分平面为四部分, 方法二:圆分平面四部分,不相交的情况分了几种:长方形在圆形上面,长方形在圆形下面,长方形在圆形左边,长方形在圆形右边,长方形在圆形内部,圆形在长方形内部。 方法三:矩形分平面九部分,用矩形的四个边,把空间划分成为9个...

随便推点

[C/C++标准库]_[初级]_[构造文件路径(stringByAppendingPathComponent)]_infoworld的博客-程序员宅基地

场景:1. 很多情况下需要通过文件夹和文件名拼接文件路径字符串,每次都需要判断是否需要添加路径分隔符seperator很麻烦,所以可以写一个通用函数.2. 大多数情况下都是windows使用wstring,mac使用string,所以用模版实现最通用.

详解 Navicat for MySQL 表索引_qq_35998098的博客-程序员宅基地

索引是表特定列的组织版本,MySQL使用索引可以帮助用户方便快捷地检索记录。有了索引,MySQL可以直接跳转到想要的记录。如果没有任何索引,MySQL就需要读取整个数据文件以查找正确的记录。下面由Navicat官网主讲NavicatforMySQL表索引方面的知识内容。方法/步骤在“索引”选项卡,只需简单地点击索引栏位来编辑。使用索引工具栏,可以创建新的、编辑或删除选定的索引栏位。●添加索引:添加一个索引到表。●删除索引:删除已选择的索引。●名编辑框:设置索引名...

使用kotlin 进行 安卓app 的 活动跳转 与 片段跳转_qq_734449600的博客-程序员宅基地

知识点activity 跳转fragment 跳转activity 传递参数activity 跳转活动跳转 性能低于 片段跳转,但是使用也很多具体代码//重载 活动创建函数 override fun onCreate(savedInstanceState: Bundle?) { super.onCreate(savedInstanceState) setContentView(R.layout.fragment_first)

关于win7/win10系统安装的基本设置_随祥的博客-程序员宅基地

一、关于os optimized defaults选项os optimized defaults中文意思:操作系统的优化设置当需要切换到UEFI时:如果只安装Win8/8.1可以选择“开启(Enable)”,其他情况“关闭(Disable)”;当需要切换到Legacy时:应选择“关闭(Disable)”。如果安装win7系统时,需要关闭二、ideapady700 安装win71. 按F2进入bios设置界面;2. 再按上下方向键选择到“OSOptimized Defaults.

echarts series上面的数字显示到最右部或最顶部方法_Ares_2020的博客-程序员宅基地_echarts单位写在x轴最右端和y轴最上端

//echarts series上面的数字显示到最右部 需要在图画完后加入如下代码setTimeout(function(){ var width = chart.getWidth(); var opt = chart.getOption(); var grid = opt.grid[0]; var right = grid.right; var left = grid.left; right = width*parseFloat(right)/100.

Spring securty<二> 配置项详解_葵花下的獾的博客-程序员宅基地

Spring securty&lt;二&gt; 配置项详解文章目录Spring securty&lt;二&gt; 配置项详解1、案例项目准备1.1、上节中,也说到了,在配置类里,写了具体的用户配置后,yaml文件里的配置,也会失效了~这个案例里,yaml的响应的配置也去掉了1.2、上节中的配置类`WebSecurityConfig`,新增一个重写方法`protected void configure(HttpSecurity http) `1.3、基础案例测试2、配置项详解2.1、认证模块2.2、鉴权模块

推荐文章

热门文章

相关标签