Lua在给定范围内,生成指定个数不重复随机数组

本文介绍了在Lua中如何在给定范围内生成指定个数的不重复随机数组,探讨了两种方法:1) 判断表中是否已有生成的随机数;2) 生成连续数字表并逐次移除已选数字。针对不同需求,如范围大小和生成数量,分析了两种方法的适用性,特别指出在范围远小于生成数量时,第一种方法可能导致效率低下。
摘要由CSDN通过智能技术生成

本篇主要是参考 lua连续随机数 这篇文章完成。大家可以去原贴查看学习。

生成随机数组,暂时发现两种方法

1、把生成的数放到一个表里面,每次随机时判断这个表里是否有,若有再随机一次(问了朋友,很多人都想到这个方法)

2、先生成一个连续的数字表t,每次随机一个数n,把t[n]保存,并移除t[n]

首先,说一下我的真实需求是给定一定范围,然后生成指定个数的不重复随机数组。这个给定范围,可能很大,可能很小,指定个数可能比数组个数大,也可能只比数组个数小一点,也可能比数组个数小很多。

例如,1、从1~100,这100个数内,随机生成10个不重复数字数组。

  2、从1~1000,这1000个数内,随机生成10个不重复数字数组。

  3、从1~15,这15个数内,随机生成10个不重复数字数组。

当需求是例2时,生成方法一没有任何问题。

需求是例1时,生成方法一也凑合没问题。

但是,当需求是例3时,生成方法三的重复概率过高,使得随机次数无限增大(我的机器就直接卡死不动来进行反抗)。

根据需求,于是用生成方法二生成随机数。

下文附上原贴中的代码(我要去吃饭了,自己的代码就先不贴了):

--产生1~~m,若有n的则m~~n的数字表
function table.fillNum(m,n)
    
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值