PHP算法學習(4) 隨機算法


svn地址:svn://gitee.com/zxadmin/live_z php

<?php

/*
 * 隨機數算法
 * 僞隨機數 根據分佈機率
 */

final class Random {
    /*
     * 生成一個隨機的字符串
     * $codeLength 越大重複機率越低
     * 隨機種子使用時間和位運算做爲最基礎,一微秒作到百萬分之一或者千萬分之一的重複機率
     * uniqid()函數測試 for php7.2寫入10萬次往數據庫無一重複,函數源碼有待研究,目前猜想是根據時間微妙有一部分外加隨機一部分數據
     */

//    protected static $last = 0;
    protected static $microsecond = 1;

    //返回長度並不必定   寫入10萬次往數據庫無一重複 也和uniqid()達到一樣效果 
    public static function BasicsRandom() {
        $code = '';
        $time = self::getTime();
        //十進制轉16進制 base_convert 支持的浮點數有大小限制
        $prefix = base_convert($time['time'], 10, 32);
        //截取後面微秒
        $microsecond = $time['right'];
        self::$microsecond += 10;
        $four = (int) $microsecond + self::$microsecond;

        $suffix = mb_substr((string) $four, 0, 5);
        $code = $prefix . base_convert($suffix, 10, 32);
        return $code;
    }

    public static function getRandomNumber() {
        $code = '';
        $time = self::getTime();
        $prefix = $time['time'];
        //截取後面微秒
        $microsecond = $time['right'];
        self::$microsecond += 10;
        $four = (int) $microsecond + self::$microsecond;

        $suffix = mb_substr((string) $four, 0, 5);
        $code = $prefix . $suffix;
        return $code;
    }

    /*
     * 利用系統的組件實現機器隨機,由於是如今不少是虛擬機,模擬真實機器,可是隨機程度依然很大
     * 
     * dev/urandom生成的速度比/dev/random快。若是不能當即生成隨機串,/dev/random會一直阻塞,有時會很是耗費CPU;
     * /dev/urandom則會根據其餘值當即生成一個隨機串,不會阻塞。/dev/urandom生成的隨機值沒有/dev/random隨機。大多數狀況下,咱們選用/dev/urandom
     * 沒有時間驗證真假,linux採用的是/dev/urandom windows採用是 
     * https://www.cnblogs.com/zx-admin/p/10282021.html  DLL下載 和安裝
     * 
     */

    public static function machineRandom($length = 16) {
        /*
         * win 返回字符串長度,根據 $length 變化
         * linux 返回字符串長度,根據 $length 變化
         * 須要本身根據實際狀況測試
         */
        try {
            $pr_bits = '';
            //防止大小寫問題
            if (mb_substr(strtolower(PHP_OS), 0, 3) == 'win') {
                $CAPI_Util = new COM('CAPICOM.Utilities.1');
                $pr_bits = $CAPI_Util->GetRandom($length, 0);
                //返回是26位的字符串 tOONrQXC1YF7erMcER1jww==
                if (!empty($pr_bits)) {
                    return $pr_bits;
                } else {
                    throw new \Exception('return data is empty');
                }
            } else {
                $fp = @fopen('/dev/urandom', 'rb');
                if ($fp !== FALSE) {
                    $pr_bits = @fread($fp, $length);
                    @fclose($fp);
                }
                //返回是32位的字符串 e717c3ee007e669f84f0a2426d65d368
                if (!empty(bin2hex($pr_bits))) {
                    return bin2hex($pr_bits);
                } else {
                    throw new \Exception('return data is empty');
                }
            }
        } catch (Exception $e) {
            throw new \Exception($e->getMessage());
        }
    }

    public static function getTime() {
        /*
         * 測試 1989年 小數點後是五位數,可是近幾年是四位數
         * 統一 乘以 五位數的0 
         */
//        return (double) microtime(true) * 100000;

        $time = microtime(true);
        $array = explode('.', $time);
//        p($array);
        if (empty($array['1'])) {
            $return['right'] = str_pad('', 5, '0', STR_PAD_RIGHT);
        } else {
            $return['right'] = str_pad($array['1'], 5, '0', STR_PAD_RIGHT);
        }
        $return['sec'] = $array['0'];
        $return['time'] = $array['0'] . $return['right'];

        return $return;
    }

    public static function getNumber() {
        $Number = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
        return $Number;
    }

    public static function getUperString() {
        $String = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'];
        return $String;
    }

    public static function getLowerString() {
        $String = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'];
        return $String;
    }

    public static function getString() {
        $String = array('a', 'b', 'c', 'd', 'e', 'f', 'g', 'h',
            'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's',
            't', 'u', 'v', 'w', 'x', 'y', 'z', 'A', 'B', 'C', 'D',
            'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O',
            'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z',
            '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', '!',
            '@', '#', '$', '%', '^', '&', '*', '(', ')', '-', '_',
            '[', ']', '{', '}', '<', '>', '~', '`', '+', '=', ',',
            '.', ';', ':', '/', '?', '|');
        return $String;
    }

    public static function convert2To16($mybit) {
        $_32hexa = "";
        $index = -4;
        while (abs($index) <= 240) {
            $a = substr($mybit, $index, 4);
            $index = $index - 4;
            $_32hexa = base_convert($a, 2, 16) . $_32hexa;
        }
        return $_32hexa;
    }

    public static function convert2To32($mybit) {
        $_32hexa = "";
        $index = -5;
        while (abs($index) <= 240) { //多少位 ,默認240位
            $a = substr($mybit, $index, 4);
            $index = $index - 5;
            $_32hexa = base_convert($a, 2, 32) . $_32hexa;
        }
        return $_32hexa;
    }

}
相關文章
相關標籤/搜索