首页 > 其他 > 详细

openresty及lua的随机函数

时间:2019-03-18 22:30:50      阅读:771      评论:0      收藏:0      [点我收藏+]

我们都知道,所谓的随机都是伪随机,随机的结果是由随机算法和随机种子决定的。

所以,当我们没有初始化的时候,如果直接使用math.random(),那么出来的值肯定是每次都一样,因为种子等于0。

因此,我们都会在进程启动前,我们先调用一下种子

--随机种子初始化
math.randomseed(tostring(os.time()):reverse():sub(1, 6))

但是,这一切在operensty的多进程里面被打破了,因为随机以后的因子。。各个进程不共享。。

如果,有2个进程,那么意味着,同样的值会出现两遍,比如在游戏里面开宝箱,很容易被玩家抓到规律。

好吧,除非将随机因子放入共享内存,并且自己实现随机算法,不然的话。。math.random是废了!

好了,不需要随机种子的随机方法,我想起了。。/dev/random

以下文档摘自https://zh.wikipedia.org/wiki//dev/random

由于不可抗拒原因,大家可以看看截图

技术分享图片

我们只要知道这样的随机方式,不可预测的真随机,来自硬件的因子,并且记得

  • /dev/random是阻塞的
  • /dev/urandom是非阻塞的

那么,对我们而言/dev/urandom是够的,所以。。我还是把代码贴一下就好了

local MAX_UINT = math.pow(2,32)

--由于随机函数是非常频繁的,所以,还是做了一个随机池在那边,先随机一大部分放着
local cache_results = {}
local cache_index = 0

local table_getn = table.getn

--种子不需要初始化了
local function init()
end

--从系统随机文件中读取
local function urandom()
    --看下缓存里面还有没有
    local this_count = table_getn(cache_results) - cache_index
    if this_count <= 0 then
        --每次读取128个整数,512个字节缓存下来
        local COUNT = 1024
        local frandom = assert(io.open("/dev/urandom", "rb"))
        local s = frandom:read(4 * COUNT)
        assert(s:len() == 4 * COUNT)

        for i=1,COUNT do
            --读取4个字节作为一个整数
            local v = 0
            for c = 1, 4 do
                v = 256 * v + s:byte(i*c)
            end
            cache_results[i] = v
        end
        io.close(frandom)

        --重新把
        this_count = table_getn(cache_results)
        cache_index = 0
    end

    cache_index = cache_index + 1
    return cache_results[cache_index]
end

local rand = urandom

--随机一个0-1之间的浮点数
local function randFloat()
    return rand()/(MAX_UINT+1)
end

--随机给定范围[a,b]的整数
local function randInt(a, b)
    assert(b >= a)
    local v = rand()
    return a + math.floor((b-a+1)*randFloat())
end

return {
    init = init,
    rand = rand,
    urandom = urandom,
    randInt = randInt,
    randFloat = randFloat
}

 

openresty及lua的随机函数

原文:https://www.cnblogs.com/linbc/p/10555623.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!