lua连续随机数

号外：惭愧，工作后几乎没有写博客了，其实是有时间的（每周单休），只是厌烦对着屏幕了，还有懒。

　　　现在老板换人了，时间会多点，估计正常就每周双休了，决定还是每周写两篇（不一定是love2d），

　　　写不出就翻译老外的。

有两种方法：

1、把生成的数放到一个表里面，每次随机时判断这个表里是否有，若有再随机一次

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

 

代码如下：

--产生1~~m,若有n的则m~~n的数字表
function table.fillNum(m,n)
    local j,k
    if n then
       j=m
       k=n
    else
        j=1
        k=m
    end

    local t={}
    for i=j,k do
        table.insert(t,i)
    end
    return t

end


--产生不相同的从m到n，一共cnt个随机数表
function math.randomx( m,n,cnt ) --方法1
    if cnt>n-m+1 then
        return {}
    end
    local t = {}
    local tmp = {}
    math.randomseed(os.time())
    while cnt>0 do
        local x =math.random(m,n)
        if not tmp[x] then
            t[#t+1]=x
            tmp[x]=1
            cnt=cnt-1
        end
    end
    return t
end
--同上
function math.randomEx(m,n,cnt) --方法2
    if cnt>n-m+1 then
        return {}
    end
    local x=0
    local t={}
    local tmp=table.fillNum(m,n)
    math.randomseed(os.time())
    while  cnt>0 do
       x=math.random(1,n-m+1) 
       table.insert(t,tmp[x])
       table.remove(tmp,x)
       cnt=cnt-1
       m=m+1
      
    end
    return t
end


t=math.randomx(11, 25, 6)
for i=1,6 do
  print(t[i])
end
print("...........")
t=math.randomEx(11, 25, 6)
for i=1,6 do
  print(t[i])
end

性能测试：

t1=os.clock()
for i=1,10000 do
  math.randomEx(11,15,5)
end
t2=os.clock()
for i=1,10000 do
  math.randomx(11,15,5)
end
t3=os.clock()
print((t3-t2)-(t2-t1))

两种方法差别不是很大，而且当在10000后再加2个0时，就需要很长时间了，或者挂掉。

如果需要在相隔较短的时间内生成相差较大的随机数可以把math.randomseed(os.time())

替换为math.randomseed(tostring(os.time()):reverse():sub(1, 6))。

因为在相隔较短时间时os.time()相差不大，reverse可以把字符串倒转，这样就相差大了，详见此文。