1. 程式人生 > >PHP算法學習(4) 隨機算法

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

ffi ati string 現在 mac rand tps true sel

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

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